Situata a Gaborone, a 3 km dalla Riserva di Caccia di Gaborone, l'Olive Leaves Guest House offre sistemazioni con WiFi gratuito e un parcheggio privato gratuito. La struttura si trova a circa 3,3 km dal complesso SADC Head Quarters, a 3,6 km dal Museo Nazionale e Galleria d'Arte e a 3,8 km dal centro commerciale Square Mart. La struttura dispone di camere familiari. L'Olive Leaves Guest House serve una colazione completa all'inglese/irlandese. L'Olive Leaves Guest House dista 4,2 km dal South Ring Mall e dal Three Dikgosi Monument. La struttura dista 10 km dall'Aeroporto Sir Seretse Khama International, lo scalo più vicino, raggiungibile tramite un servizio navetta a pagamento.