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

Cheap Flights from Melbourne to Hervey Bay

Filter
Close
Return
One Way
Reverse direction: HVB to MEL
Depart
Return
QF Return flights from $489
Dep. Sun 28 FebRet. Mon 08 Mar$489
Dep. Sun 10 JanRet. Fri 05 Feb$541
QFShow more Flights
Dep. Fri 05 FebRet. Fri 05 Feb$541
Dep. Tue 05 JanRet. Fri 05 Feb$541
Dep. Tue 12 JanRet. Fri 05 Feb$541
Dep. Sun 24 JanRet. Fri 05 Feb$541
Dep. Wed 20 JanRet. Fri 05 Feb$541
Dep. Fri 29 JanRet. Fri 05 Feb$541
Dep. Sun 31 JanRet. Fri 05 Feb$541
Dep. Sun 17 JanRet. Fri 05 Feb$541
Dep. Thu 21 JanRet. Fri 05 Feb$541
Dep. Thu 07 JanRet. Fri 05 Feb$541
Dep. Tue 02 FebRet. Fri 05 Feb$541
Dep. Tue 19 JanRet. Fri 05 Feb$541
Dep. Sat 30 JanRet. Fri 05 Feb$541
Dep. Sat 16 JanRet. Fri 05 Feb$541
Dep. Thu 04 FebRet. Fri 05 Feb$541
Dep. Mon 18 JanRet. Fri 05 Feb$541
Dep. Mon 25 JanRet. Fri 05 Feb$541
Dep. Mon 11 JanRet. Fri 05 Feb$541
Dep. Wed 06 JanRet. Fri 05 Feb$541
Dep. Mon 01 FebRet. Fri 05 Feb$541
Dep. Fri 15 JanRet. Fri 05 Feb$541
Dep. Sat 23 JanRet. Fri 05 Feb$541
Dep. Wed 27 JanRet. Fri 05 Feb$541
Dep. Fri 22 JanRet. Fri 05 Feb$541
Dep. Wed 13 JanRet. Fri 05 Feb$541
Dep. Fri 08 JanRet. Fri 05 Feb$541
Dep. Wed 03 FebRet. Fri 05 Feb$541
Dep. Thu 28 JanRet. Fri 05 Feb$541
Dep. Thu 14 JanRet. Fri 05 Feb$541
Dep. Sat 09 JanRet. Fri 05 Feb$541
Dep. Tue 26 JanRet. Fri 05 Feb$541
Dep. Thu 04 FebRet. Sun 14 Mar$544
Dep. Wed 10 FebRet. Thu 04 Mar$544
Dep. Tue 16 FebRet. Mon 22 Feb$544
Dep. Wed 03 MarRet. Mon 15 Mar$544
Dep. Sat 09 JanRet. Sat 30 Jan$544
Dep. Wed 06 JanRet. Sun 07 Feb$544
JQ,QF,VA Return flights from $611
Dep. Sun 28 FebRet. Mon 08 Mar$611
JQ,QF Return flights from $639
Dep. Sun 28 FebRet. Mon 08 Mar$639
QF,VA Return flights from $653
Dep. Sun 28 FebRet. Mon 08 Mar$653
JQ,VA Return flights from $787
Dep. Sun 28 FebRet. Mon 08 Mar$787
JQ,NZ,QF Return flights from $1,266
Dep. Sun 28 FebRet. Mon 08 Mar$1,266
JQ,NZ,QF,VA Return flights from $1,415
Dep. Sun 28 FebRet. Mon 08 Mar$1,415
JQ,NZ Return flights from $1,443
Dep. Sun 28 FebRet. Mon 08 Mar$1,443

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 Time of Year to Fly from Melbourne to Hervey Bay

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

Nov 2026
$375
Dec 2026
$329
Jan 2027
$345
Apr 2027
$256

The cheapest month to fly to Hervey Bay is April 2027, with return fares from $256 — 32% cheaper than the most expensive month (November 2026, from $375).

When Should You Fly to Hervey Bay?

Based on the fares we've tracked, April is typically the cheapest month to fly to Hervey Bay, with return fares from $256. November is the most expensive month, with the cheapest return fares around $375.

Across the year, return fares to Hervey Bay average around $327. If you can travel in the off-peak months of April, December and January, you'll generally pay up to 22% less than the yearly average.


Cheapest Melbourne to Hervey Bay Return Prices

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

November 2026
$375
December 2026
$329
January 2027
$345
April 2027
$256

Average Melbourne to Hervey Bay Return Prices

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

November 2026
$857
December 2026
$733
February 2027
$889
April 2027
$862

How I Want That Flight can help you

What's the benefit of using I Want That Flight for my Melbourne to Hervey Bay 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 Melbourne to Hervey Bay?

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 Melbourne to Hervey Bay 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 Melbourne to Hervey Bay 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