Travelers are voting Iberostar Andalucia Playa, Sercotel Monasterio San Miguel and Hipotels Sherry Park as the best of 179 hotels in Medina-Sidonia. There are 79 hotels in Estepona a city just 35 km from Medina-Sidonia and 39 hotels in Matalascanas which is 43 km distant. The most popular of these are Los Monteros Hotel in Estepona and Solvasa Mazagon in Matalascanas. You can find 1984 hotels in Andalusia and 11415 hotels in the country of Spain. Our members favorite in Andalusia is Orquidea and Surfing Playa is the top pick in Spain. Want more? Check out our map of hotels in Medina-Sidonia.