Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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 Luxury Hotels

See all 2,269 Hotels in Costa del Sol
Vincci Selección Aleysa Hotel Boutique & Spa

Vincci Selección Aleysa Hotel Boutique & Spa

Av. Antonio Machado, 57, Benalmadena
5.0 out of 5.0
4.9 out of 5 (78 reviews)
Ideal hotel with private beach area Our holiday began from being picked up from airport , which we arranged through the hotel , to a warm welcome from the Management on arrival. We were given drinks and snacks whilst our luggage was being taken to our room. We were given a tour of the facilities then taken to our room where everything ...
  18 Aug 2017

£154

£154
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 (285 reviews)
Comfortable hotel, well situated, helpful staffRight beside the magnificent cathedral and with easy access to the exciting waterfront development. We dined well in the Superboy situated rooftop restaurant overlooking the port - always fascinating. My only gripe - why is there no UK based news channel available on the TV?
  14 Oct 2017

£79

£79
Vincci Selección Estrella del Mar

Vincci Selección Estrella del Mar

A-7 Km 190.5 (Antigua Carretera N340), Marbella
5.0 out of 5.0
4.3 out of 5 (267 reviews)
Large beautiful property This was a beautiful property. Large room with balcony ,great beach club and service
  13 Oct 2017

£100

£100
Gran Melia Don Pepe

Gran Melia Don Pepe

C/. Jose Melia, S/n, Marbella
5.0 out of 5.0
4.4 out of 5 (179 reviews)
Needs to work a bit harder for its 5 star ratingThe room I was in (107) was rather tired. The bathroom ridiculously small to the extent that the door to the toilet was so narrow the sliding door couldn't be opened completely and my knees touched the bidet when I sat on the loo (and I am only 157cm tall!!). No complimentary tea or coffee making ...
  8 Oct 2017

£162

£162
DoubleTree by Hilton Hotel Resort & Spa Reserva del Higueron

DoubleTree by Hilton Hotel Resort & Spa Reserva del Higueron

Avenida del Higueron, 48, Fuengirola
4.0 out of 5.0
4.2 out of 5 (173 reviews)
Don't believe the negative reviews My expectations were exceeded. There was an Audi that drove you to all the main local places you'd need to go to. Staff are great. Friendly. Food was Mediterranean and the chef was accommodating. Great bar staff. Beautiful pools and lounge areas. Class hotel. Room was 5th floor and clean and comfortable ...
  25 Sep 2017

£79

£79
Marbella Club Hotel Golf Resort & Spa

Marbella Club Hotel Golf Resort & Spa

Bulevar Principe Alfonso von Hohenlohe, Marbella
5.0 out of 5.0
4.8 out of 5 (22 reviews)
Exceptional We are avid travelers and we only stay at 5 star hotels. This hotel over all fits the bill
  1 Oct 2017

£283

£283
Kempinski Hotel Bahía

Kempinski Hotel Bahía

Carretera de Cadiz, Km 159, Estepona
4.5 out of 5 (170 reviews)
A fabulous relaxing break in first class accommodation first class staff and first class facilities
  11 Sep 2017

£154

£154
Don Carlos Leisure Resort and SPA

Don Carlos Leisure Resort and SPA

Avda. Zurita s/n, Marbella
5.0 out of 5.0
4.3 out of 5 (235 reviews)
A real 5 Star hotelI am very picky and this was one of my best stays at any hotel!! Ever!!! Except for the dinner in their dining room..limited menu and poor service.. everything else was superb including the breakfast, and lunch offerings by the pool area. There are 3 restaurants nearby that are really good. Eliviria ...
  20 Oct 2017

£133

£133
Los Monteros Spa & Golf Resort

Los Monteros Spa & Golf Resort

Carretera Cádiz, Km.187, Marbella
5.0 out of 5.0
4.3 out of 5 (186 reviews)
Great hotelThis was our second stay at Los Monterros. Although the location is a 10 euro taxi ride from Marbella town centre, it is a great hotel, with friendly staff and a great breakfast spread. There is a nice pool and a Spa on site.
  11 Sep 2017

£118

£118
Hotel Fuerte Estepona

Hotel Fuerte Estepona

Arroyo Vaquero Playa Crta A-7 Km 150, Estepona
4.0 out of 5.0
4.3 out of 5 (120 reviews)
Lovely hotel on the beachEnjoyed our 4 nights here. Food was excellent, hotel very clean and staff were very friendly.
  29 Sep 2017

£65

£65
Map

Recently booked Costa del Sol hotels

Sallés Hotel Málaga Centro
4.0 out of 5.0
Last booking: 3 hours ago
Holiday Inn Express Malaga Airport
3.0 out of 5.0
Last booking: 7 hours ago
Feel Hostels Soho Malaga
2.0 out of 5.0
Last booking: 16 hours ago
Hostal Abril
2.0 out of 5.0
Last booking: 22 hours ago
Barceló Malaga
4.0 out of 5.0
Last booking: 23 hours ago
Hotel Villa Guadalupe
3.0 out of 5.0
Last booking: 33 hours ago
Hotel Fuerte Marbella
4.0 out of 5.0
Last booking: 44 hours ago
Gran Hotel Guadalpin Banus
5.0 out of 5.0
Last booking: 44 hours ago

Pocket Guide: Luxury Hotels in Costa del Sol

Search for Luxury Hotels in Costa del Sol on Expedia.co.uk. You can easily find your Luxury 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 budget 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 in Costa del Sol
  • Enter your travel dates to view the best deals on hotels in Costa del Sol - while they last