Ubicato a Mombasa, a 400 metri da Uhuru Garden Mombasa e 400 metri da Tusks Monument, Premium Inn Mombasa City propone un ristorante e il WiFi gratuito in tutta la struttura, oltre a un parcheggio privato gratuito per chi viaggia in auto. La struttura si trova a circa 1,7 km da Burhani Gardens, 1,8 km da Fort Jesus e 3 km da Mombasa Golf Club. L'alloggio è interamente non fumatori ed è situato a 500 metri da Mombasa Train Station. Le camere presso questo hotel prevedono un bollitore elettrico. Tutte le camere presentano l’aria condizionata, una cassaforte e la TV a schermo piatto. Lo staff della reception 24 ore su 24 presso Premium Inn Mombasa City è a disposizione per fornire consigli. Nyali Cinamex Movie Theatre è a 5,8 km da questa struttura, mentre Nakumatt Cinemax si trova a 5,9 km dalla struttura. Aeroporto Internazionale Moi si trova a 11 km di distanza.