Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Malaysia to Gladstone as you normally would.
For a flight from Malaysia to Gladstone, you will be flying into Gladstone. Gladstone (GLT) is just 4.3 km from the centre of the city.