Costa del Sol

4 Star Hotels in Costa del Sol, Andalucia

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Featured Costa del Sol 4 Star Hotels

AC Hotel Málaga Palacio by Marriott
4 out of 5
Free cancellationReserve now, pay when you stay
€108
per night
3 Nov-4 Nov
4.4/5Excellent! (1,428 reviews)

"Great location, food and 15th floor balcony restaurant"…"

Reviewed on 10 Oct 2019

AC Hotel Málaga Palacio by Marriott
Sunset Beach Club
4 out of 5
Free cancellationReserve now, pay when you stay
€62
per night
4 Nov-5 Nov
4/5Very Good! (548 reviews)

"Stunning views , lovely staff and great value for money"…"

Reviewed on 8 Oct 2019

Sunset Beach Club
Petit Palace Plaza Malaga Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
€107
per night
3 Nov-4 Nov
4.3/5Excellent! (1,349 reviews)

"nice property, right in the center of the Malaga. Clean."…"

Reviewed on 5 Oct 2019

Petit Palace Plaza Malaga Hotel
Hotel Alay
4 out of 5
Free cancellationReserve now, pay when you stay
€55
per night
12 Nov-13 Nov
4.4/5Excellent! (98 reviews)

"Loved the location at the marina and the sea views exceptional. Swimming pools could have been warmer especially the top one. Could have been more entertainment in the evening, would have been more productive for the bar. The female staff were lovely but one of the males needs to realise he is in ..."…"

Reviewed on 14 Oct 2019

Hotel Alay
Room Mate Larios Hotel
4 out of 5
Free cancellationReserve now, pay when you stay
€98
per night
27 Oct-28 Oct
4.5/5Wonderful! (1,239 reviews)

"Great central location with everything walkable with 20 minutes or less. The roof top terrace bar is a must in the evening for the city / cathedral views and a relaxing drink."…"

Reviewed on 25 Sep 2019

Room Mate Larios Hotel
Alanda Hotel Marbella
4 out of 5
Blvd. Principe Alfonso von Hohenlohe, Marbella, Malaga
Free cancellationReserve now, pay when you stay
€60
per night
29 Oct-30 Oct
3.9/5Very Good! (429 reviews)

"I like the hotel it self. Very good facility and convenient location. 5 min wack to the beach. Excellent breakfast."…"

Reviewed on 7 Oct 2019

Alanda Hotel Marbella
NH Marbella
4 out of 5
Avenida Conde de Rudi, s/n, Marbella, Malaga
Free cancellationReserve now, pay when you stay
€62
per night
23 Oct-24 Oct
4.3/5Excellent! (723 reviews)

"Very clean and comfortable room, friendly staff, good amenities"…"

Reviewed on 27 Sep 2019

NH Marbella
Hotel Roc Flamingo
4 out of 5
Av de Isabel Manoja, 9, Torremolinos, Malaga
€48
per night
20 Oct-21 Oct
3.6/5Good! (99 reviews)

"Good rooms and location near the town and train station"…"

Reviewed on 12 Oct 2019

Hotel Roc Flamingo
Melia Costa Del Sol
4 out of 5
Paseo Maritimo 11- Playa De Bajondillo, Torremolinos, Malaga
Free cancellationReserve now, pay when you stay
€79
per night
27 Oct-28 Oct
4.3/5Excellent! (1,383 reviews)

"Great stay. View from room great. Roof top and bar very good"…"

Reviewed on 22 Sep 2019

Melia Costa Del Sol
Amàre Beach Hotel Marbella
4 out of 5
Avda. Severo Ochoa, 8, Marbella, Malaga
Free cancellationReserve now, pay when you stay
€107
per night
11 Nov-12 Nov
4.6/5Wonderful! (845 reviews)

"This was our third stay and just as good as the first. Outstanding staff throughout the hotel."…"

Reviewed on 11 Oct 2019

Amàre Beach Hotel Marbella
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

Recently booked Costa del Sol hotels