Compare and book 4 Star hotels in Costa del Sol, Spain
Most hotels are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Check availability on Costa del Sol 4 Star Hotels
Top Costa del Sol 4 Star Hotels
Hard Rock Hotel Marbella – Puerto Banús
Hard Rock Hotel Marbella – Puerto Banús
8.6 out of 10, Excellent, (300)
The price is £183
per night
28 May - 29 May
Occidental Torremolinos Playa
Occidental Torremolinos Playa
8.2 out of 10, Very good, (510)
The price is £115
per night
20 May - 21 May
Hotel Apartamentos Bajondillo
Hotel Apartamentos Bajondillo
9.0 out of 10, Wonderful, (886)
The price is £95
per night
21 May - 22 May
Save an average of 15% on thousands of hotels when you're signed in
Palacio Solecio, a Small Luxury Hotel of the World
Palacio Solecio, a Small Luxury Hotel of the World
9.6 out of 10, Exceptional, (631)
The price is £207
per night
3 Jun - 4 Jun
AluaSoul Costa Málaga - Adults recommended
AluaSoul Costa Málaga - Adults recommended
7.8 out of 10, Good, (326)
The price is £65
per night
2 Jun - 3 Jun
Benalma Hotel Costa del Sol
Benalma Hotel Costa del Sol
8.8 out of 10, Excellent, (326)
The price is £120
per night
20 May - 21 May
AC Hotel Málaga Palacio by Marriott
AC Hotel Málaga Palacio by Marriott
9.2 out of 10, Wonderful, (1000)
The price is £135
per night
9 Jun - 10 Jun
Occidental Puerto Banus
Occidental Puerto Banus
9.0 out of 10, Wonderful, (188)
The price is £155
per night
28 May - 29 May
AluaSun Costa Park
AluaSun Costa Park
8.0 out of 10, Very good, (132)
The price is £70
per night
2 Jun - 3 Jun
Petit Palace Plaza Malaga Hotel
Petit Palace Plaza Malaga Hotel
9.0 out of 10, Wonderful, (1001)
Molina Lario Hotel
Molina Lario Hotel
9.4 out of 10, Exceptional, (1004)
The price is £196
per night
9 Jun - 10 Jun
Hotel Palacete de Alamos
Hotel Palacete de Alamos
9.2 out of 10, Wonderful, (305)
The price is £149
per night
3 Jun - 4 Jun
Aparthotel Spa del Palacete
Aparthotel Spa del Palacete
8.8 out of 10, Excellent, (256)
The price is £113
per night
20 May - 21 May
Occidental Fuengirola
Occidental Fuengirola
9.0 out of 10, Wonderful, (513)
The price is £120
per night
2 Jun - 3 Jun
Ona Valle Romano Golf & Resort
Ona Valle Romano Golf & Resort
8.4 out of 10, Very good, (482)
The price is £47
per night
29 May - 30 May
Leonardo Hotel Fuengirola Costa del Sol
Leonardo Hotel Fuengirola Costa del Sol
8.8 out of 10, Excellent, (215)
The price is £100
per night
2 Jun - 3 Jun
Senator Marbella
Senator Marbella
8.0 out of 10, Very good, (662)
The price is £114
per night
22 May - 23 May
Hotel IPV Palace & Spa
Hotel IPV Palace & Spa
9.0 out of 10, Wonderful, (1003)
The price is £111
per night
22 May - 23 May
Vincci Larios Diez
Vincci Larios Diez
9.8 out of 10, Exceptional, (292)
The price is £170
per night
5 Jun - 6 Jun
H10 Croma Malaga
H10 Croma Malaga
9.6 out of 10, Exceptional, (304)
The price is £177
per night
2 Jun - 3 Jun
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Costa del Sol.
Alanda Marbella Hotel
Blvd. Principe Alfonso von Hohenlohe, Marbella, Malaga
The price is £186 per night from May 27 to May 28
£186
per night
27 May - 28 May
8/10 Very Good! (600 reviews)
Still don't see what you're looking for?
See all properties in Costa del Sol.
You can also use these popular filters to refine your search.
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.
Costa del Sol Hotel ReviewsExpedia verified reviews
5/5 Excellent
"Good place to stay right by the beach and close to shops and bars."
A verified traveller stayed at Hotel Apartamentos Bajondillo
Posted 3 days ago
Hotels in Costa del Sol by Star Rating
Accommodation near Costa del Sol attractions
- Port of Malaga
- Malagueta Beach
- La Carihuela
- Los Boliches Beach
- Puerto Banús Marina
- Puerto Banús Beach
- Benalmadena Marina
- Cabopino Beach
- Picasso Museum Malaga
- Fuengirola Beach
- Balcon de Europa
- Carvajal Beach
- Málaga Cathedral
- Burriana Beach
- Los Alamos Beach
- Alcazaba
- Estepona Beach
- El Corte Ingles Shopping Center
- Orange Square
- Aqualand Torremolinos
Choose Your Costa del Sol Hotel Style
- Beach Resorts & Hotels (965)
- Business Hotels (246)
- Casino Hotels (191)
- Cheap Hotels (207)
- Family-Friendly Hotels (877)
- Golf Hotels (500)
- Historic Hotels (551)
- Hotels near Museums (459)
- Hotels with Air Conditioning (1,474)
- Hotels with Airport Transfers (208)
- Hotels with Balcony (835)
- Hotels with Breakfast (408)
- Hotels with Connecting Rooms (132)
- Hotels with Entertainment (143)
- Hotels with Gym (234)
- Hotels with Hot Tubs (171)
- Hotels with Laundry Service (408)
- Hotels with Parking (585)
- Hotels with Parking (326)
- Hotels with Pool (631)
- Hotels with Restaurant (563)
- Hotels with Room Service (165)
- Hotels with Wifi (836)
- Hotels with a Bar (489)
- Hotels with a View (330)
- Marina Hotels (359)
- Mountain Hotels (327)
- Pet-Friendly Hotels (181)
- Romantic Hotels (461)
- Shopping Hotels (480)
- Spa Hotels (270)
- Sports Hotels (739)
More accommodation types in Costa del Sol
- Apartments in Costa del Sol (656)
- Villas in Costa del Sol (188)
- Holiday Homes in Costa del Sol (133)
- Serviced Apartments in Costa del Sol (111)
- Condo Rentals in Costa del Sol (13)
- B&B in Costa del Sol (11)
- Cottages in Costa del Sol (11)
- Hostels in Costa del Sol (11)
- Pensions in Costa del Sol (11)
- Guest Houses in Costa del Sol (7)
- Chalets in Costa del Sol (6)
- Resorts in Costa del Sol (2)
- Farmstay in Costa del Sol (1)
- Country Houses in Costa del Sol (1)
- Residences in Costa del Sol (1)
Explore more hotels
- Nobu Hotel Marbella
- Hotel IPV Palace & Spa
- Wyndham Grand Costa del Sol
- Leonardo Hotel Fuengirola Costa del Sol
- Occidental Fuengirola
- Óbal Urban Hotel Marbella
- AluaSoul Costa Málaga - Adults recommended
- AluaSun Costa Park
- Hotel El Faro Marbella
- Apartamentos Nuriasol
- Senator Banùs
- Ona Valle Romano Golf & Resort
- Iberostar Málaga Playa
- Senator Marbella
- El Fuerte Marbella
- Hotel Angela - Adults Recommended
- METT Hotel & Beach Resort Marbella Estepona
- Hotel Best Siroco
- Sunset Beach Club Hotel Apartments
- Aparthotel First Flatotel International
Expedia's Latest Trends
Hotels
Hotels in Puerto del CarmenAll-Inclusive Hotels in LanzaroteAll-Inclusive Hotels in FuerteventuraAll-Inclusive Hotels in MenorcaHotels in Majorca IslandHotels in TenerifeAll-Inclusive Hotels in TenerifeHotels in Gran CanariaHotels in Menorca5 Star Star Tenerife AccommodationAll-Inclusive Hotels in Majorca IslandAll-Inclusive Hotels in Gran Canaria
Flights
Holidays
Holiday Rentals