For customer service, call us toll-free at 1-800-397-3342. For customers outside the US, please call 1-404-728-8787. International calling rates will apply.
Create your free account
OR
Sign in to your account
OR
Compare and book 4 Star hotels in Costa del Sol, Andalucia
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
Picasso Suites Málaga
Picasso Suites Málaga
San Agustín, 11, Malaga 4.0 out of 5.04.5 out of 5 (235 reviews)
Stunning 1st floor, 2 bed apartment in their newly refurbished building in beautiful Old Town Malaga. Ultra modern interior in a fabulous period building on a marble cobbled lane.Everything you could want right on your doorstep with an abundance of atmosphere. Lovely welcome at reception with excellent ...
Picasso Suites Málaga£69
Picasso Suites Málaga£69
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.4 out of 5 (1,153 reviews)
Stylish hotel, great location
Stylish, hotel well located overlooking the coast, and a few minutes walk to main shopping area and restaurants. On my first evening I ate in the hotel's rooftop restaurant - excellent service and delicious food. Sadly the weather prevented me using the rooftop pool, but the views from there are ...
Barceló Malaga
Barceló Malaga
C/ Heroe de Sostoa 2, Malaga 4.0 out of 5.04.5 out of 5 (1,458 reviews)
Excellent Hotel
Clean, central, comfortable, friendly. Breakfast is particularly good.
Gran Hotel Benahavis Spa
Gran Hotel Benahavis Spa
Huerta de Rufino s/n, Benahavis 4.0 out of 5.04.2 out of 5 (508 reviews)
Lovely hotel in tranquil setting.
Hotel located in the valley at the bottom of the town of Benahavís. Pretty village with numerous bars and restaurants. Good walking trails and golf courses close by.
Gran Hotel Benahavis Spa£50
Gran Hotel Benahavis Spa£50
Ona Valle Romano Golf & Resort
Ona Valle Romano Golf & Resort
Calle Flaminio 2, Estepona 4.0 out of 5.04.1 out of 5 (166 reviews)
Decent villa for price
Only stayed one night. The staff are amazing. Hugo at reception was very friendly and helpful.
Ona Valle Romano Golf & Resort£42
Ona Valle Romano Golf & Resort£42
Room Mate Valeria
Room Mate Valeria
Plaza del Poeta Alfonso Canales, 5, Malaga 4.0 out of 5.04.7 out of 5 (386 reviews)
Ideal base for seeing Malaga
Stayed for 3 nights, booking a junior suite as it was my birthday. The rooms were huge and the extra space was good as it was really wet out on the last day. The decor throughout the hotel is fresh and simple but with a luxurious feel and the staff are all really friendly and helpful. Can't comment ...
Room Mate Valeria£98
Room Mate Valeria£98
Room Mate Larios
Room Mate Larios
Calle Marqués de Larios, 2, Malaga 4.0 out of 5.04.5 out of 5 (994 reviews)
Right on the Plaza
We arrived on Easter Sunday. That was both good and bad. We were able to see the parade, but because of the parade, we had a great deal of difficulty finding our hotel. The staff was wonderful. The breakfast was amazing. We stayed in one of the apartments which we really enjoyed. Cons - no tv channels ...
Room Mate Larios£101
Room Mate Larios£101
Sallés Hotel Málaga Centro
Sallés Hotel Málaga Centro
Marmoles 6, Malaga 4.0 out of 5.04.2 out of 5 (1,655 reviews)
Great hotel in Malaga
This was our second visit the The Salles Hotel. It is very conveniently located to bus stops and the center of town is only a few mins walk. It is a comfortable hotel to stay in with very friendly and helpful staff. We will stay here again when next visiting Malaga.
Sallés Hotel Málaga Centro£85
Sallés Hotel Málaga Centro£85
Hotel Fuerte Marbella
Hotel Fuerte Marbella
Calle el Fuerte s/n, Marbella 4.0 out of 5.04.5 out of 5 (805 reviews)
Great
The hotel staff and surroundings were superb couldn’t fault anything will definitely be going back again
Hotel Fuerte Marbella£120
Hotel Fuerte Marbella£120
Marriott's Marbella Beach Resort
Marriott's Marbella Beach Resort
Crta de Cadiz, KM 193, Marbella 4.0 out of 5.04.6 out of 5 (268 reviews)
5 stars the way it should be
Gorgeous property , multiple pools, market, gym, spacious suites with a kitchen, two restaurants. 16 Euro breakfast per person is not worth it since there is a kitchen and a market.
Marriott's Marbella Beach Resort£164
Marriott's Marbella Beach Resort£164Pocket 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
- Benalmadena Hotels (3.58 km)
- Fuengirola Hotels (10.91 km)
- Estepona Hotels (58.04 km)
- Almunecar Hotels (74.58 km)
- Gibraltar Hotels (89.73 km)
- Mijas Hotels (9.18 km)
- Rincon de la Victoria Hotels (27.27 km)
- Velez-Malaga Hotels (40.13 km)
- Algeciras Hotels (97.32 km)
- Frigiliana Hotels (61.19 km)
- Torrox Hotels (54.71 km)
- Alhaurin el Grande Hotels (13.99 km)
- Grazalema Hotels (78.26 km)
- San Roque Hotels (82.42 km)
- Vinuela Hotels (44.07 km)
- Antequera Hotels (45.6 km)
- Orgiva Hotels (105.34 km)
- Motril Hotels (94.83 km)
- Benahavis Hotels (46.55 km)
- La Linea de la Concepcion Hotels (88.08 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)
- Bioparc Fuengirola Hotels (11.32 km)
- Aqualand Torremolinos Hotels (3.27 km)
- Nerja Caves Hotels (63.95 km)
- Benalmadena Marina Hotels (2.4 km)
- Sea Life Centre Hotels (2.17 km)
- Balcon de Europa Hotels (60.84 km)
- Fuengirola Beach Hotels (11.38 km)
- Selwo Marina Hotels (1.65 km)
- Sea-Life Hotels (2.15 km)
- Orange Square Hotels (32.98 km)
- Crocodile Park Hotels (2.98 km)
- Tivoli World Hotels (0.93 km)
- Benalmadena Cable Car Hotels (0.92 km)
- Nerja Beach Hotels (60.89 km)
- Estepona Beach Hotels (57.48 km)
Hotels by Star Rating
Recommended cities for you
- London Hotels
- Paris Hotels
- Rome Hotels
- Barcelona Hotels
- Amsterdam Hotels
- Berlin Hotels
- Venice Hotels
- Majorca Island Hotels
- Istanbul Hotels
- Madrid Hotels
- Dublin Hotels
- Tenerife Hotels
- Lisbon District Hotels
- Prague Hotels
- Malaga Province Hotels
- Milan Hotels
- Florence Hotels
- Algarve Hotels
- Santorini Island Hotels
- Vienna 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.
