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

View £129 flight on Sun, 20 Dec 2026Opens in a new window

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

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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

Prices were available within the past 7 days and start at £129 for one-way flights and £257 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Sun, 20 Dec - Tue, 29 Dec
MEL
Melbourne
HVB
Hervey Bay
£257 Return, found 5 days ago
£257
Return
found 5 days ago
Select Qantas Airways flight, departing Sun, 20 Dec from Melbourne to Hervey Bay, returning Tue, 29 Dec, priced at £257 found 5 days ago
Jetstar
Sun, 20 Dec - Tue, 29 Dec
MEL
Melbourne
HVB
Hervey Bay
£288 Return, found 5 days ago
£288
Return
found 5 days ago
Select Jetstar flight, departing Sun, 20 Dec from Melbourne to Hervey Bay, returning Tue, 29 Dec, priced at £288 found 5 days ago
Qantas Airways
Sun, 20 Dec - Tue, 29 Dec
MEL
Melbourne
HVB
Hervey Bay
£312 Return, found 5 days ago
£312
Return
found 5 days ago
Select Qantas Airways flight, departing Sun, 20 Dec from Melbourne to Hervey Bay, returning Tue, 29 Dec, priced at £312 found 5 days ago
Qantas Airways
Sun, 26 Jul - Thu, 30 Jul
MEL
Melbourne
HVB
Hervey Bay
£320 Return, found 2 days ago
£320
Return
found 2 days ago
Select Qantas Airways flight, departing Sun, 26 Jul from Melbourne to Hervey Bay, returning Thu, 30 Jul, priced at £320 found 2 days ago
Qantas Airways
Wed, 15 Jul - Sun, 19 Jul
MEL
Melbourne
HVB
Hervey Bay
£321 Return, found 4 days ago
£321
Return
found 4 days ago
Select Qantas Airways flight, departing Wed, 15 Jul from Melbourne to Hervey Bay, returning Sun, 19 Jul, priced at £321 found 4 days ago
Jetstar
Sun, 14 Jun - Sat, 20 Jun
MEL
Melbourne
HVB
Hervey Bay
£333 Return, found 2 days ago
£333
Return
found 2 days ago
Select Jetstar flight, departing Sun, 14 Jun from Melbourne to Hervey Bay, returning Sat, 20 Jun, priced at £333 found 2 days ago
Jetstar
Sun, 11 Oct - Wed, 14 Oct
MEL
Melbourne
HVB
Hervey Bay
£340 Return, found 2 days ago
£340
Return
found 2 days ago
Select Jetstar flight, departing Sun, 11 Oct from Melbourne to Hervey Bay, returning Wed, 14 Oct, priced at £340 found 2 days ago
Qantas Airways
Thu, 9 Jul - Sun, 12 Jul
MEL
Melbourne
HVB
Hervey Bay
£341 Return, found 4 days ago
£341
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 9 Jul from Melbourne to Hervey Bay, returning Sun, 12 Jul, priced at £341 found 4 days ago
Jetstar
Tue, 7 Jul - Sun, 12 Jul
MEL
Melbourne
HVB
Hervey Bay
£355 Return, found 4 days ago
£355
Return
found 4 days ago
Select Jetstar flight, departing Tue, 7 Jul from Melbourne to Hervey Bay, returning Sun, 12 Jul, priced at £355 found 4 days ago
Qantas Airways
Sun, 26 Jul - Thu, 30 Jul
MEL
Melbourne
HVB
Hervey Bay
£367 Return, found 2 days ago
£367
Return
found 2 days ago
Select Qantas Airways flight, departing Sun, 26 Jul from Melbourne to Hervey Bay, returning Thu, 30 Jul, priced at £367 found 2 days ago

Frequently asked questions

What is the cheapest month to fly from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
January is typically the cheapest month to fly from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB), with average return fares of approximately £222. This is about 35% lower than the average price throughout the year. January often sees lower prices as it falls after the peak holiday season, leading to reduced demand and more competitive airline pricing. Other cheap months to fly from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB) include November and December.
Which airlines fly direct from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
Enter MEL to HVB and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
To find a cheap flight from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best airline to fly with from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
The best airline to fly with from Melbourne, VIC (MEL-Tullamarine) (MEL) to Hervey Bay, QLD (HVB) (HVB) will differ from traveller to traveller. If you like to fly early, JQ offers early morning flights. If price is the most important factor, JQ typically offers the lowest fares. QF offers the most daily flights from Melbourne, VIC (MEL-Tullamarine) (MEL) to Hervey Bay, QLD (HVB) (HVB), which is brilliant if flexibility is what you value most. The best carrier for this journey could also be the one you have a loyalty membership with, as flying with that airline or another airline within the same alliance could help you collect points or enjoy lounge access.
What is the best time to fly from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
Based on booking data from the past year, the cheapest months to fly from Melbourne (MEL) to Hervey Bay (HVB) are typically January and December, with average return flights around £222. These months can be a great option if you're looking for value, though they might also be popular times for travel, so booking in advance is a good idea to secure your preferred flight times.
How many flights per day from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
There are approximately 12 connecting flights per day from Melbourne, VIC (MEL-Tullamarine) (MEL) to Hervey Bay, QLD (HVB) (HVB). Some common connection points include Unknown (BNE), Kingsford Smith Intl. (SYD), and Canberra Intl. (CBR).
What is the earliest flight from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
Sort flights by "Departure (earliest)" on Expedia to find the earliest flight from MEL to HVB. To compare more early flights, use the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
You'll typically find the most flights from Melbourne, VIC (MEL-Tullamarine) (MEL) to Hervey Bay, QLD (HVB) (HVB) on a Thursday, with around 13 flights available. This gives you a good selection for your travel plans. Major airlines on this route include Qantas and Jetstar.
What are the most popular departure times for flights from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
The most popular departure times for flights from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB) are in the early morning, from 6am to 9am. Approximately 51% of passengers prefer this time window. Many major carriers, including Qantas Airways and Jetstar, offer flights during this window. This timing works well because it allows you to get an early start on your journey and arrive at your destination with plenty of time to spare.
How long does it take to fly from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
A nonstop flight from MEL to HVB typically takes around 2 hours 30 minutes, covering approximately 975 miles. Connecting flights on this route usually add 4 hours 30 minutes to your travel time. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
Select the "Business class" and "First class" filters when looking for MEL to HVB flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
How do I earn miles on a Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB) flight with Expedia?
It's easy to earn miles on a Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
Is it cheaper to buy a plane ticket from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB) at the last minute?
Typically, booking a last minute flight from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB) flight and hotel package?
Securing a Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB)?
If you booked your Melbourne, VIC (MEL-Tullamarine) to Hervey Bay, QLD (HVB) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Tullamarine
Destination airport
Hervey Bay
Return price
£257
Distance
1559 km
Average flight time
3 hours 30 mins

Book with confidence

Compare flights from Melbourne to Hervey Bay easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Melbourne to Hervey Bay. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Hervey Bay in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Tullamarine to Hervey Bay.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Tullamarine (MEL) to Hervey Bay (HVB)

The easiest way to view the best deals on flights from Melbourne to Hervey Bay today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Tullamarine to Hervey Bay start at just £257 and range up to £418.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Melbourne and Hervey Bay
  • booking your flight during December, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Melbourne to Hervey Bay flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Tullamarine to Hervey Bay for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Melbourne to Hervey Bay easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.