Travelers are voting Hotel Elba Costa Ballena, Prestige Palmera Plaza and Parador De Cadiz as the best of 178 hotels in Medina-Sidonia. There are 118 hotels in Sanlucar de Barrameda a city just 31 km from Medina-Sidonia and 101 hotels in Algeciras which is 34 km distant. The most popular of these are Los Cantaros Hotel in Sanlucar de Barrameda and El Cortijo de Zahara in Algeciras. You can find 1977 hotels in Andalusia and 11409 hotels in the country of Spain. Our members favorite in Andalusia is Derby Hotel and Monterrey is the top pick in Spain. Want more? Check out our map of hotels in Medina-Sidonia.