Travelers are voting El Cortijo de Zahara, Rocamar and Tryp Ceuta as the best of 101 hotels in Algeciras. There are 178 hotels in Medina-Sidonia a city just 34 km from Algeciras and 542 hotels in Marbella which is 41 km distant. The most popular of these are Hotel Elba Costa Ballena in Medina-Sidonia and Apartamentos Polo in Marbella. 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 Algeciras.