Premium Inn Mombasa City bevindt zich in Mombassa, op 5 minuten lopen van Uhuru Garden Mombasa en 400 meter van Tusks Monument, en biedt accommodatie met een restaurant, gratis WiFi in de hele accommodatie en gratis privéparkeren. De accommodatie ligt op 1,7 km van Burhani Gardens, 1,8 km van Fort Jesus en 3 km van Mombasa Golf Club. De accommodatie is rookvrij en ligt op 5 minuten lopen van Mombasa Train Station. Kamers bij het hotel hebben een waterkoker. Alle kamers zijn voorzien van airconditioning, een kluisje en een flatscreen-tv. Het personeel van de 24-uursreceptie bij Premium Inn Mombasa City staat voor je klaar om advies te geven. Nyali Cinamex Movie Theatre ligt op 5,8 km van de accommodatie, en Nakumatt Cinemax ligt 5,9 km verderop. Vliegveld Internationale luchthaven Moi ligt op 11 km van de accommodatie.