Gateway Mall liegt etwa 20 Gehminuten vom Hotel Elysian Stay Nairobi entfernt und ist unbedingt einen Besuch wert. Das Bed & Breakfast verfügt auch über einen Privatparkplatz.
Die Fahrt zum Flughafen Nairobi Jomo Kenyatta dauert nur 20 Minuten. Deliverance Church Msa Highway ist in circa 4 km Entfernung vom Hotel. African Heritage House liegt circa 10 Fahrminuten vom Elysian Stay Nairobi entfernt.
Manche Zimmer in der Unterkunft bieten einen Wasserkocher, einen Balkon und kostenloses WLAN. Einige Zimmer sind mit einem Bidet ausgestattet.