1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Search for Flights
Compare

Cheap Flights from Melbourne to Hervey Bay

Filter
Close
Return
One Way
Reverse direction: HVB to MEL

Airlines Show All Airlines

Depart
Return
Find Flights
JQ Return flights from $250
Dep. Sun 09 AugRet. Sat 22 Aug$250
Dep. Sun 09 AugRet. Thu 13 Aug$250
JQShow more Flights
Dep. Tue 11 AugRet. Thu 13 Aug$261
Dep. Tue 18 AugRet. Sat 22 Aug$261
Dep. Tue 11 AugRet. Sat 22 Aug$261
Dep. Sun 09 AugRet. Sun 23 Aug$261
Dep. Tue 18 AugRet. Sun 23 Aug$271
Dep. Tue 11 AugRet. Sun 23 Aug$271
Dep. Sat 08 AugRet. Thu 13 Aug$274
Dep. Sun 09 AugRet. Thu 20 Aug$274
Dep. Sat 08 AugRet. Sat 22 Aug$274
Dep. Sat 15 AugRet. Sat 22 Aug$274
Dep. Sun 09 AugRet. Sat 15 Aug$274
Dep. Sun 09 AugRet. Tue 18 Aug$274
Dep. Sun 09 AugRet. Sun 16 Aug$274
Dep. Sun 09 AugRet. Sat 05 Sep$274
Dep. Tue 11 AugRet. Sun 16 Aug$285
Dep. Sat 15 AugRet. Sun 23 Aug$285
Dep. Sat 08 AugRet. Sun 09 Aug$285
Dep. Tue 11 AugRet. Sat 05 Sep$285
Dep. Tue 11 AugRet. Sat 15 Aug$285
Dep. Tue 11 AugRet. Tue 18 Aug$285
Dep. Tue 11 AugRet. Thu 20 Aug$285
Dep. Sat 08 AugRet. Sun 23 Aug$285
Dep. Tue 18 AugRet. Thu 20 Aug$285
Dep. Tue 18 AugRet. Sat 05 Sep$285
Dep. Thu 06 AugRet. Thu 13 Aug$288
Dep. Sun 09 AugRet. Sun 06 Sep$288
Dep. Thu 06 AugRet. Sat 22 Aug$288
Dep. Sun 16 AugRet. Sat 22 Aug$288
Dep. Sat 08 AugRet. Tue 18 Aug$298
Dep. Sun 30 AugRet. Sat 05 Sep$298
Dep. Sat 08 AugRet. Sat 15 Aug$298
Dep. Sat 15 AugRet. Tue 18 Aug$298
Dep. Sat 08 AugRet. Sat 05 Sep$298
Dep. Tue 25 AugRet. Sat 05 Sep$298
Dep. Tue 01 SepRet. Sat 05 Sep$298
Dep. Sat 08 AugRet. Sun 16 Aug$298
Dep. Sat 15 AugRet. Sat 05 Sep$298
JQ,QF Return flights from $397
Dep. Sun 16 AugRet. Fri 11 Sep$397
Dep. Thu 20 AugRet. Sun 23 Aug$404
JQ,QFShow more Flights
Dep. Thu 11 JunRet. Sat 13 Jun$411
Dep. Thu 11 JunRet. Sun 14 Jun$421
QF Return flights from $455
Dep. Thu 20 AugRet. Sun 23 Aug$455
Dep. Sun 16 AugRet. Sat 03 Oct$458
QFShow more Flights
Dep. Fri 04 SepRet. Sat 03 Oct$458
Dep. Fri 21 AugRet. Sat 03 Oct$458
Dep. Sun 09 AugRet. Sat 03 Oct$458
Dep. Wed 30 SepRet. Sat 03 Oct$458
Dep. Tue 04 AugRet. Sat 03 Oct$458
Dep. Wed 16 SepRet. Sat 03 Oct$458
Dep. Tue 11 AugRet. Sat 03 Oct$458
Dep. Sun 20 SepRet. Sat 03 Oct$458
Dep. Tue 08 SepRet. Sat 03 Oct$458
Dep. Fri 28 AugRet. Sat 03 Oct$458
Dep. Mon 28 SepRet. Sat 03 Oct$458
Dep. Wed 09 SepRet. Sat 03 Oct$458
Dep. Wed 23 SepRet. Sat 03 Oct$458
Dep. Sun 23 AugRet. Sat 03 Oct$458
Dep. Fri 11 SepRet. Sat 03 Oct$458
Dep. Sat 22 AugRet. Sat 03 Oct$458
Dep. Thu 17 SepRet. Sat 03 Oct$458
Dep. Sat 08 AugRet. Sat 03 Oct$458
Dep. Sun 30 AugRet. Sat 03 Oct$458
Dep. Tue 15 SepRet. Sat 03 Oct$458
Dep. Thu 03 SepRet. Sat 03 Oct$458
Dep. Mon 03 AugRet. Sat 03 Oct$458
Dep. Thu 10 SepRet. Sat 03 Oct$458
Dep. Mon 17 AugRet. Sat 03 Oct$458
Dep. Tue 29 SepRet. Sat 03 Oct$458
Dep. Thu 13 AugRet. Sat 03 Oct$458
Dep. Fri 25 SepRet. Sat 03 Oct$458
Dep. Tue 01 SepRet. Sat 03 Oct$458
Dep. Fri 18 SepRet. Sat 03 Oct$458
Dep. Sun 06 SepRet. Sat 03 Oct$458
Dep. Thu 20 AugRet. Sat 03 Oct$458
Dep. Tue 18 AugRet. Sat 03 Oct$458
Dep. Fri 02 OctRet. Sat 03 Oct$458
Dep. Thu 06 AugRet. Sat 03 Oct$458
Dep. Tue 25 AugRet. Sat 03 Oct$458
Dep. Wed 19 AugRet. Sat 03 Oct$458
Dep. Thu 01 OctRet. Sat 03 Oct$458
JQ,VA Return flights from $524
Dep. Sun 16 AugRet. Fri 11 Sep$524
Dep. Thu 20 AugRet. Sun 23 Aug$1,279
QF,VA Return flights from $659
Dep. Thu 20 AugRet. Sun 23 Aug$659
Dep. Sun 16 AugRet. Fri 11 Sep$667
QF,VAShow more Flights
Dep. Thu 11 JunRet. Sun 14 Jun$780
Dep. Thu 11 JunRet. Sat 13 Jun$780
JQ,QF,VA Return flights from $751
Dep. Thu 11 JunRet. Sat 13 Jun$751
Dep. Thu 11 JunRet. Sun 14 Jun$752
JQ,QF,VAShow more Flights
Dep. Sun 16 AugRet. Fri 11 Sep$854
Dep. Thu 20 AugRet. Sun 23 Aug$920
JQ,NZ Return flights from $1,172
Dep. Thu 11 JunRet. Sun 14 Jun$1,172
Dep. Thu 11 JunRet. Sat 13 Jun$1,228
JQ,NZShow more Flights
Dep. Thu 20 AugRet. Sun 23 Aug$1,312
Dep. Sun 16 AugRet. Fri 11 Sep$1,351
JQ,NZ,QF Return flights from $1,654
Dep. Sun 16 AugRet. Fri 11 Sep$1,654
NZ,QF,VA Return flights from $1,848
Dep. Sun 16 AugRet. Fri 11 Sep$1,848
NZ Return flights from $2,073
Dep. Thu 20 AugRet. Sun 23 Aug$2,073
Dep. Thu 11 JunRet. Sun 14 Jun$2,089
NZShow more Flights
Dep. Sun 16 AugRet. Fri 11 Sep$2,105
Dep. Thu 11 JunRet. Sat 13 Jun$2,145
NZ,QF Return flights from $2,244
Dep. Thu 11 JunRet. Sun 14 Jun$2,244
Dep. Thu 11 JunRet. Sat 13 Jun$2,307

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Hervey Bay from New Zealand and flights to Australia. Maybe a different destination? Here are all the flights from Melbourne


