Al Madinah encontra-se a 8 minutos a pé de Praia Mazara del Vallo San Vito e a 2,4 km de Praia Mazara del Vallo Tonnarella, e apresenta acomodações em Mazara del Vallo.
Dispondo de terraço, as unidades possuem também ar condicionado, uma televisão de ecrã plano e uma casa de banho privativa com chuveiro e um secador de cabelo. Algumas unidades também têm uma cozinha equipada com um forno e um micro-ondas.
Parque Arqueológico de Selinunte fica a 35 km de Al Madinah. O aeroporto mais próximo é o Aeroporto Militar de Trapani - Birgi, que fica a 37 km de Al Madinah.