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

Cheap Flights from Hervey Bay to Melbourne

Filter
Close
Return
One Way
Reverse direction: MEL to HVB
Depart
Return
QF Return flights from $541
Dep. Fri 05 FebRet. Wed 24 Feb$541
Dep. Fri 05 FebRet. Fri 19 Mar$541
QFShow more Flights
Dep. Fri 05 FebRet. Tue 16 Feb$541
Dep. Fri 05 FebRet. Sun 07 Feb$541
Dep. Fri 05 FebRet. Tue 02 Mar$541
Dep. Fri 05 FebRet. Mon 08 Mar$541
Dep. Fri 05 FebRet. Tue 16 Mar$541
Dep. Fri 05 FebRet. Sat 13 Feb$541
Dep. Fri 05 FebRet. Fri 05 Mar$541
Dep. Fri 05 FebRet. Wed 10 Feb$541
Dep. Fri 05 FebRet. Sat 27 Feb$541
Dep. Fri 05 FebRet. Wed 17 Mar$541
Dep. Fri 05 FebRet. Mon 22 Feb$541
Dep. Fri 05 FebRet. Fri 05 Feb$541
Dep. Fri 05 FebRet. Sun 28 Feb$541
Dep. Fri 05 FebRet. Fri 19 Feb$541
Dep. Fri 05 FebRet. Thu 25 Feb$541
Dep. Fri 05 FebRet. Thu 11 Feb$541
Dep. Fri 05 FebRet. Mon 08 Feb$541
Dep. Fri 05 FebRet. Wed 03 Mar$541
Dep. Fri 05 FebRet. Thu 11 Mar$541
Dep. Fri 05 FebRet. Sat 20 Feb$541
Dep. Fri 05 FebRet. Mon 15 Mar$541
Dep. Fri 05 FebRet. Fri 26 Feb$541
Dep. Fri 05 FebRet. Sun 14 Feb$541
Dep. Fri 05 FebRet. Sat 06 Mar$541
Dep. Fri 05 FebRet. Fri 12 Mar$541
Dep. Fri 05 FebRet. Thu 18 Mar$541
Dep. Fri 05 FebRet. Tue 23 Feb$541
Dep. Fri 05 FebRet. Wed 17 Feb$541
Dep. Fri 05 FebRet. Sat 06 Feb$541
Dep. Fri 05 FebRet. Tue 09 Mar$541
Dep. Fri 05 FebRet. Thu 18 Feb$541
Dep. Fri 05 FebRet. Fri 12 Feb$541
Dep. Fri 05 FebRet. Tue 09 Feb$541
Dep. Fri 05 FebRet. Thu 04 Mar$541
Dep. Fri 05 FebRet. Wed 10 Mar$541
Dep. Fri 05 FebRet. Sun 21 Feb$541
Dep. Fri 05 FebRet. Mon 15 Feb$541

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 New Zealand and flights to Australia. Maybe a different destination? Here are all the flights from Hervey Bay


Cheapest Time of Year to Fly from Hervey Bay to Melbourne

Return fares from Hervey Bay to Melbourne by month, based on the cheapest return airfares found for each month.

Nov 2026
$345
Jan 2027
$375
Feb 2027
$256
Apr 2027
$256

The cheapest month to fly to Melbourne is February 2027, with return fares from $256 — 32% cheaper than the most expensive month (January 2027, from $375).

When Should You Fly to Melbourne?

Based on the fares we've tracked, February is typically the cheapest month to fly to Melbourne, with return fares from $256. January is the most expensive month, with the cheapest return fares around $375 as school holidays and the Christmas peak push prices up.

Across the year, return fares to Melbourne average around $308. If you can travel in the off-peak months of February, April and November, you'll generally pay up to 17% less than the yearly average.


Cheapest Hervey Bay to Melbourne Return Prices

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

November 2026
$345
January 2027
$375
February 2027
$256
April 2027
$256

Average Hervey Bay to Melbourne Return Prices

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

November 2026
$917
December 2026
$949
January 2027
$710
February 2027
$893
April 2027
$617

How I Want That Flight can help you

What's the benefit of using I Want That Flight for my Hervey Bay to Melbourne flight?

Think of us as your personal shortcut to a great deal. Instead of you opening fifty different tabs, we instantly cross-check rates across heaps of airlines and booking sites to score you the sweet spot on pricing. Millions of holidaymakers count on us every year to get them airborne, so you're running with a pretty savvy crowd.

Can you sort me out with direct flights from Hervey Bay to Melbourne?

100%. As soon as the page finishes loading your options, hit the "Direct" filter. The layovers will vanish, leaving you with only the non-stop routes.

How does I Want That Flight find me the best Hervey Bay to Melbourne flights?

Once you punch your details into our search tool, we unlock all kinds of handy tricks to map out your journey. We’ll map out the most budget-friendly calendar dates and takeoff slots, and let you slice and dice the data until you pinpoint the exact itinerary that works for you.

I'm still in the planning phase. Can you ping me if Hervey Bay to Melbourne fares drop?

No worries at all. Just kick off a quick search, drop your email into our price tracker, and we’ll send a heads-up straight to your inbox the moment the price drops.

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