Travelers are voting Kempinski Hotel Bahia Estepona, Vime Octavio and H. Apartamentos Vista Real as the best of 102 hotels in Algeciras. There are 179 hotels in Medina-Sidonia a city just 34 km from Algeciras and 551 hotels in Marbella which is 41 km distant. The most popular of these are Colon Costaballena in Medina-Sidonia and Posadas De Espana Malaga in Marbella. You can find 1990 hotels in Andalusia and 11414 hotels in the country of Spain. Our members favorite in Andalusia is Abanico and Surfing Playa is the top pick in Spain. Want more? Check out our map of hotels in Algeciras.