El Olive Leaves Guest House se encuentra en Gaborone, a 3 km de la reserva de caza de Gaborone y a 3,3 km del complejo SADC Head Quarters, y ofrece alojamiento con piscina al aire libre, conexion WiFi gratuita y aparcamiento privado gratuito. El establecimiento se encuentra a 3,6 km del Museo Nacional y de la Galeria de Arte, a 3,8 km del centro comercial Square Mart y a 4,2 km del centro comercial South Ring. El hostal cuenta con habitaciones familiares. El establecimiento sirve un desayuno ingles/irlandes completo. El Olive Leaves Guest House se encuentra a 4,2 km del monumento a Dikgosi y a 4,4 km del centro comercial African Mall Gaborone.