Cheap Flights from Melbourne to Hervey Bay

Compare Melbourne to Hervey Bay flight deals

Find the cheapest month or even day of the year to fly to Hervey Bay

Book the best Hervey Bay fare with no extra fees

Flight deals from Melbourne to Hervey Bay

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

Find the cheapest month to fly from Melbourne to Hervey Bay

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

Direct flights from Melbourne to Hervey Bay

Melbourne to Hervey Bay: Alternative routes

Compare routes from Melbourne to Hervey Bay below. You may find an airport to fly into that's cheaper, faster, or easier than Hervey Bay.

Melbourne to Hervey Bay: Flight information

The things to know before you go.
Cheapest flight foundR 1,276
Cheapest month to flyAugust
Average flight time2 hrs, 25 mins
Most popular airlineQantas
Average flights per week8

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

The best price we found for a return flight from Melbourne to Hervey Bay is R 2,551. 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 25 minutes is the average flight time from Melbourne to Hervey Bay.
Qantas and Jetstar fly direct from Melbourne to Hervey Bay.
As of June 2025, there are 8 flights per week flying from Melbourne to Hervey Bay.
The cheapest month to fly from Melbourne to Hervey Bay is usually June 2025.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Hervey Bay Airport on Saturday, 30 August 2025.
Yes – the average flight time is 2 hours and 25 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 Hervey Bay 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 Hervey Bay is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Hervey Bay is Jetstar .

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

  • Your trip gets off the ground at one of Melbourne's main airports, Melbourne Tullamarine Airport (MEL) or Avalon Airport (AVV). Check out your options for booking a flight from Melbourne to Hervey Bay Airport (HVB) leaving from either of these bases.

  • 2 hours 25 minutes is the average journey time for a direct Melbourne to Hervey Bay Airport flight.

  • The timezone in Hervey Bay is UTC+10, which is one hour behind Melbourne. Hervey Bay Airport is located in Hervey Bay.

  • The busiest route is from Melbourne Tullamarine Airport (MEL) to Hervey Bay Airport (HVB). There are 3 direct services every week. Jetstar operates a 6:40am departure between MEL and HVB.

  • For a smooth journey, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This will give you enough time to catch your flight from Melbourne to HVB.

  • Longer lines at security and check-in are more likely if you're flying during high season, so allow a bit more breathing room. The recommendation for peak times? Arrive up to four hours ahead for international flights and two hours for domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • You can jump on a direct flight from Melbourne to Hervey Bay Airport (HVB) leaving from Melbourne Tullamarine Airport (MEL).

  • Book your direct flight from Melbourne to Hervey Bay Airport with Jetstar. This top carrier offers services from MEL.

  • Jetstar sees the most traveller bookings for flights from MEL to HVB.

  • Jetstar is the top performer for punctuality on this route.

  • The journey from central Melbourne to MEL takes about 40 minutes by public transport. If you drive, ride-share or grab a cab, you'll cover the 24 kilometres in 30 minutes or so, depending on traffic conditions.

  • Booked an early flight from Melbourne to Hervey Bay Airport? Avoid the last-minute rush to the terminal (and catch some extra z's) by choosing one of these hotels close to Melbourne Tullamarine Airport:

  • When it comes to the on-time performance of Melbourne Tullamarine Airport, 67.71% of flights arrive within the expected time frame.

Avalon Airport (AVV)

  • You can get to AVV from the centre of Melbourne in about 50 minutes by car, depending on traffic. The journey on public transport will take roughly 2 hours 5 minutes to travel the 56 kilometres or so.

  • Unwind before your Melbourne to HVB flight at a hotel near Avalon Airport. Corio Bay Motel is one option where you can jump out of bed and get to the airport with time to spare.

  • Flights from Avalon Airport have a reputation for punctuality, with 80.09% of them landing within the expected time frame.

About Hervey Bay Airport (HVB)

  • Book a hotel close to HVB if you're catching a late flight from Melbourne to Hervey Bay Airport. Settle into one of these accommodation options and be in bed sooner:

  • Travel at your own pace with a Hervey Bay Airport rental car. Book your wheels from Dollar, Thrifty or Sixt and venture far and wide through Hervey Bay and beyond.

  • Get the best deal by reserving your ride around four weeks ahead of your Melbourne to Hervey Bay Airport flight.

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

  • R 1,276 is currently the lowest price for a one-way ticket from Melbourne to Hervey Bay Airport. A return flight starts from R 2,544. These prices may change based on availability and demand.

  • Book six months before flying. Research into pricing trends suggests this is the ideal window for finding cheap flights from Melbourne to HVB.

  • Plan your trip for November. That's the best month for landing cheap Melbourne to Hervey Bay Airport tickets. If you have flexibility with your dates, use the 'Whole month' tool to find the cheapest price across every month.

  • Spend less time searching for cheap plane tickets from Melbourne to HVB by setting up a Price Alert. We'll send you an email or notification on the app when a lower fare pops up.

  • Uncover a great deal on a flight from Melbourne to Hervey Bay Airport with the help of the filters. Choose your preferred departure and arrival times, number of stops and airlines. You can also sort your results by 'Best,' 'Cheapest' or 'Fastest.'

The best time to fly from Melbourne to Hervey Bay Airport (HVB)

  • January is the busiest month for flights from Melbourne to Hervey Bay Airport (HVB). Plan your visit to Hervey Bay in April if you'd rather avoid peak season.

  • When booking your Melbourne to HVB plane ticket, consider what kind of weather works for you. January is the warmest month in Hervey Bay, with temperatures ranging from 22ºC (72ºF) to 29ºC (84ºF).

  • July sees temperatures of between 12ºC (54ºF) and 21ºC (70ºF). Look for cheap tickets from Melbourne to Hervey Bay Airport around that time if you like cooler conditions.

More about Hervey Bay

  • Start your Hervey Bay trip off on the right foot by choosing the perfect place to stay. After booking your flight from Melbourne to Hervey Bay Airport, browse our selection of accommodation options including:

  • There are plenty of awesome things to do in Hervey Bay when you're ready to see the sights. Kick off your itinerary at Big Whale followed by Eli Creek and Reef World Aquarium.

Explore more of Australia

  • Hervey Bay is easy to fall in love with, but there are so many other parts of Australia waiting to be discovered. About 241 kilometres south of Hervey Bay, a visit to Brisbane will keep your itinerary packed. Don't miss top attractions like Queensland Museum of Modern Art, Kangaroo Point Cliffs Park 4P and Lone Pine Koala Sanctuary.

  • Around 257 kilometres south of Hervey Bay, Toowoomba is another essential stop in Australia. Experience major highlights starting with Toowoomba Carnival Of Flowers, Japanese Garden and Highfields Falls.

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