Beginning of main content

Costa del Sol Hotel Guide - 4 stars 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 stars Hotels

See all 1,073 Hotels in Costa del Sol
Molina Lario

Molina Lario

Molina Lario 20-22, Malaga
4.0 out of 5.0
4.6 out of 5 (451 reviews)
Great city centre location Easy to get to many great restaurants no cars whizzing by nice and quiet didn't have breakfast as felt this should have been included great roof top terrace/pool bit pricey but would stay again
  19 May 2017

£128

£128
The Urban Villa

The Urban Villa

Hacienda los Canasteros 5, Ojen
4.0 out of 5.0
5.0 out of 5 (3 reviews)
I want to keep this a secret... A gem!I was afraid we took a wrong turn, it seemed we were in the middle of nowhere then suddenly the entrance was on our right. We walked in and we were immediately greeted with stunning views of the Mediterranean Sea. We were shown our room and it was amazing. We had the King Suite and it was clean, ...
 Tammy 21 Mar 2014

£111

£111
La Fonda Hotel

La Fonda Hotel

C/ Santo Domingo de Guzmán, 7, Benalmadena
4.0 out of 5.0
4.5 out of 5 (31 reviews)
Great HotelGreat stay at La Fonda, great breakfast a lot of choice hot and cold. Facilities great especially the Spa.
  8 Apr 2017
Cortijo del Mar Resort

Cortijo del Mar Resort

Urb. Cortijo Del Mar, CN340, KM 168, Estepona
4.0 out of 5.0
4.8 out of 5 (45 reviews)
Lovely hotel with great roomaCan't recommend highly enough. We had a great stay.
  27 May 2017
Hotel MS Maestranza

Hotel MS Maestranza

Avd Canovas Del Castillo 1, Malaga
4.0 out of 5.0
4.3 out of 5 (237 reviews)
Great locationHotel was good but bed quality was bad like sleeping on a cement slab with flat pillows.
  13 Jun 2017

£105

£105
Hotel Isabel

Hotel Isabel

Paseo Maritimo,47, Torremolinos
4.0 out of 5.0
4.5 out of 5 (394 reviews)
Lovely hotel Very nice location excellent views and close to beach and shops
  2 Jun 2017

£90

£90
Occidental Estepona Thalasso Spa - Adults only

Occidental Estepona Thalasso Spa - Adults only

A-7 Autovía del Mediterráneo, Km. 165, Estepona
4.0 out of 5.0
4.3 out of 5 (130 reviews)
Nice hotel, ok facilities but in a poor location.Overall a good hotel but lack some facilities. as a resident could not purchase alcohol, food or drinks post midnight. not enough staff available, ie pool bar. pool bar staff could not speak/understand any English whatsoever.
  5 Jun 2017

£115

£115
Río Real Golf Hotel

Río Real Golf Hotel

Urbanizacion Golf Rio Real, Marbella
4.0 out of 5.0
4.8 out of 5 (26 reviews)
Excellent hotelMost spacious room I have ever had, the bathroom is exceptionally nice. Views from the balcony were superb. Try the restaurant! Superb cuisine for an affordable price
  8 Apr 2017

£122

£122
Sisu Boutique Hotel - Adults Only

Sisu Boutique Hotel - Adults Only

Ctra. N-340 KM 173, Marbella
4.0 out of 5.0
3.1 out of 5 (9 reviews)
What you see is what you get, party hotel!Location is far from the beach, on non-party days most facdilities are closed or empty. Roof top bar only open on party days, sport center opens after 10am (so not ideal for early birds) and breakfast is too expensive for really not much and the prices for drinks are way too exspensive. But if you ...
  29 Jul 2016

£176

£176
Parador De Nerja

Parador De Nerja

Calle de Almunecar, 8, Nerja
4.0 out of 5.0
4.5 out of 5 (30 reviews)
Relaxing hotel with wonderful beach viewsVery nice and comfortable hotel with wonderful outside facilities. Large lawn area with chaise lounges, umbrellas, pool and a lift (elevator) to the beach below. Small playground for children. Wonderful view of the sea and convenient location -- easy walking to town.
  8 Jun 2017

£174

£174
Map

Pocket Guide: 4 stars 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

Amàre Marbella Beach Hotel
4.0 out of 5.0
Last booking: 4 minutes ago
AC Hotel Málaga Palacio by Marriott
4.0 out of 5.0
Last booking: 2 hours ago
Picasso Suites Málaga
4.0 out of 5.0
Last booking: 2 hours ago
Molina Lario
4.0 out of 5.0
Last booking: 9 hours ago