Cheap Flights from Hervey Bay (HVB) to Melbourne (MEL)

View AU$119 flight on Tue, 11 Nov. 2025Opens in a new window

Popular airlines from Hervey Bay, QLD (HVB) to Melbourne Airport (MEL)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Hervey Bay (HVB) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Sat, 21 Feb. - Sat, 28 Feb.
HVB
Hervey Bay
MEL
Melbourne
AU$238 Return, found 23 hours ago
AU$238
Return
found 23 hours ago
Select Jetstar flight, departing Sat, 21 Feb. from Hervey Bay to Melbourne, returning Sat, 28 Feb., priced at AU$238 found 23 hours ago
Jetstar
Sat, 8 Nov. - Tue, 11 Nov.
HVB
Hervey Bay
MEL
Melbourne
AU$250 Return, found 1 day ago
AU$250
Return
found 1 day ago
Select Jetstar flight, departing Sat, 8 Nov. from Hervey Bay to Melbourne, returning Tue, 11 Nov., priced at AU$250 found 1 day ago
Jetstar
Thu, 6 Nov. - Thu, 13 Nov.
HVB
Hervey Bay
MEL
Melbourne
AU$260 Return, found 2 days ago
AU$260
Return
found 2 days ago
Select Jetstar flight, departing Thu, 6 Nov. from Hervey Bay to Melbourne, returning Thu, 13 Nov., priced at AU$260 found 2 days ago
Jetstar
Thu, 18 Jun. - Sat, 20 Jun.
HVB
Hervey Bay
MEL
Melbourne
AU$262 Return, found 3 days ago
AU$262
Return
found 3 days ago
Select Jetstar flight, departing Thu, 18 Jun. from Hervey Bay to Melbourne, returning Sat, 20 Jun., priced at AU$262 found 3 days ago
Jetstar
Thu, 16 Oct. - Sun, 26 Oct.
HVB
Hervey Bay
MEL
Melbourne
AU$271 Return, found 7 hours ago
AU$271
Return
found 7 hours ago
Select Jetstar flight, departing Thu, 16 Oct. from Hervey Bay to Melbourne, returning Sun, 26 Oct., priced at AU$271 found 7 hours ago
Jetstar
Thu, 12 Mar. - Sun, 15 Mar.
HVB
Hervey Bay
MEL
Melbourne
AU$272 Return, found 5 days ago
AU$272
Return
found 5 days ago
Select Jetstar flight, departing Thu, 12 Mar. from Hervey Bay to Melbourne, returning Sun, 15 Mar., priced at AU$272 found 5 days ago
Jetstar
Sat, 18 Oct. - Sun, 26 Oct.
HVB
Hervey Bay
MEL
Melbourne
AU$281 Return, just found
AU$281
Return
just found
Select Jetstar flight, departing Sat, 18 Oct. from Hervey Bay to Melbourne, returning Sun, 26 Oct., priced at AU$281 just found
Jetstar
Tue, 2 Dec. - Sun, 7 Dec.
HVB
Hervey Bay
MEL
Melbourne
AU$282 Return, found 1 day ago
AU$282
Return
found 1 day ago
Select Jetstar flight, departing Tue, 2 Dec. from Hervey Bay to Melbourne, returning Sun, 7 Dec., priced at AU$282 found 1 day ago
Jetstar
Thu, 16 Oct. - Sat, 18 Oct.
HVB
Hervey Bay
MEL
Melbourne
AU$283 Return, found 2 hours ago
AU$283
Return
found 2 hours ago
Select Jetstar flight, departing Thu, 16 Oct. from Hervey Bay to Melbourne, returning Sat, 18 Oct., priced at AU$283 found 2 hours ago
Qantas Airways
Fri, 3 Oct. - Fri, 10 Oct.
HVB
Hervey Bay
MEL
Melbourne
AU$704 Return, found 4 hours ago
AU$704
Return
found 4 hours ago
Select Qantas Airways flight, departing Fri, 3 Oct. from Hervey Bay to Melbourne, returning Fri, 10 Oct., priced at AU$704 found 4 hours ago
Flight from Hervey Bay to Melbourne route information
Origin airport
Hervey Bay
Destination airport
Tullamarine
Airlines serving
Jetstar, Qantas Airways
Return price
AU$238
Distance
1559 km
Average flight time
1 hour 40 mins

