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

Search 321,000 hotels worldwide.

Get the best price 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,692 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.6 out of 5 (41 reviews)
Holiday Inn Express Malaga Airport

Holiday Inn Express Malaga Airport

Avenida de Velazquez, 290, Malaga
3.5 out of 5.0
3.6 out of 5 (1,360 reviews)
Hard to get to but good otherwise You see it but hard to understand how to get to the hotel. Great hotel otherwise.
  14 Jan 2018

£44

£44
Hotel El Puerto by Pierre & Vacances

Hotel El Puerto by Pierre & Vacances

Paseo Maritimo Rey de Espana, 32, Fuengirola
3.5 out of 5.0
3.8 out of 5 (344 reviews)
Average hotel Floor wasn't cleaned daily. Bedding wasn't changed during our stay of 6 nights. No agreement with car parks.
  28 Dec 2017

£31

£31
Hotel Torremolinos Centro

Hotel Torremolinos Centro

Plaza de la Independencia, 12, Torremolinos
3.5 out of 5.0
3.4 out of 5 (313 reviews)
Good location Good basic hotel ideal location staff very helpful price reasonable
  10 Jan 2018

£19

£19
Hotel Zen Airport

Hotel Zen Airport

Camino de los Fresnos, 9, Torremolinos
3.0 out of 5.0
3.6 out of 5 (455 reviews)
Used for airport convenienceWe booked to stay the night before we had to fly home as we had an early morning flight. The hotel runs a free shuttlebus service to the airport. The room we had was spacious and clean, free toiletries, plenty of clean towels, free tea / coffee making facilities all included. We would definitely ...
  19 Jan 2018

£30

£30
Hotel Campanile Málaga Aeropuerto

Hotel Campanile Málaga Aeropuerto

Avenida Velazquez 212, Malaga
3.5 out of 5.0
3.8 out of 5 (717 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

£40

£40
Soho Boutique Las Vegas

Soho Boutique Las Vegas

Paseo Sancha 22, Malaga
3.5 out of 5.0
3.9 out of 5 (1,080 reviews)
Viva Las Vegas It is a nice inviting hotel, looks family friendly. It has a large game room and separate lounge area with a big screen. Get some cocktails and relax watching some sports. The pool area is nice and sunny. It is across the street from the beach and within walking distance to the port where there many ...
  16 Jan 2018

£46

£46
Apartamentos Nono Charming Stay

Apartamentos Nono Charming Stay

ST. Casas de Campos 15, Malaga
3.5 out of 5.0
4.7 out of 5 (309 reviews)
Great staffReally nice staff spoke English well great neighborhood for walking around 2 rooms with basic kitchen fold out couch desperate bedroom. Clean and comfortable
  11 Jan 2018

£45

£45
Los Amigos Beach Club by Diamond Resorts

Los Amigos Beach Club by Diamond Resorts

Urb Playamarina, Mijas
3.5 out of 5.0
4.4 out of 5 (817 reviews)
Excellent value for money You need a car to get to the hotel. It has a nice indoor pool (when there are aren't any kids in it). Big room with nice kitchen, washing machine and sofa. Only the bed could be a little larger
  13 Jan 2018

£25

£25
Hotel San Cristóbal

Hotel San Cristóbal

Avenida de Ramon y Cajal, 3, Marbella
3.5 out of 5.0
3.8 out of 5 (279 reviews)
Central,clean and friendly beach ,2minutes walkEveryday some thing different to do ,made very welcome,
  4 Jan 2018

£34

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

Málaga Inn
2.5 out of 5.0
Last booking: 10 minutes ago
Hotel Plaza del Castillo
4.5 out of 5.0
Last booking: 2 hours ago
Hotel Villa Guadalupe
3.5 out of 5.0
Last booking: 2 hours ago
Novotel Suites Malaga Centro
4.5 out of 5.0
Last booking: 3 hours ago
Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 9 hours ago
Sol Principe
4.0 out of 5.0
Last booking: 10 hours ago
Hotel Miraya
2.5 out of 5.0
Last booking: 18 hours ago
ibis Malaga Centro Ciudad
2.0 out of 5.0
Last booking: 19 hours ago
Sallés Hotel Málaga Centro
4.5 out of 5.0
Last booking: 20 hours ago