Situé à Gaborone, à 3 km de la réserve de gibier de Gaborone, l'Olive Leaves Guest House propose des hébergements avec connexion Wi-Fi et parking privé gratuits. L'établissement se trouve à environ 3,3 km du siège de la SADC, à 3,6 km du musée national et de la galerie d'art, ainsi qu'à 3,8 km du centre commercial Square Mart. Cette maison d'hôtes propose des chambres familiales. L'Olive Leaves Guest House sert un petit-déjeuner anglais/irlandais complet. L'Olive Leaves Guest House se trouve à 4,2 km du centre commercial South Ring et du monument Three Dikgosi. L'aéroport international Sir Seretse Khama, le plus proche, est implanté à 10 km. L'établissement assure un service de navette aéroport moyennant des frais supplémentaires.