Hervey Bay Airport is served by 2 airlines, flying from/to 4 destinationsLongest flight from Hervey Bay Airport is Hervey Bay to 🇦🇺 Melbourne (MEL), which takes around 2 hours and 40 minutes. On an airline like Jetstar. More info on this flight route (HVB-MEL).Shortest flight from Hervey Bay Airport is Hervey Bay to 🇦🇺 Brisbane (BNE), which takes around 1 hour. On an airline like Qantas. More info on this flight route (HVB-BNE).