Situé à 700 mètres de la plage de Mazara del Vallo San Vito et à 2,4 km de la plage de Mazara del Vallo Tonnarella, l'Al Madinah propose un hébergement à Mazara del Vallo.
Dotés d'une terrasse, les logements comprennent la climatisation, une télévision à écran plat ainsi qu'une salle de bains privative avec douche et sèche-cheveux. Certains logements comprennent une cuisine équipée d'un four et d'un micro-ondes.
Le parc archéologique de Sélinonte se trouve à 35 km. L'aéroport de Trapani, le plus proche, est implanté à 37 km.