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

Cheap Flights from Hervey Bay to Melbourne

Filter
Close
Return
One Way
Reverse direction: MEL to HVB
Depart
Return
JQ Return flights from $155
Dep. Thu 22 JanRet. Tue 27 Jan$155
Dep. Thu 22 JanRet. Sat 31 Jan$155
JQShow more Flights
Dep. Thu 22 JanRet. Sun 25 Jan$155
Dep. Thu 22 JanRet. Thu 29 Jan$155
Dep. Sat 24 JanRet. Sun 01 Feb$155
Dep. Thu 22 JanRet. Sun 01 Feb$155
Dep. Sat 24 JanRet. Thu 29 Jan$155
Dep. Sat 24 JanRet. Tue 27 Jan$155
Dep. Sat 24 JanRet. Sun 25 Jan$155
Dep. Sat 24 JanRet. Sat 31 Jan$155
Dep. Thu 22 JanRet. Sat 24 Jan$159
Dep. Sun 18 JanRet. Sun 25 Jan$165
Dep. Sun 18 JanRet. Tue 27 Jan$165
Dep. Sun 18 JanRet. Thu 29 Jan$165
Dep. Sun 18 JanRet. Tue 20 Jan$165
Dep. Sun 18 JanRet. Thu 22 Jan$165
Dep. Sun 18 JanRet. Sat 31 Jan$165
Dep. Sun 18 JanRet. Sun 01 Feb$165
Dep. Sun 18 JanRet. Sat 24 Jan$170
Dep. Sat 17 JanRet. Tue 20 Jan$175
Dep. Tue 27 JanRet. Thu 29 Jan$175
Dep. Sat 17 JanRet. Sat 31 Jan$175
Dep. Tue 27 JanRet. Sun 01 Feb$175
Dep. Tue 27 JanRet. Sat 31 Jan$175
Dep. Sat 17 JanRet. Tue 27 Jan$175
Dep. Sat 17 JanRet. Sun 18 Jan$175
Dep. Sat 17 JanRet. Thu 22 Jan$175
Dep. Sat 17 JanRet. Sun 25 Jan$175
Dep. Sat 17 JanRet. Thu 29 Jan$175
Dep. Sat 17 JanRet. Sun 01 Feb$175
Dep. Sat 17 JanRet. Sat 24 Jan$179
Dep. Sun 25 JanRet. Sat 31 Jan$182
Dep. Sun 25 JanRet. Tue 27 Jan$182
Dep. Sun 25 JanRet. Thu 29 Jan$182
Dep. Sun 25 JanRet. Sun 01 Feb$182
Dep. Sun 11 JanRet. Tue 27 Jan$205
Dep. Thu 15 JanRet. Tue 20 Jan$205
Dep. Sat 10 JanRet. Sat 17 Jan$205
Dep. Thu 15 JanRet. Thu 29 Jan$205
JQ,QF Return flights from $265
Dep. Sat 10 JanRet. Sat 17 Jan$265
Dep. Sat 27 DecRet. Wed 31 Dec$633
JQ,VA Return flights from $303
Dep. Sat 10 JanRet. Sat 17 Jan$303
JQ,QF,VA Return flights from $319
Dep. Sat 10 JanRet. Sat 17 Jan$319
Dep. Sat 27 DecRet. Wed 31 Dec$657
QF Return flights from $381
Dep. Fri 12 JunRet. Fri 12 Jun$381
Dep. Fri 12 JunRet. Wed 24 Jun$381
QFShow more Flights
Dep. Wed 29 AprRet. Wed 29 Apr$381
Dep. Wed 29 AprRet. Fri 05 Jun$381
Dep. Thu 30 AprRet. Thu 14 May$381
Dep. Tue 05 MayRet. Tue 26 May$381
Dep. Wed 06 MayRet. Mon 22 Jun$381
Dep. Fri 29 MayRet. Thu 04 Jun$381
Dep. Sat 02 MayRet. Wed 03 Jun$381
Dep. Wed 13 MayRet. Fri 19 Jun$381
Dep. Thu 14 MayRet. Thu 14 May$381
Dep. Thu 14 MayRet. Wed 20 May$381
Dep. Fri 15 MayRet. Thu 04 Jun$381
Dep. Thu 30 AprRet. Wed 06 May$381
Dep. Mon 04 MayRet. Tue 19 May$381
Dep. Mon 15 JunRet. Tue 16 Jun$381
Dep. Mon 25 MayRet. Sat 30 May$381
Dep. Mon 25 MayRet. Fri 05 Jun$381
Dep. Tue 26 MayRet. Fri 12 Jun$381
Dep. Tue 02 JunRet. Tue 23 Jun$381
Dep. Tue 05 MayRet. Tue 09 Jun$381
Dep. Sun 10 MayRet. Sun 21 Jun$381
Dep. Sat 16 MayRet. Thu 11 Jun$381
Dep. Mon 18 MayRet. Tue 19 May$381
Dep. Fri 08 MayRet. Mon 18 May$381
Dep. Fri 19 JunRet. Sun 21 Jun$381
Dep. Thu 04 JunRet. Mon 08 Jun$381
Dep. Tue 09 JunRet. Sat 20 Jun$381
Dep. Sun 10 MayRet. Fri 15 May$381
Dep. Tue 19 MayRet. Wed 03 Jun$381
Dep. Tue 19 MayRet. Mon 15 Jun$381
Dep. Tue 28 AprRet. Fri 29 May$381
Dep. Sat 02 MayRet. Wed 17 Jun$381
Dep. Tue 12 MayRet. Fri 12 Jun$381
Dep. Sun 17 MayRet. Wed 24 Jun$381
Dep. Wed 10 JunRet. Sun 21 Jun$381
Dep. Thu 11 JunRet. Thu 11 Jun$381
Dep. Tue 16 JunRet. Tue 23 Jun$381
Dep. Fri 08 MayRet. Sat 13 Jun$381
QF,VA Return flights from $506
Dep. Sat 10 JanRet. Sat 17 Jan$506
Dep. Sat 27 DecRet. Wed 31 Dec$667
NZ Return flights from $1,108
Dep. Sat 10 JanRet. Sat 17 Jan$1,108
Dep. Sat 27 DecRet. Wed 31 Dec$1,627
EK Return flights from $1,540
Dep. Sat 10 JanRet. Sat 17 Jan$1,540

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

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

