Situé dans la médina, l'Hôtel Medina possède un patio avec coin salon, une terrasse, un restaurant à la carte et une connexion Wi-Fi gratuite dans les parties communes. Il se trouve à 10 minutes de marche de la gare de Sousse. Offrant une vue, les chambres disposent d'une télévision par satellite, d'un bureau et d'une salle de bains privative avec douche et toilettes. Un petit-déjeuner continental est servi tous les jours et le restaurant à la carte propose des spécialités régionales. L'Hôtel Medina peut organiser des visites et des excursions pour découvrir les environs et un parking public gratuit est disponible à proximité.