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

See all 2,269 Hotels in Costa del Sol
Gran Vista Bella

Gran Vista Bella

Puerto de Ojén, S/N, Ojen
3.0 out of 5.0
3.7 out of 5 (24 reviews)
Holiday Inn Express Malaga Airport

Holiday Inn Express Malaga Airport

Avenida de Velazquez, 290, Malaga
3.0 out of 5.0
3.5 out of 5 (352 reviews)
Ideal for overnight stop prior to flying.Basic Airport Hotel. Perfectly adequate for that one night stay if you are catching an early flight. Not situated in a very nice area and certainly not a resort hotel. Pleasant English speaking staff. Decent choice of items on the buffet style continental breakfast. Did not take an evening meal. ...
  18 Oct 2017

£43

£43
Hotel Torremolinos Centro

Hotel Torremolinos Centro

Plaza de la Independencia, 12, Torremolinos
3.0 out of 5.0
3.2 out of 5 (102 reviews)
very convenientvery centralized close to all the shopping with an easy walk to the beach lots of steps leading down to9 the beach but there is an elevator there. the hotel itself is very clean and friendly not a great variety on food but its all very tasty
  18 Oct 2017

£19

£19
Hotel El Puerto by Pierre & Vacances

Hotel El Puerto by Pierre & Vacances

Paseo Maritimo Rey de Espana, 32, Fuengirola
3.0 out of 5.0
3.7 out of 5 (119 reviews)
Pool was excellent and life guard was really nice and helpful
  22 Oct 2017

£46

£46
Hotel Zen Airport

Hotel Zen Airport

Camino de los Fresnos, 9, Torremolinos
3.0 out of 5.0
3.5 out of 5 (121 reviews)
Last night in Spain Lady night in Spain was uneventful, nice hotel not far from airport with airport shuttl all day. We needed to be at the airpor by 5:30 am and they we very timely. The rooms are nothing special, clean and adequate. A nice pool area, bar and breakfast area. Staff was very good but didn’t not spend ...
  16 Oct 2017

£30

£30
Medplaya Hotel Bali

Medplaya Hotel Bali

Avenida de Telefonica, 7, Benalmadena
3.0 out of 5.0
3.6 out of 5 (91 reviews)
good locationHotel in good location near beach not far from marina. rooms cleaned regularly.. Pool area very nice. Two pool areas one is adults only. Good facilities in the childrens pool area.. Shame about the steep incline to hotel
  19 Oct 2017

£40

£40
Hotel Málaga Nostrum

Hotel Málaga Nostrum

Calle Herman Hesse, No.17, Malaga
3.0 out of 5.0
3.8 out of 5 (59 reviews)
Nice stopoverLate flight so booked into hotel for one night. Near airport, but easiest to find with GPS/SatNav. Check-in was easy. Underground parking included. Pleasant room with very comfortable bed and good shower. Breakfast was quite good, although some confusion around whether or not we had paid for it (we ...
  16 Oct 2017

£49

£49
Hotel Vista de Rey

Hotel Vista de Rey

C/ Guadalmedina con Guadalhorce, Benalmadena
3.0 out of 5.0
3.0 out of 5 (23 reviews)
Could do betterThis is our third time to this hotel. Having read that it was under new management and they were more friendly we were looking forward to experiencing this new friendliness. I emailed them to request us having our same apartment 302. Which is top floor with great sea views and it also has an ordinary ...
  30 Mar 2017
Hotel Campanile Málaga Aeropuerto

Hotel Campanile Málaga Aeropuerto

Avenida Velazquez 212, Malaga
3.0 out of 5.0
3.9 out of 5 (184 reviews)
Price is good, location is a bit far from Centro.Staff is friendly and helpful. Food is good. Quite a way from any type of tourist activities. Rooms are ok. Quiet location. No pool or fitness facilities. Definitely a good choice for budget conscious travellers.
  11 Oct 2017

£44

£44
Hotel Don Curro

Hotel Don Curro

C/ Sancha de Lara 9, Malaga
3.0 out of 5.0
4.1 out of 5 (78 reviews)
Fabulous location right off pedestrian street.. close to all sights. Good reasonably priced breakfast. Comfortable rooms. It was great to have room on 6th floor where clothes dried quickly on nice sunny balcony. Very clean room.... believe linens changed daily. We did not encounter issues mentioned ...
  9 Oct 2017
Map

Pocket Guide: 3 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

Apartamentos Debambú
3.5 out of 5.0
Last booking: 1 hour ago