Your quick guide to flights from Hervey Bay to Melbourne

Pick up great flights from Hervey Bay to Melbourne

With Expedia, you have your pick of 2 flights a day with 20 airlines covering flights from Hervey Bay to Melbourne. Whether you’re on a business trip, a family holiday or a luxury break, just enter your travel dates, hit search then check out your choice of flights. Select from return, one way or multi-city flights, and use the advance search tool if you want a direct or refundable flight. You can narrow your search to show you just your preferred cabin class and airline, too. It’s all easy. You can book direct flights from Hervey Bay to Melbourne that take around 2 hours.

Find cheap flights from Hervey Bay to Melbourne

From the great flight deals with prices currently ranging from AU$238 to AU$704, you can choose to see the cheapest flights first. Generally, you can book the cheapest flights from Hervey Bay to Melbourne around 4 to 6 weeks in advance. If your travel dates are flexible, try to avoid weekends and peak seasons – when you are more likely to grab the lowest prices. Even last minute, there are some impressive deals. The cheapest time to fly to Melbourne is normally in February.

Reasons to book your flight from Hervey Bay to Melbourne with Expedia

Expedia makes it easy to find, book, and travel, with everything you need all in one place. When you enter your travel details, find fantastic deals just for you on flight tickets from Hervey Bay to Melbourne across all the main airline carriers, so you can save time, dollars, and hassle finding the perfect flight. If you think your plans could change, choose refundable flights so any changes won’t cost you more. Book your flight to Melbourne right now and, if you join Expedia Rewards, you earn points this time and every time you travel with Expedia.

Frequently asked questions

How much is a flight from Hervey Bay Airport (HVB) to Tullamarine Airport (MEL)?
The lowest price advertised for a round-trip flight between Hervey Bay Airport (HVB) and MEL is AU$238. But you better get a move on. This price is based on fares quoted within the last 7 days on Expedia for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from Hervey Bay Airport (HVB) to MEL?
This varies from airline to airline, as each one has its own set of terms and conditions. Visit the Customer Service Portal, where you'll find simple instructions on how to cancel online.
How do I find cheap flights from HVB to Tullamarine Airport (MEL) that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Hervey Bay Airport to MEL flights, you'll see a "no change fees" filter for you to select.
How many hours is the flight from HVB to Tullamarine Airport?
Consider bringing your own entertainment (like some downloaded podcasts), as it takes about 3 hours and 19 minutes to touch down in MEL from HVB. A set of noise-cancelling earphones will be useful too.
How far is the flight from Hervey Bay Airport to MEL?
The flight distance from Hervey Bay Airport to MEL is 1 550 kilometres. Bring a drink, some snacks and an interesting novel to read. Keep yourself busy in the air and the time will fly by.
Which airlines fly direct from Hervey Bay Airport (HVB) to Tullamarine Airport (MEL)?
If you want to travel straight from HVB to Tullamarine Airport (MEL), you'll have to book a flight with at least one stop. Unfortunately, there aren't any airlines that fly directly between these airports.
Are Hervey Bay Airport (HVB) to Tullamarine Airport flight tickets cheaper when they're purchased at the last minute?
It is possible to get an amazing last-minute deal from Hervey Bay Airport to Tullamarine Airport, but it's also possible to miss out altogether! As many airlines release seats up to 12 months in advance, it's worth keeping an eye on fares early and being ready to book when you spot a good bargain. Expedia compares air carrier prices and updates flight deals often, so you can be sure you're always getting the latest offers.

Explore a world of travel with Expedia

Melbourne Flight Deals

Melbourne

Hervey Bay to Avalon
AU$406.00
Hervey Bay Airports

Bundaberg

Bundaberg to Melbourne
AU$665.80
*Available to Expedia members.