Beginning of main content
Return Icon
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^


Amazing HVB to MEL Flight Deals

The lowest prices to Tullamarine within the past 7 days were AU$300 for one-way flights and AU$599 for return flights for the period specified. Prices and availability are subject to change. Additional terms apply.


Hervey Bay to Tullamarine Flight Stats

Origin Airport Hervey Bay
Destination Airport Tullamarine
Origin City Name Hervey Bay
Destination City Name Melbourne
Distance 1,559 km

Popular Flights From Hervey Bay, HVB

Find popular flights departing Hervey Bay airport. With hundreds of airlines available on Lastminute.com.au, finding cheap airfares has never been easier.

Melbourne, MEL - Popular Flight Routes

Find popular Melbourne, MEL flight routes. Even if you’ve left booking to the last second, with hundreds of airlines available on Lastminute.com.au you’re sure to find the right flight.

Airport Airlines

Find popular airlines departing Hervey Bay (HVB). With hundreds of airlines available, finding cheap airfares and last minute tickets has never been easier.


Last Minute Hervey Bay to Melbourne Flights

If you’re searching for cheap Hervey Bay to Melbourne flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Hervey Bay to Melbourne, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Hervey Bay to Melbourne to the last second, finding a flight is easy with Lastminute.com.au!


*Prices are "from" prices based on the lowest available fare on the sample travel dates for one adult and will be confirmed prior to any payment being made. The price is not guaranteed until paid in full by cleared funds and your tickets are issued. Fees may apply for checked baggage. There may be an additional fee based on your payment type and flight selected. Total purchase price, inclusive of any applicable fees, is displayed on the flight details page prior to booking confirmation. Blackout dates and other restrictions may apply. Fares may be non-refundable (subject to applicable laws) and are not transferable. Name changes may not be permitted.Offers are subject to availability and may be discontinued without notice. Conditions apply.