Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Malaysia to Hervey Bay as you normally would.
Related info for your journey
Useful info, stats and facts about Malaysia to Hervey Bay flights.
For a flight from Malaysia to Hervey Bay, you will be flying into Hervey Bay. Hervey Bay (HVB) is just 12.5 km from the centre of the city.
This is defined as Kuala Lumpur Intl Airport (KUL) and Hervey Bay Airport (HVB). Codes like Hervey Bay Airport are often used to just call airports uniquely. Kota Kinabalu Airport (BKI), Penang Intl Airport (PEN), Johor Bahru Sultan Ismail Intl Airport (JHB), Langkawi Airport (LGK), Kuching Airport (KCH) are some additional IATA codes for airports related to your trip.