Find Cheap Flights

Cheap Flights from Melbourne to Hervey Bay


Compare Webjet’s cheap flights from Melbourne to Hervey Bay

Use Webjet’s travel technology to compare flights from Melbourne, Victoria to Hervey Bay, Queensland. With everything from last minute cheap flights to early bird specials, use our travel tools and find a low priced fare to match your travel plans.

Flights to Hervey Bay Airport (HVB) take approximately 2 hours and 15 minutes, depending on how direct your connection is, and varied flight services are offered from domestic airlines including Virgin Australia and Qantas. 


Travelling to Hervey Bay, Queensland

Renowned for its fantastic whale watching opportunities and great access to the wonderful Fraser Island, a visit to Hervey Bay puts you in a great position to soak up the spectacular sights and natural attractions of one of Queensland’s most unique clusters of coastline.

Hervey Bay, Queensland is one of the best gateways to the popular adventure sports hub of Fraser Island. Strictly 4WD territory, the coloured sands, pristine turquoise waters and diverse flora and wildlife make it one of the most mysterious spots on the Queensland coastline.

Fraser Island is a World Heritage-listed site with a natural and cultural heritage that has been protected for generations to appreciate and respect. From the rusted remains of the Maheno, a shipwrecked hospital ship which dates back to WWI, to the miles of unspoilt beautiful flora that lines the island, Fraser Island boasts a pristine natural landscape unlike anywhere else on earth.

Whether you stay in Hervey Bay or Fraser Island, the Fraser Coast region is brimming with fantastic accommodation options to cater to a range of traveller tastes. From backpackers on a budget to families to city dwellers hoping for a sea-change, Hervey Bay’s long sandy beaches and subtropical climate make it a perfect spot to change it up.  


Book with

Make your next travel booking with Webjet Australia and choose from a range of flights, hotels, car rentals, travel insurance and holiday packages when you’re travelling with Australia and New Zealand’s largest online travel agency.

Booking changes are available on at any time. For any queries, booking cancellation or changes, customer feedback and live chat, contact us online.

Download our free App

Access to travel deals in the palm of your hand