Kaya Lethu ligt in Maputo, op 2,2 km van Maputo City Hall en 3 km van National Money Museum Maputo, en biedt accommodatie met een tuin, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie bevindt zich op 4,2 km van Praca dos Herois, 18 km van Zimpeto National Stadium en 2,2 km van Centro Cultural Franco Moçambicano - CCFM. De accommodatie is rookvrij en is gelegen op 3,9 km van Joaquin Chissano International Conference Center. Alle kamers bij het pension hebben een terras. Alle kamers bij Kaya Lethu hebben een eigen badkamer met een douche. The Iron House ligt op 2,2 km van de accommodatie, en National Art Museum ligt 2,5 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Maputo, op 5 km van Kaya Lethu.