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. O alojamento apresenta quartos familiares. Os quartos incluem ar condicionado, e alguns quartos do alojamento têm varanda. Premium Hotel disponibiliza pequeno-almoço buffet.