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 4 Star Hotels

See all 2,269 Hotels in Costa del Sol
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 (525 reviews)
Good hotel Hotel ideal for visiting all facilities in Malaga
  22 Oct 2017

£73

£73
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
Barceló Malaga

Barceló Malaga

C/ Heroe de Sostoa 2, Malaga
4.0 out of 5.0
4.5 out of 5 (549 reviews)
Beautiful hotel right beside the train stationThis is a modern, beautiful hotel with clean and updated rooms. Staff were very friendly in English. The location is right beside the train station and an easy 20 minute walk to the old town or to the beach.
  14 Oct 2017

£77

£77
Sunset Beach Club

Sunset Beach Club

Avenida del Sol, 5, Benalmadena
4.0 out of 5.0
4.0 out of 5 (80 reviews)
Lovely hotelHad an issue with breakfast, this was sorted out immediately by Sergio and a Manager called us for feedback later. Very impressed. Sergio very customer focused
  19 Oct 2017

£48

£48
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 (103 reviews)
Nice hotel with good parking facility Chose this hotel for second time this summer as we loved it the first time. Animators were amazingly friendly and very active, they cater activities for all ages. Night bar staff were amazing my girls really enjoyed it. We didn't make use of the main restaurant but got some food from the snack bar ...
  30 Aug 2017

£53

£53
Molina Lario

Molina Lario

Molina Lario 20-22, Malaga
4.0 out of 5.0
4.6 out of 5 (480 reviews)
Cathedral CloseWell placed in the part pedestrian old quarter with the Cathedral just a few doors away. Nice small rooftop pool and outside bar and seating. Decent room. Spotless everywhere. Inner courtyard bar area with retractable roof. Did not eat in hotel and even had breakfast out - as plenty of local choice. ...
  18 Oct 2017

£107

£107
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 (94 reviews)
Great hotel, but in an industrial locationThis is a great hotel with lots of parking space, a pool and a beautiful enclosed garden with plenty of seating. The rooms are nice and the staff are very helpful. The only drawback is that it is about 20-25minutes drive from the airport and it is in an industrial location, so nothing really within ...
  25 Sep 2017

£40

£40
Room Mate Larios

Room Mate Larios

Calle Marqués de Larios, 2, Malaga
4.0 out of 5.0
4.4 out of 5 (309 reviews)
in a great part of town. The staff were very friendly and helpful. The room was comfortable and clean.
  24 Oct 2017

£84

£84
Melia Costa Del Sol

Melia Costa Del Sol

Paseo Maritimo 11- Playa De Bajondillo, Torremolinos
4.0 out of 5.0
4.4 out of 5 (453 reviews)
Great location. Staff were helpful. Rooms clean. Overall a good holiday.
  12 Oct 2017

£72

£72
Best Siroco

Best Siroco

C/Carril del Siroco s/n, Benalmadena
4.0 out of 5.0
3.9 out of 5 (67 reviews)
Every thing that you requireEnjoyed it once again, will be going back.What more do you want?
  22 Oct 2017

£44

£44
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

Sallés Hotel Málaga Centro
4.0 out of 5.0
Last booking: 4 hours ago
Amàre Marbella Beach Hotel
4.0 out of 5.0
Last booking: 15 hours ago
Hotel Sercotel Málaga
4.0 out of 5.0
Last booking: 27 hours ago