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 excursiebalie en geldwisselservice voor gasten. Bepaalde kamers hebben een kitchenette met een koelkast. De ontbijtopties bestaan uit een continentaal ontbijt, volledig Engels/Iers ontbijt en Italiaans ontbijt. Gasten gaan er graag wandelen, en bij het hotel kun je ook een auto huren. Vliegveld Luchthaven Tunis-Carthage ligt op 67 km van de accommodatie, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.