Gaborone is located on the Notwane River in the south eastern corner of Botswana . Gaborone is situated at between Kgale and Oodi Hills , on the Notwane River in the southeastern corner of Botswana , and 15 k from the South African border Gaborone is surrounded by the following cities : Ramotswa to the southeast , Mogoditshane to the northwest , and Mochudi to the east , and Tlokweng across the river . Most of them are commuter towns for Gaborone .