Beginning of main content

4 Star Hotels in Costa del Sol, Andalucia

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Costa del Sol Hotels

Search Flight + Hotel

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Costa del Sol 4 Star Hotels

See all 1,807 Hotels in Costa del Sol
Room Mate Lola

Room Mate Lola

Calle de Casas de Campos, 17, Malaga
4.0 out of 5.0
4.3 out of 5 (384 reviews)
Cool, semi-boutiquish hotel right in the city. It was hard to drive to find there place, what with Google Maps, Waze and volkwagen's in-cer NAV system giving contradicting and bad guidance down one-way streets etc. Nut I found it and good paling spot. I used my Expedia Poits to book the $200 room for $20 and whe i arrived late at night, the wonderful ...
  18 Aug 2017

£99

£99
Sallés Hotel Málaga Centro

Sallés Hotel Málaga Centro

Marmoles 6, Malaga
4.0 out of 5.0
4.1 out of 5 (500 reviews)
Nice hotel close to the main plaza Friendly and helpful staff Clean rooms Very good shower
  11 Aug 2017

£94

£94
AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

Cortina Del Muelle 1, Malaga
4.0 out of 5.0
4.3 out of 5 (260 reviews)
Excellent hotel! Would definitely return!Amazing stay at the AC Hotel Malaga Palacio! Stayed for four nights during the beginning of August. Had originally booked a standard room however on arrival were told we had been upgraded to a superior room free of charge because the room was available!! This meant we had a balcony and a great view ...
  8 Aug 2017

£84

£84
H10 Andalucia Plaza - Adults Only

H10 Andalucia Plaza - Adults Only

Urb Nueva Andalucia, Marbella
4.0 out of 5.0
4.1 out of 5 (399 reviews)
Great location! Nice hotel and staff. My husband and I were there celebrating my 40th birthday from the US! We really enjoyed our stay, beautiful decor, pool and food!
  18 Aug 2017

£140

£140
Barceló Malaga

Barceló Malaga

C/ Heroe de Sostoa 2, Malaga
4.0 out of 5.0
4.5 out of 5 (532 reviews)
Nice hotel The hotel is located right next to the strain station and close to the main city center. The restaurant and service is great. The room was spacious and very comfortable.
  19 Aug 2017

£91

£91
Hotel Plaza del Castillo

Hotel Plaza del Castillo

Calle de Fedra (Calle Albania 3-5), Malaga
4.0 out of 5.0
4.1 out of 5 (89 reviews)
The hotel is like an oasis in a desert of an industrial area. Our room was large and comfortably furnished. Unfortunately the airconditioning wasn't operating effectively. However, the airconditioning in our friends' room was fine. The staff at the hotel are very friendly and accommodating and the ...
  17 Aug 2017

£57

£57
Pierre & Vacances Estepona

Pierre & Vacances Estepona

Calle Hinojo, s/n, Urbanizacion Bel Air, Estepona
4.0 out of 5.0
3.7 out of 5 (89 reviews)
Weekend at EsteponaThis is a nice place if you have small kids and want to get away. It is not near the city (10km) so you will need a car if you want to go to the beach or restaurants since there's not much more than a pool in the hotel. It's about 10 min walking from a big supermarket if you feel like eating in your ...
  30 May 2017
Melia Costa Del Sol

Melia Costa Del Sol

Paseo Maritimo 11- Playa De Bajondillo, Torremolinos
4.0 out of 5.0
4.3 out of 5 (434 reviews)
Very nice hotel on the beach.Excellent experience at this hotel. Very friendly staff and nicely decorated rooms. Buffet meal had lots of variety and food quality was superb.
  14 Aug 2017

£124

£124
Hotel Petit Palace Plaza Malaga

Hotel Petit Palace Plaza Malaga

Calle Nicasio Calle, 3, Malaga
4.0 out of 5.0
4.2 out of 5 (352 reviews)
Great Central locationEasy to get to beach, coach/train station. Being in town centre lots and lots of places to eat and drink so plenty of choice. Staff very friendly. ..Most speak English as well as other languages. Nice room overlooking Malaga Cathedral. Hotel is modern. Beds comfortable.
  5 Aug 2017

£117

£117
Hotel TRH Paraiso

Hotel TRH Paraiso

Ctra Cadiz Km 167 Urb Paraiso, Estepona
4.0 out of 5.0
3.2 out of 5 (44 reviews)
Large lovely hotel Hotel is spacious and clean, great food and lovely pools. Taxi to Puerto banus is 15 to 20 euros.
  30 Jul 2017

£94

£94
Map

Pocket Guide: 4 Star Hotels in Costa del Sol

Search for hotels in Costa del Sol on Expedia.co.uk. 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

Recently booked Costa del Sol hotels

Hotel Plaza del Castillo
4.0 out of 5.0
Last booking: 7 hours ago
Picasso Suites Málaga
4.0 out of 5.0
Last booking: 13 hours ago
Vincci Malaga
4.0 out of 5.0
Last booking: 23 hours ago
Melia Marbella Banus
4.0 out of 5.0
Last booking: 27 hours ago