Traveller's StaY bevindt zich in Kigali, op 8,1 km van Belgian Peacekeepers Memorial, 8,2 km van Kigali Convention Centre, en 10 km van Niyo Arts Gallery. De accommodatie ligt op 7,4 km van Kigali Centenary Park, er is gratis WiFi en je kunt er privéparkeren op het terrein. Handdoeken en beddengoed worden bij de bed & breakfast verzorgd. Nyamata Genocide Museum ligt op 24 km van de bed & breakfast, en Kigali City Tower ligt 8,7 km verderop. Vliegveld Internationale luchthaven Kigali ligt op 7 km van de accommodatie.