Medina Stars ligt in het centrum van Rabat, dicht bij Plage de Rabat, Plage de Salé Ville en Kasba van de Oudaya's. De accommodatie biedt een terras en gratis WiFi. Sommige units hebben een gedeelde badkamer met douche. Bovendien zijn er gratis toiletartikelen, een haardroger en slippers. Populaire bezienswaardigheden in de buurt van het aparthotel zijn Hassan-toren, Moroccan Parliament en National Office for Hydrocarbons and Mining. Het dichtstbijzijnde vliegveld is Luchthaven Rabat-Salé, op 10 km van Medina Stars.