Cheap flight tickets from Hervey Bay to Melbourne

Compare Hervey Bay to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Hervey Bay to Melbourne

Looking for a cheap last-minute deal or the best return flight from Hervey Bay to Melbourne? Find the lowest prices on one-way and return tickets right here.

Melbourne.RM568 per passenger.Departing Thu, 18 Jun, returning Sun, 21 Jun.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Thu, 18 Jun, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 21 Jun, arriving in Hervey Bay.Price includes taxes and charges.From RM568, select.

Melbourne.RM568 per passenger.Departing Thu, 30 Apr, returning Sun, 3 May.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Thu, 30 Apr, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 3 May, arriving in Hervey Bay.Price includes taxes and charges.From RM568, select.

Melbourne.RM568 per passenger.Departing Tue, 17 Mar, returning Tue, 24 Mar.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Tue, 17 Mar, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Tue, 24 Mar, arriving in Hervey Bay.Price includes taxes and charges.From RM568, select.

Melbourne.RM568 per passenger.Departing Thu, 28 May, returning Tue, 2 Jun.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Thu, 28 May, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Tue, 2 Jun, arriving in Hervey Bay.Price includes taxes and charges.From RM568, select.

Melbourne.RM568 per passenger.Departing Sat, 25 Apr, returning Sun, 26 Apr.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sat, 25 Apr, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 26 Apr, arriving in Hervey Bay.Price includes taxes and charges.From RM568, select.

Melbourne.RM595 per passenger.Departing Sat, 21 Feb, returning Sun, 15 Mar.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sat, 21 Feb, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 15 Mar, arriving in Hervey Bay.Price includes taxes and charges.From RM595, select.

Melbourne.RM617 per passenger.Departing Sat, 21 Feb, returning Sun, 22 Feb.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sat, 21 Feb, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Sun, 22 Feb, arriving in Hervey Bay.Price includes taxes and charges.From RM617, select.

Melbourne.RM649 per passenger.Departing Sat, 22 Aug, returning Tue, 25 Aug.Return flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sat, 22 Aug, arriving in Melbourne Tullamarine.Inbound direct flight with Jetstar departs from Melbourne Tullamarine on Tue, 25 Aug, arriving in Hervey Bay.Price includes taxes and charges.From RM649, select.

Find the cheapest month to fly from Hervey Bay to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Hervey Bay to Melbourne flights are currently cheapest in March.

Feb

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Direct flights from Hervey Bay to Melbourne

Alternative Hervey Bay to Melbourne routes

Looking for the cheapest, fastest or easiest route from Hervey Bay to Melbourne? You could fly into the following airports instead.

Hervey Bay to Melbourne: Flight information

The things to know before you go.

Cheapest flight found	RM567
Cheapest month to fly	March
Average flight time	2 hrs, 42 mins
Most popular airline	Qantas
Average flights per week	18

Check out these Melbourne hotels

Ready to plan your stay? Other travellers rate these Melbourne hotels for cleanliness, service and location.

MainStay Suites Hawthorn

6.46 km from city centre

RM662

Per night

Quest Collingwood

2.17 km from city centre

RM586

Per night

Yarra Gables

51.15 km from city centre

RM543

Per night

MainStay Suites Hawthorn

6.46 km from city centre

RM662

Per night

Quest Collingwood

2.17 km from city centre

RM586

Per night

Yarra Gables

51.15 km from city centre

RM543

Per night

Explore top-rated hotels

Finding cheap flights from Hervey Bay to Melbourne: Frequently asked questions

How many airports are there in Melbourne?

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.

How much are return flights from Hervey Bay to Melbourne?

The best price we found for a return flight from Hervey Bay to Melbourne is RM568. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

How long does it take to fly from Hervey Bay to Melbourne?

2 hours and 42 minutes is the average flight time from Hervey Bay to Melbourne.

Which airlines fly direct from Hervey Bay to Melbourne?

Qantas and Jetstar fly direct from Hervey Bay to Melbourne.

How many flights are there a week from Hervey Bay to Melbourne?

As of February 2026, there are 9 flights per week flying from Hervey Bay to Melbourne.

When is the cheapest time to fly from Hervey Bay to Melbourne?

The cheapest month to fly from Hervey Bay to Melbourne is usually March.

Which is the cheapest airport to fly into in Melbourne?

If you're flying from Hervey Bay Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from RM568.

Which upcoming date is cheapest to fly from Hervey Bay Airport to Melbourne on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Hervey Bay Airport to Melbourne on Tuesday, 17 March 2026.

Can I get a direct flight from Hervey Bay Airport to Melbourne?

Yes – the average flight time is 2 hours and 42 minutes.

How can I get the best flight deal from Hervey Bay Airport to Melbourne?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Melbourne?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.

What’s the weather like in Melbourne?

In February, the average temperature is usually around 20°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.

Which is the cheapest airline to fly from Hervey Bay Airport to Melbourne with?

Currently, Jetstar offers the cheapest flight tickets to Melbourne.

Travelling from Hervey Bay Airport (HVB) to Melbourne: what you need to know

