Olive Leaves Guest House ligt in Gaborone, op 3 km van het wildreservaat Gaborone. Het biedt accommodatie met gratis WiFi en gratis privéparkeergelegenheid. De accommodatie ligt op ongeveer 3,3 km van SADC Head Quarters, op 3,6 km van het National Museum and Art Gallery en op 3,8 km van het winkelcentrum Square Mart. Het pension heeft familiekamers. Olive Leaves Guest House serveert een volledig Engels/Iers ontbijt. Het winkelcentrum South Ring ligt op 4,2 km van Olive Leaves Guest House en het is 4,2 km naar het monument van de Drie Dikgosi. De dichtstbijzijnde luchthaven is Sir Seretse Khama International, op 10 km van de accommodatie, en de accommodatie biedt een betaalde pendeldienst van/naar de luchthaven.