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 is gelegen 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 bij de receptie van Premium Inn Mombasa City kan je praktische informatie geven over de omgeving. Nyali Cinamex Movie Theatre ligt op 5,8 km van de accommodatie, en Nakumatt Cinemax ligt 5,9 km verderop. Het dichtstbijzijnde vliegveld is Internationale luchthaven Moi, op 11 km van Premium Inn Mombasa City.