Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

4 Star Hotels in Costa del Sol, Andalucia

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Costa del Sol 4 Star Hotels

Gran Cervantes By Blue Sea
4 out of 5
Las Mercedes S N, Torremolinos, Malaga
The price is €82 per night
3.9/5Good! (1,133 reviews)

"resort location is excellent and nice large pool area and bars and restaurant offered good value"…"

Reviewed on 9 Mar 2020

Gran Cervantes By Blue Sea
H10 Andalucia Plaza - Adults Only
4 out of 5
Urb Nueva Andalucia, Marbella, Malaga
Get Rates
4.1/5Very Good! (1,432 reviews)

"Modern adult only hotel, close to all facilities. The breakfast buffet was excellent."…"

Reviewed on 16 Mar 2020

H10 Andalucia Plaza - Adults Only
Royal Al-Andalus
4 out of 5
Calle de Al-Andalus, 3, Torremolinos, Malaga
Get Rates
3.7/5Good! (251 reviews)

"Very happy with everything what more do you want me to right"…"

Reviewed on 22 Oct 2019

Royal Al-Andalus
AC Hotel Málaga Palacio by Marriott
The price is €148 per night
4.4/5Wonderful! (1,497 reviews)

"Great location, great city and great service . ..........................."…"

Reviewed on 10 Mar 2020

AC Hotel Málaga Palacio by Marriott
Holiday World PREMIUM Hotel
The price is €166 per night
3.9/5Very Good! (327 reviews)

"Food amazing. Service amazing. The pool is out of this world! Fantastic holiday x"…"

Reviewed on 9 Jun 2019

Holiday World PREMIUM Hotel
Hotel Isabel
4 out of 5
Paseo Maritimo,47, Torremolinos, Malaga
The price is €92 per night
4.4/5Excellent! (991 reviews)

"Liked the friendly staff Didn't like the flies at pool area"…"

Reviewed on 9 Nov 2019

Hotel Isabel
Melia Costa Del Sol
4 out of 5
Paseo Maritimo 11- Playa De Bajondillo, Torremolinos, Malaga
The price is €150 per night
4.3/5Excellent! (1,471 reviews)

"I do love it very nice people. Clean and the View gGorgeous . I will recommend this place nice and peaceful"…"

Reviewed on 6 Mar 2020

Melia Costa Del Sol
Sol Don Pablo
4 out of 5
Paseo Maritimo, Torremolinos, Malaga
Get Rates
4.2/5Very Good! (913 reviews)

"It's really a nice stay at your hotel! Viewing the sunrise every morning is a blessing! Absolutely will be back !"…"

Reviewed on 25 Mar 2020

Sol Don Pablo
Melia Marbella Banus
4 out of 5
Mario Vargas Llosa, s/n, Marbella, Malaga
The price is €159 per night
4.2/5Excellent! (584 reviews)

"The staff were all generally very welcoming and helpful - The Level was fantastic value for money and highly recommended - the hotel is well situated for trips into Puerto Banus, Malaga and Marbella. The quality of food and drink in all areas was excellent and well priced"…"

Reviewed on 22 Feb 2020

Melia Marbella Banus
Sol House Costa del Sol
4 out of 5
Calle de Salvador Allende 45, Torremolinos, Malaga
Get Rates
4.3/5Excellent! (624 reviews)

"Very clean spacious room breakfast was very good also hotel right on the beach and just a short walk to the marina"…"

Reviewed on 8 Mar 2020

Sol House Costa del Sol
Can't see what you're looking for?
See all available properties in Costa del Sol
View all properties
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.

Pocket Guide: 4 Star Hotels in Costa del Sol

Search for hotels in Costa del Sol on Expedia.ie. You can easily find your hotels in Costa del Sol using one of the methods below:

  • View our selection of featured hotels in Costa del Sol
  • Use the map to find hotels in the Costa del Sol neighborhood you prefer
  • Use the filters to see hotels in a specific area of Costa del Sol, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Costa del Sol
  • Enter your travel dates to view the best deals on hotels in Costa del Sol - while they last!

More trip options

Recent Reviews in Costa del Sol