TRUE STAY Tsavo Fedha is gelegen in Nairobi, op 10 km van Kenyatta International Conference Centre, en biedt accommodatie met een gedeelde lounge, gratis privéparkeren en een bar. De accommodatie ligt op 7,4 km van Jihan Freighters Limited, 8,2 km van Syokimau en 9,4 km van August 7th Memorial Park. De accommodatie is rookvrij en bevindt zich op 12 km van Nairobi National Museum. Alle kamers bij het hostel hebben een bureau en een flatscreen-tv. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij TRUE STAY Tsavo Fedha ook gratis WiFi. Alle units hebben beddengoed. Nairobi Central Station ligt op 10 km van de accommodatie, en Kenya National Archives ligt 10 km verderop. Vliegveld Internationale luchthaven Jomo Kenyatta ligt op 4 km afstand.