Skyscanner home

Cheap flights 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 Airport to Melbourne

Looking for a cheap last-minute deal or the best return flight from Hervey Bay Airport to Melbourne? If you want to travel next month, return fares start from $183. Find the lowest prices on one-way and return tickets right here.
Melbourne.$91 per passenger.Departing Sat, 8 Aug.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sat, 8 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $91, select.
Melbourne.$91 per passenger.Departing Sat, 25 Jul.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sat, 25 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $91, select.
Melbourne.$91 per passenger.Departing Tue, 5 May.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Tue, 5 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $91, select.
Melbourne.$91 per passenger.Departing Tue, 2 Jun.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Tue, 2 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $91, select.
Melbourne.$99 per passenger.Departing Sat, 25 Apr.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sat, 25 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $99, select.
Melbourne.$120 per passenger.Departing Sun, 13 Sep.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sun, 13 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $120, select.
Melbourne.$120 per passenger.Departing Sat, 31 Oct.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sat, 31 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $120, select.
Melbourne.$122 per passenger.Departing Thu, 4 Feb.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Thu, 4 Feb, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $122, select.
Melbourne.$132 per passenger.Departing Tue, 24 Nov.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Tue, 24 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $132, select.
Melbourne.$193 per passenger.Departing Sat, 5 Dec.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sat, 5 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $193, select.
Melbourne.$200 per passenger.Departing Sun, 3 Jan.One-way flight with Jetstar.Outbound direct flight with Jetstar departs from Hervey Bay on Sun, 3 Jan, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $200, 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 May.
Apr
from $99
May
from $91
Jun
from $91
Jul
from $91
Aug
from $91
Sep
from $120
Oct
from $120
Nov
from $132
Dec
from $193
Jan
from $200
Feb
from $122
Mar
Find prices

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.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from $91
Search flights

Melbourne Avalon

50km from central Melbourne
from $156
Search flights

Hervey Bay to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$91
Cheapest month to flyJuly
Average flight time2 hrs, 44 mins
Most popular airlineQantas
Average flights per week10

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

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Hervey Bay to Melbourne is $183. 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.
2 hours and 44 minutes is the average flight time from Hervey Bay to Melbourne.
Qantas and Jetstar fly direct from Hervey Bay to Melbourne.
As of April 2026, there are 10 flights per week flying from Hervey Bay to Melbourne.
The cheapest month to fly from Hervey Bay to Melbourne is usually July.
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 $183.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Hervey Bay Airport to Melbourne on Saturday, 25 July 2026.
Yes – the average flight time is 2 hours and 44 minutes.
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.
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.
In April, the average temperature is usually around 15°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.
Currently, Jetstar offers the cheapest flight tickets to Melbourne.

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

  • Expect to be travelling for 2 hours 25 minutes. That's the average duration of a direct flight from Hervey Bay Airport to Melbourne.

  • The timezone in Melbourne is UTC+11. The city is one hour ahead of Hervey Bay, where Hervey Bay Airport is located.

  • Hervey Bay Airport (HVB) to Melbourne Tullamarine Airport (MEL) is the most traveled route, with three flights a week to choose from. If you have things to do before leaving, the last flight from HVB to MEL is with Jetstar at 18:00. Choose the first departure with Jetstar at 08:45 if you want to get on your way earlier.

  • Leave plenty of time to catch your HVB to Melbourne flight. As a general rule, turn up two hours before international departures and an hour ahead for domestic flights.

  • Flying during a peak time such as January? Public holidays and other popular periods can mean longer lines and delays at security. Play things extra safe and arrive up to four hours before international flights and two hours before domestic departures.

  • Start your trip at HVB and travel nonstop to Melbourne Tullamarine Airport (MEL). That's where you can expect to touch down when searching for Hervey Bay Airport to Melbourne tickets.

  • Book your ticket with Jetstar. This well-known carrier offers direct flights from Hervey Bay Airport to Melbourne.

  • Central Hervey Bay to HVB is around 6 kilometres. Depending on traffic, it'll take about 20 minutes to reach there if you're driving, ride-sharing or catching a taxi.

  • Have an early flight from Hervey Bay Airport to Melbourne? Avoid rushing to the airport (and sneak in some extra precious sleep) by choosing one of these hotels near HVB:

  • Of all flights leaving Hervey Bay Airport, 78.38% land on time at their destination.

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

  • $91 is the lowest price we've seen for a one-way Hervey Bay Airport to Melbourne flight. A round-trip ticket right now is $183. 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) is around 24 kilometres from central Melbourne. If you're getting a taxi or a ride-share, the drive will take roughly 30 minutes.

  • It'll take around 40 minutes to get there using public transport.

  • Look into staying at a hotel near MEL if you have a late flight from Hervey Bay Airport to Melbourne. Choose one of these options and make your arrival easier:

  • Pick up a Melbourne Tullamarine Airport rental car and explore Melbourne and beyond with your own wheels. Bargain Car Rentals, East Coast and Sixt are popular providers to choose from here.

  • For the lowest price, book your ride from Melbourne Tullamarine Airport about four weeks in advance of your flight from HVB to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from the centre of Melbourne. Once you've disembarked your flight from Hervey Bay Airport to Melbourne, it'll take you around 50 minutes to reach the heart of the city in a cab or ride-share.

  • The journey will take about 2 hours 5 minutes on public transport.

  • Unpack your bag and relax not long after your HVB to Melbourne flight at Corio Bay Motel. This comfortable accommodation option is an easy drive from AVV.

  • Sixt, Kangaroo Rental and yesaway car hire make collecting an Avalon Airport rental car simple. These trusted companies are located in or around the terminal and will have you behind the wheel before you know it.

  • Avoid paying more than you need to. Reserving your ride three weeks ahead of your arrival at AVV can get you a lower rate.

Essendon Airport (MEB)

  • Essendon Airport (MEB) is about 19 kilometres from the centre of Melbourne. It takes about 25 minutes to get to the city centre by car after your flight from Hervey Bay Airport to Melbourne.

  • If you go by public transport, the journey takes about 1 hour 15 minutes.

  • Enjoy a more leisurely start to your trip by checking in to a hotel near MEB after your HVB to Melbourne flight. Rest up after a long day of travel or just give yourself time to get your footing in a new city at:

  • Start your journey without stressing about how to get to where you're going with an Essendon Airport rental car. You can book a set of wheels from trusted names here like East Coast, Ace Rental Cars and Goldcar.

  • Rental providers sometimes offer promotions for early bookings, so reserve your ride from MEB a few weeks ahead of your flight from Hervey Bay Airport to Melbourne. A bit of planning goes a long way in savings.

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 plane 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

  • After booking your flight from Hervey Bay Airport to Melbourne, find a hotel that offers both comfort and a great location. Make one of these options your base for exploring Melbourne:

  • There are so many things to see and do in this city it can be difficult to know where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are top attractions which should be on any well-planned Melbourne itinerary.

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.

Plan the rest of your trip from Hervey Bay to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.