Palace Guest House bevindt zich in Mtito Andei, in de regio Makueni, op 42 km van treinstation Kibwezi. De accommodatie ligt op 8 minuten lopen van Mtito Andei, 23 km van Kilalinda Wildlife Conservancy en 40 km van Mzima Springs. Het motel is voorzien van een terras en een 24-uursreceptie. Alle kamers bij het motel hebben een bureau. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij Palace Guest House ook gratis WiFi. Alle kamers bij de accommodatie hebben beddengoed en handdoeken. Vliegveld Luchthaven Amboseli ligt op 171 km afstand.