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

Top Costa del Sol 4 Star Hotels

2 outdoor pools, pool umbrellas, pool loungers
Hard Rock Hotel Marbella – Puerto Banús
4.0 star property
8.6 out of 10, Excellent, (300)
"Property and rooms were stunning but food in the evening for dinner was terrible. Breakfast was fine. "
The price is £183
per night
28 May - 29 May
Hard Rock Hotel Marbella – Puerto Banús
Aerial view
Occidental Torremolinos Playa
4.0 star property
8.2 out of 10, Very good, (510)
"Pros-The breakfast buffet was good with variety and selection for vegetarians and non vegetarian both. Pool is also very spacious and location was great on oceanfront and variety of restaurants at walking distance. We celebrated 75th bday for my dad. We told the hotel guest services and they provided complimentary pastry, champagne bottle and sweets. That was the highlight. Cons-Nightly entertainment could be improved. One thing we really missed was tea or coffee in the morning until buffet...
The price is £115
per night
20 May - 21 May
Occidental Torremolinos Playa
Exterior
Hotel Apartamentos Bajondillo
4.0 star property
9.0 out of 10, Wonderful, (886)
"Good place to stay right by the beach and close to shops and bars."
The price is £95
per night
21 May - 22 May
Hotel Apartamentos Bajondillo
Save an average of 15% on thousands of hotels when you're signed in
Seasonal outdoor pool
Palacio Solecio, a Small Luxury Hotel of the World
4.0 star property
9.6 out of 10, Exceptional, (631)
"Great place. The WiFi was not functional in the room. Was such a short stay that it didn’t matter for me but would if I stayed longer. "
The price is £207
per night
3 Jun - 4 Jun
Palacio Solecio, a Small Luxury Hotel of the World
Snack bar
AluaSoul Costa Málaga - Adults recommended
4.0 star property
7.8 out of 10, Good, (326)
"The hotel is right in the center of Torremolinos. Trainstation and busstop in front a few stets from the hotel. Rich breakfast buffet, a rooftop bar a great place fordern a sundowner drink."
The price is £65
per night
2 Jun - 3 Jun
AluaSoul Costa Málaga - Adults recommended
Reception
Benalma Hotel Costa del Sol
4.0 star property
8.8 out of 10, Excellent, (326)
"Great property great location only downside was pool area looking a little tired"
The price is £120
per night
20 May - 21 May
Benalma Hotel Costa del Sol
Property amenity
AC Hotel Málaga Palacio by Marriott
4.0 star property
9.2 out of 10, Wonderful, (1000)
"The parking is confusing. The directions I was given I ended up lost. "
The price is £135
per night
9 Jun - 10 Jun
AC Hotel Málaga Palacio by Marriott
Seasonal outdoor pool, pool umbrellas, pool loungers
Occidental Puerto Banus
4.0 star property
9.0 out of 10, Wonderful, (188)
"Had a fabulous time at this hotel. Our room was for 3. The double bed was huge we had a sofa bed which wasn’t that comfy but we managed. The bathroom was lovely with a huge shower and double sinks. The toilet could have done with a door for more privacy. The balcony was adequate for 3 people although the room was close to the road so it was quite nosey. The breakfast was excellent with everything you could think of! The hotel is perfectly located a walking distance from the marina and all the...
The price is £155
per night
28 May - 29 May
Occidental Puerto Banus
2 outdoor pools, pool umbrellas, pool loungers
AluaSun Costa Park
4.0 star property
8.0 out of 10, Very good, (132)
"good place to be, easy access to public transport, shops, beach, comfortable"
The price is £70
per night
2 Jun - 3 Jun
AluaSun Costa Park
Exterior
Petit Palace Plaza Malaga Hotel
4.0 star property
9.0 out of 10, Wonderful, (1001)
"Good attention."
Petit Palace Plaza Malaga Hotel
Outdoor pool, pool loungers
Molina Lario Hotel
4.0 star property
9.4 out of 10, Exceptional, (1004)
"Friendly staff, clean room and a great location!"
The price is £196
per night
9 Jun - 10 Jun
Molina Lario Hotel
Lobby
Hotel Palacete de Alamos
4.0 star property
9.2 out of 10, Wonderful, (305)
"Overall we had a great stay "
The price is £149
per night
3 Jun - 4 Jun
Hotel Palacete de Alamos
Couples treatment room(s), massages
Aparthotel Spa del Palacete
4.0 star property
8.8 out of 10, Excellent, (256)
"Close to all attractions and transportation . Great restaurants nearby. Friendly people. Safety. CLEAN CLEAN CLEAN!!!! View was of other property courtyards and rooftops. Not much of a view"
The price is £113
per night
20 May - 21 May
Aparthotel Spa del Palacete
Outdoor pool, pool umbrellas, pool loungers
Occidental Fuengirola
4.0 star property
9.0 out of 10, Wonderful, (513)
"The hotel is clean, the staff is friendly and food is nice. However, I observed the following limitations, which in my opinion the hotel needs to address: - Limited guidance if any is available on guided tours and excursions given the hotel is located in a popular tourist area. The hotel uses an external part-time travel agent who attends for 45 minutes 4 days a week at inconvenient times. - Safety box in the room is rented for $3 a day. In our experience hotels do not charge for this service...
The price is £120
per night
2 Jun - 3 Jun
Occidental Fuengirola
2 outdoor pools, pool loungers
Ona Valle Romano Golf & Resort
4.0 star property
8.4 out of 10, Very good, (482)
"The property was nice and clean. Good size rooms for a family. Breakfast was awesome with lots of options and everything was fresh. Check in and out was quick and kitchen was useful to have. Highly recommended"
The price is £47
per night
29 May - 30 May
Ona Valle Romano Golf & Resort
Deluxe Room | View from room
Leonardo Hotel Fuengirola Costa del Sol
4.0 star property
8.8 out of 10, Excellent, (215)
"Nice and close to everything you’d want to do within the area. "
The price is £100
per night
2 Jun - 3 Jun
Leonardo Hotel Fuengirola Costa del Sol
Seasonal outdoor pool, pool umbrellas, pool loungers
Senator Marbella
4.0 star property
8.0 out of 10, Very good, (662)
"Excellent stay. Close to prom & town. Enjoyed a very good breakfast."
The price is £114
per night
22 May - 23 May
Senator Marbella
Seasonal outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas
Hotel IPV Palace & Spa
4.0 star property
9.0 out of 10, Wonderful, (1003)
"A 3 day stay in Malaga City and then 2 days relaxing at the IPV Palace. Perfect for what we wanted and made better by the staff at the hotel. "
The price is £111
per night
22 May - 23 May
Hotel IPV Palace & Spa
Panoramic Double Room | View from room
Vincci Larios Diez
4.0 star property
9.8 out of 10, Exceptional, (292)
"The staff went out of the way to help us. Cristobal was sure to make us feel comfortable, guided us on places to see and also for great dining options. We were also helped in the morning by Pablo and Tomas whom were also very kind and informative. Overall I recommend this gem in the middle of town and 3 minute walk from the Catheral of Malaga."
The price is £170
per night
5 Jun - 6 Jun
Vincci Larios Diez
Rooftop terrace
H10 Croma Malaga
4.0 star property
9.6 out of 10, Exceptional, (304)
"Booked through Hotels.com. Arrived early offered glass of complimentary glass of wine on the rooftop bar. Our cases were looked after whilst we went for lunch. "
The price is £177
per night
2 Jun - 3 Jun
H10 Croma Malaga

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.
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 Reviews
Expedia verified reviews