Al Madinah encontra-se a 8 minutos a pé de Praia Mazara del Vallo San Vito e a 30 km de Parque Arqueológico de Selinunte, 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 bidé e produtos de higiene pessoal gratuitos. Algumas unidades também têm uma cozinha equipada com um forno e uma placa de fogão. Segesta fica a 50 km de Al Madinah, enquanto Temple of Segesta está a 50 km da propriedade. O Aeroporto Militar de Trapani - Birgi fica a 37 km de distância.