Ubicato a Kigali, a 7,4 km da Kigali Centenary Park e 8,1 km da Belgian Peacekeepers Memorial, Traveller's StaY prevede il WiFi gratuito. La struttura si trova a circa 8,2 km da Kigali Convention Centre, 10 km da Niyo Arts Gallery e 24 km da Nyamata Genocide Museum. La struttura propone sala comune, servizio in camera e cambio valuta per gli ospiti. Tutte le camere presso questo motel prevedono un bollitore elettrico. Tutte le camere sono dotate di un bagno privato con doccia, mentre certe camere hanno un balcone e altre vantano anche la vista sulla città. Kigali City Tower è a 8,7 km da Traveller's StaY, mentre Inema Art Centre si trova a 8,9 km dalla struttura. Aeroporto Internazionale di Kigali si trova a 9 km di distanza.