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

Cheap Flights from Melbourne to Hervey Bay

Filter
Close
Return
One Way
Reverse direction: HVB to MEL
Depart
Return
JQ Return flights from $77
Dep. Thu 29 JanRet. Sun 01 Feb$77
Dep. Tue 03 FebRet. Tue 10 Feb$77
JQShow more Flights
Dep. Thu 29 JanRet. Tue 24 Feb$77
Dep. Thu 22 JanRet. Thu 29 Jan$77
Dep. Tue 20 JanRet. Tue 10 Feb$77
Dep. Tue 10 FebRet. Sun 15 Feb$77
Dep. Sat 10 JanRet. Thu 29 Jan$77
Dep. Sun 18 JanRet. Sun 22 Feb$77
Dep. Tue 27 JanRet. Sat 07 Feb$77
Dep. Tue 10 FebRet. Tue 24 Feb$77
Dep. Sun 08 FebRet. Tue 10 Feb$77
Dep. Sat 10 JanRet. Sun 01 Feb$77
Dep. Sat 17 JanRet. Thu 29 Jan$77
Dep. Tue 27 JanRet. Tue 24 Feb$77
Dep. Tue 27 JanRet. Sun 01 Feb$77
Dep. Sun 25 JanRet. Tue 10 Feb$77
Dep. Sun 01 FebRet. Sat 07 Feb$77
Dep. Thu 29 JanRet. Sun 15 Feb$77
Dep. Sun 08 FebRet. Tue 24 Feb$77
Dep. Thu 22 JanRet. Tue 24 Feb$77
Dep. Tue 03 FebRet. Sat 07 Feb$77
Dep. Thu 22 JanRet. Sun 01 Feb$77
Dep. Thu 12 FebRet. Sun 15 Feb$77
Dep. Sun 25 JanRet. Sun 22 Feb$77
Dep. Tue 13 JanRet. Tue 10 Feb$77
Dep. Tue 20 JanRet. Sat 07 Feb$77
Dep. Tue 27 JanRet. Tue 10 Feb$77
Dep. Sat 17 JanRet. Sun 15 Feb$77
Dep. Tue 13 JanRet. Sat 07 Feb$77
Dep. Tue 03 FebRet. Tue 24 Feb$77
Dep. Tue 20 JanRet. Tue 24 Feb$77
Dep. Tue 27 JanRet. Thu 29 Jan$77
Dep. Sat 31 JanRet. Tue 03 Feb$77
Dep. Thu 05 FebRet. Sun 15 Feb$77
Dep. Sun 15 FebRet. Tue 24 Feb$77
Dep. Sun 01 FebRet. Tue 10 Feb$77
Dep. Thu 22 JanRet. Sun 15 Feb$77
Dep. Sun 18 JanRet. Sat 07 Feb$77
Dep. Thu 29 JanRet. Tue 03 Feb$77
JQ,VA Return flights from $220
Dep. Sat 17 JanRet. Sat 24 Jan$220
Dep. Sun 18 JanRet. Sat 24 Jan$223
JQ,VAShow more Flights
Dep. Tue 13 JanRet. Thu 29 Jan$233
Dep. Sat 10 JanRet. Thu 29 Jan$235
Dep. Thu 15 JanRet. Sun 18 Jan$235
Dep. Thu 05 MarRet. Thu 12 Mar$238
Dep. Fri 20 FebRet. Wed 25 Feb$239
Dep. Thu 05 MarRet. Tue 10 Mar$251
Dep. Sat 07 FebRet. Tue 10 Feb$251
Dep. Sun 01 FebRet. Sat 07 Feb$270
Dep. Sun 01 FebRet. Tue 10 Feb$270
Dep. Sat 07 MarRet. Thu 12 Mar$270
Dep. Sun 08 MarRet. Sat 14 Mar$280
Dep. Tue 27 JanRet. Sat 31 Jan$303
JQ,QF Return flights from $254
Dep. Tue 13 JanRet. Thu 29 Jan$254
Dep. Sun 18 JanRet. Sat 24 Jan$261
JQ,QFShow more Flights
Dep. Sat 10 JanRet. Thu 29 Jan$262
Dep. Sat 17 JanRet. Sat 24 Jan$265
Dep. Sun 01 FebRet. Tue 10 Feb$267
Dep. Tue 27 JanRet. Sat 31 Jan$270
Dep. Sat 07 FebRet. Tue 10 Feb$271
Dep. Thu 15 JanRet. Sun 18 Jan$274
Dep. Thu 05 MarRet. Tue 10 Mar$276
Dep. Sun 01 FebRet. Sat 07 Feb$279
Dep. Sun 08 MarRet. Sat 14 Mar$280
Dep. Thu 05 MarRet. Thu 12 Mar$281
Dep. Sat 07 MarRet. Thu 12 Mar$282
Dep. Fri 20 FebRet. Wed 25 Feb$291
Dep. Sat 07 MarRet. Sat 14 Mar$296
JQ,QF,VA Return flights from $282
Dep. Tue 13 JanRet. Thu 29 Jan$282
Dep. Sun 18 JanRet. Sat 24 Jan$282
JQ,QF,VAShow more Flights
Dep. Thu 05 MarRet. Thu 12 Mar$282
Dep. Thu 05 MarRet. Tue 10 Mar$282
Dep. Tue 27 JanRet. Sat 31 Jan$282
Dep. Sat 10 JanRet. Thu 29 Jan$288
Dep. Sat 07 FebRet. Tue 10 Feb$289
Dep. Sun 01 FebRet. Tue 10 Feb$289
Dep. Thu 15 JanRet. Sun 18 Jan$300
Dep. Sun 08 MarRet. Sat 14 Mar$314
Dep. Sat 17 JanRet. Sat 24 Jan$314
Dep. Sat 07 MarRet. Sat 14 Mar$314
Dep. Sat 07 MarRet. Thu 12 Mar$314
Dep. Fri 20 FebRet. Wed 25 Feb$315
Dep. Sun 01 FebRet. Sat 07 Feb$348
QF Return flights from $357
Dep. Sat 10 JanRet. Thu 29 Jan$357
Dep. Thu 15 JanRet. Sun 18 Jan$357
QFShow more Flights
Dep. Fri 20 FebRet. Wed 25 Feb$357
Dep. Sat 17 JanRet. Sat 24 Jan$357
Dep. Sun 18 JanRet. Sat 24 Jan$357
Dep. Fri 08 MayRet. Wed 17 Jun$381
Dep. Fri 15 MayRet. Mon 22 Jun$381
Dep. Sun 14 JunRet. Sun 21 Jun$381
Dep. Sat 09 MayRet. Tue 12 May$381
Dep. Wed 13 MayRet. Mon 25 May$381
Dep. Wed 13 MayRet. Sun 31 May$381
Dep. Wed 03 JunRet. Fri 05 Jun$381
Dep. Wed 03 JunRet. Thu 11 Jun$381
Dep. Sun 07 JunRet. Wed 24 Jun$381
Dep. Tue 28 AprRet. Tue 16 Jun$381
Dep. Mon 04 MayRet. Sat 06 Jun$381
Dep. Mon 04 MayRet. Thu 18 Jun$381
Dep. Wed 06 MayRet. Thu 14 May$381
Dep. Sat 06 JunRet. Tue 09 Jun$381
Dep. Sun 21 JunRet. Wed 24 Jun$381
Dep. Sun 17 MayRet. Sat 30 May$381
Dep. Tue 12 MayRet. Mon 18 May$381
Dep. Wed 29 AprRet. Tue 23 Jun$381
Dep. Thu 30 AprRet. Sat 13 Jun$381
Dep. Wed 06 MayRet. Wed 03 Jun$381
Dep. Sun 17 MayRet. Sun 24 May$381
Dep. Fri 29 MayRet. Mon 22 Jun$381
Dep. Thu 04 JunRet. Fri 12 Jun$381
Dep. Thu 28 MayRet. Mon 15 Jun$381
Dep. Tue 28 AprRet. Sun 10 May$381
Dep. Sun 03 MayRet. Fri 22 May$381
Dep. Thu 07 MayRet. Wed 10 Jun$381
Dep. Tue 19 MayRet. Wed 27 May$381
Dep. Sat 13 JunRet. Sat 20 Jun$381
Dep. Tue 02 JunRet. Thu 04 Jun$381
Dep. Sun 07 JunRet. Tue 16 Jun$381
Dep. Thu 21 MayRet. Thu 18 Jun$381
Dep. Thu 14 MayRet. Sun 07 Jun$381
Dep. Sat 02 MayRet. Sun 21 Jun$381
QF,VA Return flights from $376
Dep. Tue 27 JanRet. Sat 31 Jan$376
Dep. Thu 05 MarRet. Thu 12 Mar$376
QF,VAShow more Flights
Dep. Thu 05 MarRet. Tue 10 Mar$383
Dep. Fri 20 FebRet. Wed 25 Feb$385
Dep. Tue 13 JanRet. Thu 29 Jan$389
Dep. Sun 08 MarRet. Sat 14 Mar$415
Dep. Sat 07 FebRet. Tue 10 Feb$428
Dep. Sat 10 JanRet. Thu 29 Jan$438
Dep. Sun 18 JanRet. Sat 24 Jan$451
Dep. Sun 01 FebRet. Tue 10 Feb$455
Dep. Thu 15 JanRet. Sun 18 Jan$455
Dep. Sat 07 MarRet. Thu 12 Mar$455
Dep. Sat 17 JanRet. Sat 24 Jan$464
Dep. Sat 07 MarRet. Sat 14 Mar$470
Dep. Sun 01 FebRet. Sat 07 Feb$516
JQ,NZ Return flights from $577
Dep. Tue 27 JanRet. Sat 31 Jan$577
Dep. Sat 07 MarRet. Sat 14 Mar$581
JQ,NZShow more Flights
Dep. Sat 07 MarRet. Thu 12 Mar$603
Dep. Sat 07 FebRet. Tue 10 Feb$619
Dep. Sun 01 FebRet. Sat 07 Feb$621
Dep. Sun 08 MarRet. Sat 14 Mar$686
JQ,NZ,QF Return flights from $679
Dep. Sat 07 FebRet. Tue 10 Feb$679
Dep. Sat 07 MarRet. Sat 14 Mar$758
JQ,NZ,QFShow more Flights
Dep. Sun 01 FebRet. Sat 07 Feb$780
JQ,NZ,QF,VA Return flights from $682
Dep. Sat 07 MarRet. Sat 14 Mar$682
Dep. Sat 07 FebRet. Tue 10 Feb$696
NZ Return flights from $766
Dep. Thu 05 MarRet. Tue 10 Mar$766
Dep. Sat 07 MarRet. Thu 12 Mar$766
NZShow more Flights
Dep. Sat 17 JanRet. Sat 24 Jan$868
Dep. Sun 18 JanRet. Sat 24 Jan$890
Dep. Thu 15 JanRet. Sun 18 Jan$976
Dep. Sat 10 JanRet. Thu 29 Jan$1,098
Dep. Fri 20 FebRet. Wed 25 Feb$1,172
NZ,QF Return flights from $1,069
Dep. Sat 07 FebRet. Tue 10 Feb$1,069
Dep. Thu 05 MarRet. Tue 10 Mar$1,069
NZ,QFShow more Flights
Dep. Sun 01 FebRet. Tue 10 Feb$1,069
Dep. Sat 10 JanRet. Thu 29 Jan$1,069
Dep. Tue 13 JanRet. Thu 29 Jan$1,069
Dep. Thu 05 MarRet. Thu 12 Mar$1,085
Dep. Sat 07 MarRet. Sat 14 Mar$1,085
Dep. Sat 07 MarRet. Thu 12 Mar$1,085
Dep. Fri 20 FebRet. Wed 25 Feb$1,100
Dep. Thu 15 JanRet. Sun 18 Jan$1,100
Dep. Sun 01 FebRet. Sat 07 Feb$1,784
Dep. Tue 27 JanRet. Sat 31 Jan$1,804

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 United States (USA) and flights to Australia. Maybe a different destination? Here are all the flights from Melbourne

Did you know...

  • has the quickest flight from Melbourne to Hervey Bay at 5 hours and 5 minutes
  • The Fraser Dingo 4wd Hire is conveniently located to Hervey Bay airport.
  • The distance from Hervey Bay to Melbourne is 1,569 km.

Questions and Answers

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

At the moment, the lowest-price time of year to fly to Hervey Bay from Melbourne is November/2025.

What airlines fly direct to Hervey Bay from Melbourne?

Jetstar fly non-stop between Melbourne and Hervey Bay.

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

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

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

Emirates is the best airline to fly between Melbourne and Hervey Bay. If you want non-stop flights then Jetstar is the best.

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

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