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$272
Dep. Tue 11 AugRet. Sun 23 Aug$272
Dep. Sat 08 AugRet. Thu 13 Aug$275
Dep. Sun 09 AugRet. Thu 20 Aug$275
Dep. Sat 08 AugRet. Sat 22 Aug$275
Dep. Sun 09 AugRet. Sat 15 Aug$275
Dep. Sat 15 AugRet. Sat 22 Aug$275
Dep. Sun 09 AugRet. Tue 18 Aug$275
Dep. Sun 09 AugRet. Sun 16 Aug$275
Dep. Sun 09 AugRet. Sat 05 Sep$275
Dep. Tue 11 AugRet. Sun 16 Aug$286
Dep. Sat 08 AugRet. Sun 09 Aug$286
Dep. Tue 11 AugRet. Sat 05 Sep$286
Dep. Sat 15 AugRet. Sun 23 Aug$286
Dep. Tue 11 AugRet. Sat 15 Aug$286
Dep. Tue 11 AugRet. Tue 18 Aug$286
Dep. Sat 08 AugRet. Sun 23 Aug$286
Dep. Tue 11 AugRet. Thu 20 Aug$286
Dep. Tue 18 AugRet. Sat 05 Sep$286
Dep. Tue 18 AugRet. Thu 20 Aug$286
Dep. Thu 06 AugRet. Thu 13 Aug$289
Dep. Sun 09 AugRet. Sun 06 Sep$289
Dep. Thu 06 AugRet. Sat 22 Aug$289
Dep. Sun 16 AugRet. Sat 22 Aug$289
Dep. Sun 30 AugRet. Sat 05 Sep$299
Dep. Sat 08 AugRet. Tue 18 Aug$299
Dep. Sat 08 AugRet. Sat 15 Aug$299
Dep. Sat 15 AugRet. Tue 18 Aug$299
Dep. Sat 08 AugRet. Sat 05 Sep$299
Dep. Tue 25 AugRet. Sat 05 Sep$299
Dep. Tue 01 SepRet. Sat 05 Sep$299
Dep. Sat 08 AugRet. Sun 16 Aug$299
Dep. Sat 15 AugRet. Sat 05 Sep$299
JQ,QF Return flights from $398
Dep. Sun 16 AugRet. Fri 11 Sep$398
Dep. Thu 20 AugRet. Sun 23 Aug$405
JQ,QFShow more Flights
Dep. Thu 11 JunRet. Sat 13 Jun$412
Dep. Thu 11 JunRet. Sun 14 Jun$422
QF Return flights from $456
Dep. Thu 20 AugRet. Sun 23 Aug$456
Dep. Sun 16 AugRet. Sat 03 Oct$460
QFShow more Flights
Dep. Wed 16 SepRet. Sat 03 Oct$460
Dep. Fri 04 SepRet. Sat 03 Oct$460
Dep. Sun 09 AugRet. Sat 03 Oct$460
Dep. Wed 30 SepRet. Sat 03 Oct$460
Dep. Tue 11 AugRet. Sat 03 Oct$460
Dep. Sun 20 SepRet. Sat 03 Oct$460
Dep. Tue 25 AugRet. Sat 03 Oct$460
Dep. Tue 08 SepRet. Sat 03 Oct$460
Dep. Fri 28 AugRet. Sat 03 Oct$460
Dep. Fri 11 SepRet. Sat 03 Oct$460
Dep. Mon 28 SepRet. Sat 03 Oct$460
Dep. Fri 21 AugRet. Sat 03 Oct$460
Dep. Wed 09 SepRet. Sat 03 Oct$460
Dep. Wed 23 SepRet. Sat 03 Oct$460
Dep. Sun 23 AugRet. Sat 03 Oct$460
Dep. Sat 22 AugRet. Sat 03 Oct$460
Dep. Mon 03 AugRet. Sat 03 Oct$460
Dep. Sun 30 AugRet. Sat 03 Oct$460
Dep. Thu 17 SepRet. Sat 03 Oct$460
Dep. Sat 08 AugRet. Sat 03 Oct$460
Dep. Tue 15 SepRet. Sat 03 Oct$460
Dep. Mon 17 AugRet. Sat 03 Oct$460
Dep. Thu 03 SepRet. Sat 03 Oct$460
Dep. Tue 29 SepRet. Sat 03 Oct$460
Dep. Thu 10 SepRet. Sat 03 Oct$460
Dep. Sat 29 AugRet. Sat 03 Oct$460
Dep. Tue 01 SepRet. Sat 03 Oct$460
Dep. Thu 13 AugRet. Sat 03 Oct$460
Dep. Fri 18 SepRet. Sat 03 Oct$460
Dep. Fri 25 SepRet. Sat 03 Oct$460
Dep. Thu 06 AugRet. Sat 03 Oct$460
Dep. Fri 02 OctRet. Sat 03 Oct$460
Dep. Sun 06 SepRet. Sat 03 Oct$460
Dep. Thu 20 AugRet. Sat 03 Oct$460
Dep. Tue 18 AugRet. Sat 03 Oct$460
Dep. Thu 01 OctRet. Sat 03 Oct$460
Dep. Mon 14 SepRet. Sat 03 Oct$460
JQ,VA Return flights from $526
Dep. Sun 16 AugRet. Fri 11 Sep$526
Dep. Thu 20 AugRet. Sun 23 Aug$1,282
QF,VA Return flights from $661
Dep. Thu 20 AugRet. Sun 23 Aug$661
Dep. Sun 16 AugRet. Fri 11 Sep$669
QF,VAShow more Flights
Dep. Thu 11 JunRet. Sun 14 Jun$782
Dep. Thu 11 JunRet. Sat 13 Jun$782
JQ,QF,VA Return flights from $753
Dep. Thu 11 JunRet. Sat 13 Jun$753
Dep. Thu 11 JunRet. Sun 14 Jun$754
JQ,QF,VAShow more Flights
Dep. Sun 16 AugRet. Fri 11 Sep$856
Dep. Thu 20 AugRet. Sun 23 Aug$922
JQ,NZ Return flights from $1,175
Dep. Thu 11 JunRet. Sun 14 Jun$1,175
Dep. Thu 11 JunRet. Sat 13 Jun$1,231
JQ,NZShow more Flights
Dep. Thu 20 AugRet. Sun 23 Aug$1,315
Dep. Sun 16 AugRet. Fri 11 Sep$1,354
JQ,NZ,QF Return flights from $1,658
Dep. Sun 16 AugRet. Fri 11 Sep$1,658
NZ,QF,VA Return flights from $1,853
Dep. Sun 16 AugRet. Fri 11 Sep$1,853
NZ Return flights from $2,078
Dep. Thu 20 AugRet. Sun 23 Aug$2,078
Dep. Thu 11 JunRet. Sun 14 Jun$2,094
NZShow more Flights
Dep. Sun 16 AugRet. Fri 11 Sep$2,110
Dep. Thu 11 JunRet. Sat 13 Jun$2,150
NZ,QF Return flights from $2,249
Dep. Thu 11 JunRet. Sun 14 Jun$2,249
Dep. Thu 11 JunRet. Sat 13 Jun$2,312

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
$145
February 2026
$406
March 2026
$282
May 2026
$282
June 2026
$290
August 2026
$708
September 2026
$465

Average Melbourne to Hervey Bay Return Prices

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

December 2025
$746
January 2026
$666
February 2026
$693
March 2026
$686
May 2026
$874
June 2026
$837

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