Travelers are voting Gran Hotel Elba Estepona Spa, Parador De Ceuta and Aparthotel Pueblo El Goleto as the best of 102 hotels in Algeciras. There are 179 hotels in Medina-Sidonia a city just 33 km from Algeciras and 551 hotels in Marbella which is 39 km distant. The most popular of these are Hotel Elba Costa Ballena in Medina-Sidonia and Myramar Castle Beach in Marbella. 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 Algeciras.