Cobranded header here
Create your free account
OR
Sign in to your account
OR
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
Room Mate Lola
Room Mate Lola
Calle de Casas de Campos, 17, Malaga 4.0 out of 5.04.3 out of 5 (384 reviews)
Cool, semi-boutiquish hotel right in the city.
It was hard to drive to find there place, what with Google Maps, Waze and volkwagen's in-cer NAV system giving contradicting and bad guidance down one-way streets etc. Nut I found it and good paling spot. I used my Expedia Poits to book the $200 room for $20 and whe i arrived late at night, the wonderful ...
£99
£99
Sallés Hotel Málaga Centro
Sallés Hotel Málaga Centro
Marmoles 6, Malaga 4.0 out of 5.04.1 out of 5 (500 reviews)
Nice hotel close to the main plaza
Friendly and helpful staff Clean rooms Very good shower
£94
£94
AC Hotel Málaga Palacio by Marriott
AC Hotel Málaga Palacio by Marriott
Cortina Del Muelle 1, Malaga 4.0 out of 5.04.3 out of 5 (260 reviews)
Excellent hotel! Would definitely return!
Amazing stay at the AC Hotel Malaga Palacio! Stayed for four nights during the beginning of August. Had originally booked a standard room however on arrival were told we had been upgraded to a superior room free of charge because the room was available!! This meant we had a balcony and a great view ...
£84
£84
H10 Andalucia Plaza - Adults Only
H10 Andalucia Plaza - Adults Only
Urb Nueva Andalucia, Marbella 4.0 out of 5.04.1 out of 5 (399 reviews)
Great location!
Nice hotel and staff. My husband and I were there celebrating my 40th birthday from the US! We really enjoyed our stay, beautiful decor, pool and food!
£140
£140
Nice hotel
The hotel is located right next to the strain station and close to the main city center. The restaurant and service is great. The room was spacious and very comfortable.
£91
£91
Hotel Plaza del Castillo
Hotel Plaza del Castillo
Calle de Fedra (Calle Albania 3-5), Malaga 4.0 out of 5.04.1 out of 5 (89 reviews)
The hotel is like an oasis in a desert of an industrial area. Our room was large and comfortably furnished. Unfortunately the airconditioning wasn't operating effectively. However, the airconditioning in our friends' room was fine. The staff at the hotel are very friendly and accommodating and the ...
£57
£57
Pierre & Vacances Estepona
Pierre & Vacances Estepona
Calle Hinojo, s/n, Urbanizacion Bel Air, Estepona 4.0 out of 5.03.7 out of 5 (89 reviews)
Weekend at Estepona
This is a nice place if you have small kids and want to get away. It is not near the city (10km) so you will need a car if you want to go to the beach or restaurants since there's not much more than a pool in the hotel. It's about 10 min walking from a big supermarket if you feel like eating in your ...
Melia Costa Del Sol
Melia Costa Del Sol
Paseo Maritimo 11- Playa De Bajondillo, Torremolinos 4.0 out of 5.04.3 out of 5 (434 reviews)
Very nice hotel on the beach.
Excellent experience at this hotel. Very friendly staff and nicely decorated rooms. Buffet meal had lots of variety and food quality was superb.
£124
£124
Hotel Petit Palace Plaza Malaga
Hotel Petit Palace Plaza Malaga
Calle Nicasio Calle, 3, Malaga 4.0 out of 5.04.2 out of 5 (352 reviews)
Great Central location
Easy to get to beach, coach/train station. Being in town centre lots and lots of places to eat and drink so plenty of choice. Staff very friendly. ..Most speak English as well as other languages. Nice room overlooking Malaga Cathedral. Hotel is modern. Beds comfortable.
£117
£117
Hotel TRH Paraiso
Hotel TRH Paraiso
Ctra Cadiz Km 167 Urb Paraiso, Estepona 4.0 out of 5.03.2 out of 5 (44 reviews)
Large lovely hotel
Hotel is spacious and clean, great food and lovely pools. Taxi to Puerto banus is 15 to 20 euros.
£94
£94Pocket 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
Nearby Cities
- Marbella Hotels (32.92 km)
- Malaga Hotels (16.15 km)
- Fuengirola Hotels (10.91 km)
- Benalmadena Hotels (3.58 km)
- Almunecar Hotels (74.58 km)
- Estepona Hotels (58.04 km)
- Ronda Hotels (58.13 km)
- Torremolinos Hotels (3.61 km)
- Gibraltar Hotels (89.73 km)
- Salobrena Hotels (86.33 km)
- Mijas Hotels (9.18 km)
- La Linea de la Concepcion Hotels (88.08 km)
- Nerja Hotels (61.05 km)
- Torrox Hotels (54.71 km)
- Benahavis Hotels (46.55 km)
- Frigiliana Hotels (61.19 km)
- Lanjaron Hotels (100.2 km)
- Motril Hotels (94.83 km)
- Antequera Hotels (45.6 km)
- Algeciras Hotels (97.32 km)
Top Points of Interests in Costa del Sol
- Alcazaba Hotels (16.6 km)
- Malaga Cathedral Hotels (16.33 km)
- Gibralfaro Castle Hotels (17.02 km)
- Picasso's Birthplace Hotels (16.75 km)
- Malaga Amphitheatre Hotels (16.55 km)
- Sea-Life Hotels (2.15 km)
- Aqualand Torremolinos Hotels (3.27 km)
- Bioparc Fuengirola Hotels (11.32 km)
- Marbella Beach Hotels (26.8 km)
- Picasso Museum Malaga Hotels (16.49 km)
- Banco de Espana Hotels (16.52 km)
- Fuengirola Beach Hotels (10.99 km)
- Tivoli World Hotels (0.93 km)
- Nerja Caves Hotels (63.95 km)
- Balcon de Europa Hotels (60.84 km)
- Selwo Marina Hotels (1.65 km)
- Orange Square Hotels (32.98 km)
- Plaza de Espana Hotels (3.54 km)
- Crocodile Park Hotels (2.98 km)
- Estepona Golf Hotels (63.91 km)
Hotels by Star Rating
Recommended cities for you
- Malaga Province Hotels
- Granada Hotels
- Madrid Hotels
- Province of Seville Hotels
- Cadiz Hotels
- London Hotels
- Barcelona Hotels
- Cordoba Hotels
- Gibraltar Hotels
- Marrakech Hotels
- Rome Hotels
- Los Angeles Hotels
- Phuket Hotels
- Lisbon District Hotels
- Edinburgh Hotels
- Paris Hotels
- Tokyo Hotels
- Milan Hotels
- Venice Hotels
- Amsterdam Hotels
Get the FREE Expedia App:
Payments accepted on expedia.co.uk include American Express, Diner's Club International, Maestro, MasterCard, Visa, Visa Electron and PayPal.
Flight-inclusive holiday packages and Flight-Plus arrangements created on Expedia.co.uk are financially protected by the Civil Aviation Authority (under Expedia, Inc.'s ATOL number 5788). But ATOL protection does not apply to all holiday and travel services listed on this website. Please ask us to confirm what protection may apply to your booking. If you do not receive an ATOL Certificate then your booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected. Please see our general terms and conditions for further details on ATOL or for more information about financial protection and the ATOL Certificate go to: www.atol.org.uk/ATOLCertificate.
For the sale of travel insurance Expedia Inc. is an Appointed Representative of AWP Assistance UK Limited trading as Allianz Global Assistance which is authorised and regulated by the Financial Conduct Authority (FCA). AWP Assistance UK Limited's FCA registration number is 311909. FCA authorisation can be checked at the FCA register at www.fsa.gov.uk/register/
Expedia, Inc. is not responsible for content on external Web sites.
