Hotel Dar Al Madina ligt in Mahdia, op 2 minuten lopen van Strand Corniche Mahdia. Het hotel met 2 sterren biedt een terras en heeft kamers met airconditioning, gratis WiFi, een eigen badkamer. De accommodatie biedt roomservice, een conciërgedienst en geldwisselservice voor gasten. Alle kamers bij het hotel hebben een bureau. Kamers bij Hotel Dar Al Madina hebben een flatscreen-tv en gratis toiletartikelen. Er is een continentaal ontbijt en halal ontbijt beschikbaar bij de accommodatie. Het personeel van de 24-uursreceptie spreekt Arabisch, Engels, Frans en Italiaans. Vliegveld Internationale luchthaven Monastir Habib Bourguiba ligt op 51 km afstand, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.