Premium Inn Mombasa City encontra-se em Mombaça, a 5 minutos a pé de Uhuru Garden Mombasa e a 400 m de Tusks Monument. O alojamento dispõe de acomodações com um restaurante e acesso Wi-Fi gratuito em toda a propriedade, assim como estacionamento privado gratuito. O alojamento está a cerca de 1,7 km de Burhani Gardens, a 1,8 km de Fort Jesus e a 3 km de Mombasa Golf Club. Este alojamento não fumador localiza-se a 5 minutos a pé de Mombasa Train Station. As acomodações do alojamento estão equipados com chaleira. Todos os quartos providenciam ar condicionado, cofre e televisão de ecrã plano. Premium Inn Mombasa City possui uma receção aberta 24 horas em que os funcionários estão disponíveis para fornecer conselhos. Nyali Cinamex Movie Theatre fica a 5,8 km de Premium Inn Mombasa City, enquanto Nakumatt Cinemax está a 5,9 km da propriedade. O Aeroporto Internacional Moi fica a 11 km de distância.