El Olive Leaves Guest House se encuentra en Gaborone, a 3 km de la reserva de caza de Gaborone, y ofrece alojamiento con WiFi gratuita y aparcamiento privado gratuito. El establecimiento se encuentra a unos 3,3 km del SADC Head Quarters, a 3,6 km del Museo Nacional y Galería de Arte y a 3,8 km del centro comercial Square Mart. El hostal cuenta con habitaciones familiares. El Olive Leaves Guest House sirve un desayuno inglés/irlandés completo. El Olive Leaves Guest House se encuentra a 4,2 km del centro comercial South Ring y del monumento a la Tres Dikgosi. El aeropuerto más cercano es el aeropuerto internacional Sir Seretse Khama, ubicado a 10 km. El establecimiento ofrece un servicio de enlace con el aeropuerto por un suplemento.