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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Costa del Sol 4 Star Hotels

See all 2,996 Hotels in Costa del Sol
Picasso Suites Málaga

Picasso Suites Málaga

San Agustín, 11, Malaga
4.5 out of 5.0
4.5 out of 5 (212 reviews)
Not a HotelThese are suites with kitchenette. Lots of places to eat all around so no need to self cater but you can if you want to. Very modern and stylish. Lots of life outside windows during day but quiet at night. My only gripe is we didn’t get the suite we were looking at on website, got much smaller one ...
  16 Feb 2018

£57

£57
AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

Cortina Del Muelle 1, Malaga
4.5 out of 5.0
4.4 out of 5 (1,124 reviews)
Perfect locationWe had previously stayed in this area and wanted to be in a prime location in the city center. This hotel was perfectly situated and close to the sights. Everywhere is walkable. Very easy access to the port, the Alcazaba, the castle, El Pimpi, various museums. Very pedestrian friendly with little ...
  13 Feb 2018

£94

£94
Barceló Malaga

Barceló Malaga

C/ Heroe de Sostoa 2, Malaga
4.5 out of 5.0
4.5 out of 5 (1,438 reviews)
Nice hotel with funky roomsA nice hotel, quirky features and a great big bed. Nice shower and good room facilities
  19 Feb 2018

£78

£78
Gran Hotel Benahavis Spa

Gran Hotel Benahavis Spa

Huerta de Rufino s/n, Benahavis
4.5 out of 5.0
4.2 out of 5 (501 reviews)
Great hotel , bathrooms need attention, shower wouldn't hold up and sprayed down wall some tiles falling off but overall lovely hotel
  17 Feb 2018

£49

£49
Hotel Florida Spa

Hotel Florida Spa

Calle Doctor Galvez Ginachero, Fuengirola
4.0 out of 5.0
4.2 out of 5 (360 reviews)
Had lovely time.Good entertainment every night.staff always helpful and friendly.
  24 Jan 2018

£64

£64
Room Mate Larios

Room Mate Larios

Calle Marqués de Larios, 2, Malaga
4.5 out of 5.0
4.5 out of 5 (967 reviews)
Great apartment in prime locationWe stayed in the small apartment overlooking constitution square. It met all our needs and was an ideal spot to visit all the tourist sights as well as the restaurants and bars. Lovely!
  14 Feb 2018

£65

£65
Hotel MS Maestranza

Hotel MS Maestranza

Avd Canovas Del Castillo 1, Malaga
4.5 out of 5.0
4.3 out of 5 (966 reviews)
central to portnice hotel central to port and beaches ,also 10 min walk to old town , only down side rooms little on small size
  13 Feb 2018

£66

£66
Sallés Hotel Málaga Centro

Sallés Hotel Málaga Centro

Marmoles 6, Malaga
4.5 out of 5.0
4.2 out of 5 (1,642 reviews)
Good location but not 4 startGreat location Decent room but sheets on the beds were small and worn. Not enough staff, especially when conferences are on. Constantly had to call staff to serve.
  15 Feb 2018

£71

£71
Hotel Yaramar

Hotel Yaramar

Paseo Maritimo Rey de Espana 64, Fuengirola
4.0 out of 5.0
4.1 out of 5 (233 reviews)
This is the second time I have stayed here and once again I had a very good experience.
  11 Feb 2018

£62

£62
Room Mate Valeria

Room Mate Valeria

Plaza del Poeta Alfonso Canales, 5, Malaga
4.5 out of 5.0
4.7 out of 5 (352 reviews)
Great hotel, very convenient to the old townOn arrival we were welcomed superbly. The staff couldn’t have been more helpful. In fact that was a feature of our whole stay. The room was a “basic” room and it was fine. Good size, very clean, excellent shower. It was made up beautifully every day. The only (VERY minor) quibble was that we were ...
  17 Feb 2018

£86

£86

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 Ibersol Alay
4.0 out of 5.0
Last booking: 3 hours ago
BH Atarazanas Málaga Boutique Hotel
3.5 out of 5.0
Last booking: 6 hours ago
TRH Mijas
4.0 out of 5.0
Last booking: 7 hours ago
Melia Costa Del Sol
4.5 out of 5.0
Last booking: 8 hours ago
Molina Lario
4.5 out of 5.0
Last booking: 8 hours ago
Soho Boutique Las Vegas
3.0 out of 5.0
Last booking: 8 hours ago
Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 9 hours ago
Los Monteros Spa & Golf Resort
5.0 out of 5.0
Last booking: 13 hours ago
Hotel Villa Frigiliana
3.5 out of 5.0
Last booking: 14 hours ago