Travelers are voting Bali, Vistamar Aparthotel and Best Triton Hotel as the best of 551 hotels in Marbella. There are 179 hotels in Medina-Sidonia a city just 144 km from Marbella and 153 hotels in Nerja which is 117 km distant. The most popular of these are Los Cantaros Hotel in Medina-Sidonia and Victoria Playa in Nerja. You can find 1987 hotels in Andalusia and 11419 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 Marbella.