Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Kuching to Tasmania as you normally would.
For a flight from Kuching to Tasmania, you will be flying from Kuching. Kuching (KCH) is just 7.4 km from the centre of the city.