Premium Hotel tem um salão partilhado, terraço, um restaurante e bar em Mombaça. Este hotel de 4 estrelas dispõe de serviço de quartos, uma receção aberta 24 horas e acesso Wi-Fi gratuito. Alguns quartos do alojamento têm varanda com vista da cidade.
Premium Hotel disponibiliza pequeno-almoço buffet aos seus hóspedes.