Cheapest Melbourne to Hervey Bay Return Prices

These are the cheapest prices for Melbourne to Hervey Bay return airfares.

January 2026
$144
February 2026
$405
March 2026
$282
May 2026
$282
June 2026
$289
August 2026
$707
September 2026
$464

Average Melbourne to Hervey Bay Return Prices

These are the average prices for Melbourne to Hervey Bay return airfares.

December 2025
$744
January 2026
$664
February 2026
$691
March 2026
$685
May 2026
$872
June 2026
$835

Did you know...

  • 8 hours is the shortest return flight between Melbourne and Hervey Bay. Stopping over at Brisbane
  • Hervey Bay belongs to the same time zone as Melbourne.
  • Melbourne has the International Air Transport Association (IATA) airport code of MEL and Hervey Bay is HVB.

Questions and Answers

What is the cheapest month to fly to Hervey Bay from Melbourne?

At the moment, the cheapest time of year to take a flight from Melbourne to Hervey Bay is March/2026.

What airlines fly direct to Hervey Bay from Melbourne?

Jetstar have direct flights from Melbourne to Hervey Bay.

What is the cheapest airline to fly to Hervey Bay from Melbourne?

The cheapest airline to fly to Hervey Bay from Melbourne is Qantas Airways.

What is the best airline to fly to Hervey Bay from Melbourne?

The best airline to fly to Hervey Bay from Melbourne is Qantas Airways. Jetstar is the best for direct flights.

How to get from Melbourne to Hervey Bay
Melbourne (Tullamarine)
 to 
Brisbane
2h 10m
Layover - 40m
Brisbane
 to 
Hervey Bay
40m
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to Ho Chi Minh City flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to London flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou flightsSydney to Hervey Bay flightsMelbourne to Hervey Bay flightsPerth to Hervey Bay flightsMildura to Hervey Bay flightsGeraldton to Hervey Bay flightsHobart to Hervey Bay flightsBrisbane to Hervey Bay flightsCanberra to Hervey Bay flights
Popular Destinations
Flights to BaliFlights to MelbourneFlights to LondonFlights to AccraFlights to PerthFlights to Fort LauderdaleFlights to BrisbaneFlights to SydneyFlights to AucklandFlights to XiamenFlights to ManilaFlights to FijiFlights to TokyoFlights to BarcelonaFlights to Nuku Alofa (Tongatapu)Flights to AdelaideFlights to Christchurch

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia