Apresentando um terraço e acesso Wi-Fi gratuito, Medina Stars localiza-se no centro de Rabat, perto de Praia de Rabat, Praia de Salé Ville e Casbá dos Udaias.
Há uma casa de banho privativa com chuveiro em algumas unidades, assim como produtos de higiene pessoal gratuitos, um secador de cabelo e chinelos.
Medina Stars tem vários pontos de interesse populares nas suas proximidades, incluindo Torre Hassan, Moroccan Parliament e National Office for Hydrocarbons and Mining. O aeroporto mais próximo é o Aeroporto de Rabat - Salé, que fica a 10 km de Medina Stars.