Riad Al Madina liegt im Schatten der antiken Stadtmauer mitten in der Medina, nur etwa 200 Meter vom Sandstrand entfernt. Das historische Haus befindet sich in einer belebten Seitenstraße, eingebettet zwischen Restaurants, Bars, Geschäften und einem Park. Öffentliche Verkehrsmittel sowie der Busbahnhof sind in der Nähe erreichbar.
Das Hotel bietet 55 Zimmer, darunter Einzel- und Doppelzimmer sowie Apartments, verteilt auf zwei Etagen. Gäste können die Aussicht von Balkon oder Terrasse genießen. Die Zimmer sind ausgestattet mit Klimaanlage, individuell regulierbarer Heizung sowie Safe und Minibar.
Zu den gastronomischen Einrichtungen zählen ein Speisesaal, ein Frühstücksraum, ein Café und eine Bar. Die Verpflegungsangebote umfassen Übernachtung mit Frühstück, Halbpension und Vollpension mit abwechslungsreichen Buffets und speziellen Diät- und Kindergerichten. Wellness wird durch Saunen, Massagen, Dampfbad und einen Whirlpool ergänzt. Sportlich aktive Gäste finden Angebote wie Windsurfen, Fahrradverleih, Golf und Reiten.