Ubicato a Kigali, a 9,1 km da Kigali Convention Centre e 10 km da Kigali Centenary Park, Traveller's StaY prevede il WiFi gratuito. La struttura si trova a circa 11 km da Niyo Arts Gallery, 12 km da Belgian Peacekeepers Memorial 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à. Inema Art Centre è a 10 km da Traveller's StaY, mentre Ivuka Arts Studio si trova a 10 km dalla struttura. Aeroporto Internazionale di Kigali si trova a 9 km di distanza.