Travelers are voting Colon Costaballena, Hotel Playa De La Luz and Hotel Bellas Artes as the best of 179 hotels in Medina-Sidonia. There are 118 hotels in Sanlucar de Barrameda a city just 31 km from Medina-Sidonia and 102 hotels in Algeciras which is 34 km distant. The most popular of these are Iberostar Andalucia Playa in Sanlucar de Barrameda and Kempinski Hotel Bahia Estepona in Algeciras. You can find 1990 hotels in Andalusia and 11414 hotels in the country of Spain. Our members favorite in Andalusia is Abanico and Monterrey is the top pick in Spain. Want more? Check out our map of hotels in Medina-Sidonia.