Search Your Dates
Cheap Flights from Hervey Bay to Melbourne
Filter
JQ Return flights from $306
Dep.art Tue 14 OctRet.urn Sat 18 Oct$306
Dep.art Thu 16 OctRet.urn Sat 18 Oct$306
JQShow more Flights
Dep.art Tue 14 OctRet.urn Thu 16 Oct$316
Dep.art Sat 18 OctRet.urn Tue 21 Oct$328
Dep.art Sat 11 OctRet.urn Sat 18 Oct$342
Dep.art Sat 11 OctRet.urn Thu 16 Oct$352
Dep.art Tue 14 OctRet.urn Tue 21 Oct$354
Dep.art Thu 16 OctRet.urn Tue 21 Oct$354
Dep.art Wed 15 OctRet.urn Sat 18 Oct$357
Dep.art Sat 18 OctRet.urn Wed 22 Oct$366
Dep.art Wed 15 OctRet.urn Thu 16 Oct$367
Dep.art Sat 11 OctRet.urn Tue 21 Oct$390
Dep.art Tue 14 OctRet.urn Wed 22 Oct$392
Dep.art Tue 14 OctRet.urn Wed 15 Oct$392
Dep.art Thu 16 OctRet.urn Wed 22 Oct$392
Dep.art Fri 17 OctRet.urn Sat 18 Oct$392
Dep.art Tue 21 OctRet.urn Wed 22 Oct$403
Dep.art Wed 15 OctRet.urn Tue 21 Oct$405
Dep.art Thu 09 OctRet.urn Sat 18 Oct$410
Dep.art Sat 18 OctRet.urn Sun 19 Oct$414
Dep.art Sat 18 OctRet.urn Mon 20 Oct$414
Dep.art Wed 08 OctRet.urn Sat 18 Oct$416
Dep.art Thu 09 OctRet.urn Thu 16 Oct$420
Dep.art Wed 08 OctRet.urn Thu 16 Oct$426
Dep.art Sat 11 OctRet.urn Wed 22 Oct$427
Dep.art Sat 11 OctRet.urn Wed 15 Oct$427
Dep.art Mon 29 SepRet.urn Sat 18 Oct$429
Dep.art Mon 29 SepRet.urn Thu 16 Oct$439
Dep.art Fri 17 OctRet.urn Tue 21 Oct$440
Dep.art Thu 16 OctRet.urn Fri 17 Oct$440
Dep.art Thu 16 OctRet.urn Sun 19 Oct$440
Dep.art Thu 16 OctRet.urn Mon 20 Oct$440
Dep.art Tue 14 OctRet.urn Fri 17 Oct$440
Dep.art Tue 14 OctRet.urn Sun 19 Oct$440
Dep.art Tue 14 OctRet.urn Mon 20 Oct$440
Dep.art Wed 15 OctRet.urn Wed 22 Oct$443
Dep.art Tue 07 OctRet.urn Sat 18 Oct$449
Dep.art Sat 27 SepRet.urn Sat 18 Oct$449
Dep.art Wed 08 OctRet.urn Thu 09 Oct$453
JQ,QF Return flights from $672
Dep.art Thu 11 SepRet.urn Tue 16 Sep$672
QF Return flights from $903
Dep.art Thu 11 SepRet.urn Tue 16 Sep$903
JQ,QF,VA Return flights from $1,099
Dep.art Thu 11 SepRet.urn Tue 16 Sep$1,099
NZ Return flights from $2,668
Dep.art Thu 11 SepRet.urn Tue 16 Sep$2,668
EK Return flights from $3,478
Dep.art Thu 11 SepRet.urn Tue 16 Sep$3,478
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
Did you know...
- Hervey Bay Transit Centre train station is conveniently located to Hervey Bay airport.
- From Hervey Bay to Melbourne (Tullamarine) is 1,569 km.
- Melbourne (Tullamarine) is in the same time zone as Hervey Bay. The good news is that you shouldn't feel jetlagged when you get there.
Questions and Answers
What is the cheapest month to fly to Melbourne from Hervey Bay?Currently, the cheapest month to travel to Melbourne from Hervey Bay is February/2026.
What airlines fly direct to Melbourne from Hervey Bay?Jetstar fly non-stop between Hervey Bay and Melbourne.
What is the cheapest airline to fly to Melbourne from Hervey Bay?The cheapest airline to fly from Hervey Bay to Melbourne is Qantas Airways.
What is the best airline to fly to Melbourne from Hervey Bay?The best airline to fly from Hervey Bay to Melbourne is Air New Zealand. Jetstar is the best for direct flights.
How to get from Hervey Bay to Melbourne
Hervey Bay
to Brisbane
40m
Layover - 45m
Brisbane
to Melbourne (Tullamarine)
2h 20m
Check out these related flights
Hervey Bay to Melbourne flightsHervey Bay to Griffith flightsHervey Bay to Brisbane flightsHervey Bay to Newcastle flightsHervey Bay to Sydney flightsHervey Bay to Launceston flightsHervey Bay to Hobart flightsHervey Bay to Los Angeles flightsHervey Bay to Darwin flightsHervey Bay to Bali flightsPerth to Melbourne flightsBrisbane to Melbourne flightsSydney to Melbourne flightsAdelaide to Melbourne flightsGold Coast to Melbourne flightsHobart to Melbourne flightsLaunceston to Melbourne flightsBali to Melbourne flightsDelhi to Melbourne flightsCanberra to Melbourne flights
Popular Destinations
Flights to SydneyFlights to MelbourneFlights to BrisbaneFlights to FijiFlights to LondonFlights to CairoFlights to FrankfurtFlights to Ho Chi Minh CityFlights to MilanFlights to PerthFlights to New York - John F Kennedy InternationalFlights to Nuku Alofa (Tongatapu)Flights to HobartFlights to HamiltonFlights to Gold CoastFlights to AucklandFlights to DunedinFlights 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:
