Book Cheap Hotels in Costa del Sol
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Costa del Sol
Most frequently booked Costa del Sol hotels
Hard Rock Hotel Marbella – Puerto Banús
Urb. Nueva Andalucía, s/n, Marbella, Málaga
Free cancellation
Reserve now, pay when you stay
38.5 km from city centre
Stay at this 4-star spa hotel in Marbella. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions El Corte Ingles Shopping Center and Puerto Banús Marina are located nearby.
Pool
Spa
Benalma Hotel Costa del Sol
Carretera Nacional 340, km 217, Urbanizacion Torremuelle, Benalmádena, Malaga
Free cancellation
Reserve now, pay when you stay
2.54 km from city centre
Stay at this 4-star beach hotel in Benalmádena. Enjoy free WiFi, 2 outdoor pools, and 3 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Los Boliches Beach and Carihuela Beach are located nearby.
Pool
Hot tub
tent Torremolinos
Hoyo 28, Torremolinos, Malaga
Free cancellation
Reserve now, pay when you stay
5.75 km from city centre
Stay at this 3-star hotel in Torremolinos. Enjoy free breakfast, a rooftop terrace, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Carihuela Beach and Bajondillo Beach are located nearby.
Pool
Breakfast included
H10 Croma Malaga
Calle Prim, 246, Málaga, Malaga
Free cancellation
Reserve now, pay when you stay
17.35 km from city centre
Stay at this 4-star eco-certified hotel in Málaga. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.
Pool
Free WiFi
Hotel Apartamentos Bajondillo
Paseo Maritimo s/n, Torremolinos, Malaga
5.76 km from city centre
Stay at this 4-star beach hotel in Torremolinos. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Carihuela Beach and Bajondillo Beach are located nearby.
Pool
Free WiFi
Hotel El Puerto by Pierre & Vacances
Paseo Maritimo Rey de Espana, 32, Fuengirola, Malaga
Free cancellation
Reserve now, pay when you stay
9.06 km from city centre
Stay at this 3-star beach hotel in Fuengirola. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Los Boliches Beach and Bioparc Fuengirola are located nearby.
Pool
Pet-friendly
Hotel El Faro Marbella
C/ Virgen del Pilar, 11, Marbella, Malaga
Free cancellation
Reserve now, pay when you stay
31.79 km from city centre
Stay at this 3-star aparthotel in Marbella. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Marbella Marina and Puerto Banús Beach are located nearby.
Pool
Kitchen
Apartamentos Nuriasol
Av de Francisco Rivera Paquirri, 23-25, Fuengirola, Malaga
7.52 km from city centre
Stay at this 3-star aparthotel in Fuengirola. Enjoy free WiFi, a fitness center, and parking (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Los Boliches Beach and Bioparc Fuengirola are located nearby.
Pool
Kitchen
Alanda Marbella Hotel
Blvd. Principe Alfonso von Hohenlohe, Marbella, Malaga
Free cancellation
Reserve now, pay when you stay
34.88 km from city centre
Stay at this 5-star luxury hotel in Marbella. Enjoy free breakfast, free WiFi, and an outdoor pool. Popular attractions Puerto Banús Beach and El Corte Ingles Shopping Center are located nearby.
Pool
Breakfast included
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Costa del Sol with star rating
Check Costa del Sol hotel room prices by star rating
5 Star Hotels
41 properties
Top family friendly Costa del Sol hotel deals
Sunset Beach Club Hotel Apartments
Avenida del Sol, 5, Benalmádena, Malaga
8.2/10 Very Good! (955 reviews)
Top cheap Costa del Sol hotel deals
Hotel Betania
Calle de Contreras, 12, Benalmádena, Malaga
7/10 Good! (415 reviews)
Top hotels in Costa del Sol for Extended Stay
Graffiti Suites El Museo
Calle Madre de Dios 11, Calle Alamos 37, Málaga
9.8/10 Exceptional! (576 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Recent Costa del Sol hotel reviews by fellow wanderers
Benalma Hotel Costa del Sol
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Was a nice property on the beach with a nice view. "
A verified traveller from Aurora stayed at Benalma Hotel Costa del Sol
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Costa del Sol
Most popular
Hotels
Cheap Hotels in BarcelonaGran Canaria All Inclusive Resorts & HotelsTenerife All Inclusive Resorts & HotelsMallorca Island All Inclusive Resorts & HotelsValencia Coast All Inclusive Resorts & HotelsBarcelona All Inclusive Resorts & HotelsCheap Hotels in SegoviaCheap Hotels in MadridIbiza Island All Inclusive Resorts & HotelsMarbella All Inclusive Resorts & HotelsMálaga All Inclusive Resorts & HotelsBarcelona Waterpark Hotels and ResortsHotels with Early Check-in in MadridCosta Brava All Inclusive Resorts & Hotels
Flights