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 situa-se a 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 pode convenientemente fornecer informações na receção para ajudar os hóspedes a deslocarem-se pela área. Nyali Cinamex Movie Theatre fica a 5,8 km de Premium Inn Mombasa City, enquanto Nakumatt Cinemax fica a 5,9 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional Moi, que fica a 11 km de Premium Inn Mombasa City.