Expect to be travelling for 2 hours 25 minutes. On average, that's the time it takes for a direct flight from Hervey Bay Airport to Melbourne.
Hervey Bay Airport is located in Hervey Bay. Following the UTC+11 timezone, Melbourne is one hour ahead of Hervey Bay.
With three flights a week between the two airports, Hervey Bay Airport (HVB) to Melbourne Tullamarine Airport (MEL) is the busiest route. Jetstar operates the earliest flight at 08:45. If you'd like to get more out of your day before you fly, the latest flight from HVB to MEL is with Jetstar at 18:00.
To avoid rushing for your HVB to Melbourne flight, leave enough time for things like check-in and baggage drop. Turning up two hours before international departures and one hour before domestic flights is the standard rule.
Longer lines at security and check-in are more likely if you're heading away during high season, so give yourself even more breathing space. A good rule for peak times? Get there up to four hours ahead for international flights and at least two hours for domestic departures.
Direct Hervey Bay Airport to Melbourne tickets are available for booking. Melbourne Tullamarine Airport (MEL) is where you'll be landing.
Be on the lookout for deals with Jetstar. This carrier operates direct flights from Hervey Bay Airport to Melbourne.
HVB is about 6 kilometres from central Hervey Bay. If you're driving, catching a cab or ride-sharing from the centre, it'll take you 20 minutes or so to get there, depending on traffic conditions.
Catching an early flight from Hervey Bay Airport to Melbourne? Avoid the stress of rushing to the terminal (and catch some extra z's) by choosing one of these stays close to HVB:
Of the flights that depart from Hervey Bay Airport, 78.38% touch down on time at their destination.

How to find the cheapest flights from Hervey Bay Airport (HVB) to Melbourne

RM283 is the lowest price we've seen for a one-way Hervey Bay Airport to Melbourne flight. A round-trip ticket right now is RM568. Depending on the availability and when you book, these fares can change.
Get cheap flights from HVB to Melbourne by booking two months ahead. Based on our research, that's the sweet spot for finding the biggest deals.
Plan your trip for June. That's the best month for landing an epic deal on Hervey Bay Airport to Melbourne tickets. If you're flexible with your travel dates, use the 'Whole month' tool to access the lowest price across every month.
You don't need to check back constantly to find out if fares have dropped when you create a Price Alert. We'll update you the moment there's an even bigger deal on cheap flights from HVB to Melbourne.
Select your ideal arrival and departure times, number of stops and airlines with our filters. Then, sort the results for your flight from Hervey Bay Airport to Melbourne by 'Fastest,' 'Cheapest' or 'Best.'

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

Melbourne Tullamarine Airport (MEL) to central Melbourne takes around 30 minutes by car. The centre is roughly 24 kilometres away.
Getting there on public transport typically takes 40 minutes.
Book a hotel close to MEL if you have a late flight from Hervey Bay Airport to Melbourne. Check in to one of these accommodation options and avoid the hassle of a long transfer:
Begin your adventure by picking up a Melbourne Tullamarine Airport rental car. Grab a set of wheels from Bargain Car Rentals, East Coast or Sixt to explore Melbourne and beyond.
Lock in the best deal by booking your ride from Melbourne Tullamarine Airport about four weeks before your flight from HVB to Melbourne.

Avalon Airport (AVV)

Central Melbourne is around 56 kilometres from Avalon Airport (AVV). After your flight from Hervey Bay Airport to Melbourne has landed and you've navigated your way to arrivals, expect a drive of around 50 minutes.
Public transport will get you there in about 2 hours 5 minutes.
Relax and unpack not long after your HVB to Melbourne flight at Corio Bay Motel. This comfy accommodation option is an easy drive from AVV.
The quickest way to get to where you're going is with an Avalon Airport rental car. Pick up a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and be on your way in a flash.
Get what you want, not just what's left over. Securing your ride from AVV three weeks ahead of time often means lower prices and a wider choice of vehicles.

Essendon Airport (MEB)

Make your way to the city centre after your flight from Hervey Bay Airport to Melbourne has arrived. Central Melbourne is around 19 kilometres from Essendon Airport (MEB) and takes roughly 25 minutes to get to by car.
If you travel by public transport, the journey will take you about 1 hour 15 minutes.
Enjoy a low-stress, comfortable start to your trip by checking in to a hotel near MEB after your HVB to Melbourne flight. Recover from a day of travel or simply give yourself time to find your footing in a new city at:
Start your travels without worrying about how to get to where you're going with an Essendon Airport rental car. Find your perfect set of wheels with reliable names here like East Coast, Ace Rental Cars and Goldcar.
If you prefer a specific type of vehicle, booking early increases your chances of getting your first choice. Secure your ride from MEB at least a couple of weeks ahead of your flight from Hervey Bay Airport to Melbourne.

Best time to go to Melbourne

Visit Melbourne during peak season if you want a lively atmosphere, but remember that prices tend to be higher. Alternatively, book flights from Hervey Bay Airport to Melbourne in the off-season when prices are cheaper and it's not as busy.
When booking your Hervey Bay Airport to Melbourne flight ticket, think about the weather you're most comfortable in. January is the warmest month in Melbourne, with temperatures ranging from 12ºC (54ºF) to 29ºC (84ºF).
Look for cheap tickets from HVB to Melbourne in July if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 4ºC (39ºF) and 13ºC (55ºF) on average.

More about Melbourne

Start your Melbourne trip right by choosing the ideal place to stay. As soon as you've booked your flight from Hervey Bay Airport to Melbourne, explore our range of accommodation options including:
All great journeys should include some sightseeing. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are must-do's during your Melbourne adventure.

Explore more of Australia

Canberra is just one of the many cities in Australia waiting to be discovered once you've seen Melbourne. Around 467 kilometres away to the north-east, its top attractions include Australian War Memorial, National Gallery of Australia and Parliament House.
If you want to check out another corner of Australia, consider Launceston, about 451 kilometres south-east of Melbourne. City Park, Tamar Island Wetlands and James Boag Brewery Experience are key reasons to visit.