Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Kuala Lumpur to Gaborone as you normally would.
For a flight from Kuala Lumpur to Gaborone, you will be flying into Sir Seretse Khama. Gaborone Sir Seretse Khama (GBE) is just 11.1 km from the centre vof the city. Sir Seretse Khama is the only Gaborone airport and it handles 0 inbound flights from Kuala Lumpur per day. 0 airlines have flights to Gaborone Sir Seretse Khama from Kuala Lumpur on a regular basis.