Traveller's StaY bevindt zich in Kigali, op 9,1 km van Kigali Convention Centre en 10 km van Kigali Centenary Park, en heeft gratis WiFi. De accommodatie ligt op ongeveer 11 km van Niyo Arts Gallery, 12 km van Belgian Peacekeepers Memorial en 24 km van Nyamata Genocide Museum. De accommodatie biedt een gedeelde lounge, roomservice en geldwisselservice voor gasten. Alle kamers bij het motel hebben een waterkoker. Elke kamer is voorzien van een eigen badkamer met een douche, bepaalde kamers hebben een balkon, en andere hebben ook uitzicht op de stad. Inema Art Centre ligt op 10 km van Traveller's StaY, en Ivuka Arts Studio ligt 10 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Kigali, op 9 km van de accommodatie.