Al Madina, traditional Riad bevindt zich in Bizerte, op 7 minuten lopen van Strand van Bizerte, en biedt conciërgediensten, rookvrije kamers, een gedeelde lounge, gratis WiFi in de hele accommodatie en een terras. De accommodatie biedt roomservice, een gratis shuttleservice en geldwisselservice voor gasten. Bepaalde kamers hebben een keuken met een koelkast en een kookplaat. Je kunt bij de accommodatie genieten van een à la carte-ontbijt, continentaal ontbijt of volledig Engels/Iers ontbijt. Gasten gaan er graag wandelen, en bij het hotel kun je ook een auto huren. Ichkeul Lake & Park ligt op 37 km van Al Madina, traditional Riad. Vliegveld Luchthaven Tunis-Carthage ligt op 67 km van de accommodatie.