Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Cebu City to Kalgoorlie as you normally would.
This is defined as Cebu City Mactan Intl Airport (CEB) and Kalgoorlie Airport (KGI). Codes like Kalgoorlie Airport are often used to just call airports uniquely.