Travelers are voting Playa de Mazagon, Monte Conquero Hotel and Hotel El Rompido Golf as the best of 83 accommodations in Palos de la Frontera. There are 15 accommodations in Ayamonte a city just 42 km from Palos de la Frontera and 125 accommodations in Sanlucar de Barrameda which is 44 km distant. The most popular of these are in Ayamonte and Hotetur Aptos. Lago Park in Sanlucar de Barrameda. You can find 2098 accommodations in Andalusia and 11793 accommodations in the country of Spain. Our members favorite in Andalusia is Alhambra Palace and Oasis Orotava Palace Hotel is the top pick in Spain. Want more? Check out our map of accommodations in Palos de la Frontera.