Average Hervey Bay to Melbourne Return Prices

These are the average prices for return airfares between Hervey Bay and Melbourne

December 2025
$563
January 2026
$392
March 2026
$417
June 2026
$360

Did you know...

  • The distance between Hervey Bay and Melbourne (Tullamarine) is 1,569 kilometres.
  • Hervey Bay is in the same time zone as Melbourne (Tullamarine). The good news is that you shouldn't be jetlagged once you get there.
  • The nearest train station to Hervey Bay airport is Hervey Bay Transit Centre which is 6 kms away.
  • MEL is the International Air Transport Association (IATA) airport code for Melbourne (Tullamarine).

Questions and Answers

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

Currently, October/2025 is the lowest-price time of year to take a flight to Melbourne from Hervey Bay. The most expensive time is March/2026.

What airlines fly direct to Melbourne from Hervey Bay?

No airlines fly non-stop between Hervey Bay and Melbourne.

What is the cheapest airline that flies from Hervey Bay to Melbourne?

Jetstar is the cheapest airline that flies to Melbourne from Hervey Bay.

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

The best airline to fly from Hervey Bay to Melbourne is Qantas Airways. The best low-cost airline is Jetstar.

How to get from Hervey Bay to Melbourne
Hervey Bay
 to 
Brisbane
40m
Layover - 45m
Brisbane
 to 
Melbourne (Tullamarine)
2h 20m

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