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

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

See all 2,996 Hotels in Costa del Sol
Picasso Suites Málaga

Picasso Suites Málaga

San Agustín, 11, Malaga
4.5 out of 5.0
4.5 out of 5 (213 reviews)
Such a great LocationLovely and clean big rooms friendly staff and great location. Would come back again and again. Such a lovely courtyard in-front of the hotel when you come out in the morning with orange trees, feels like you have stepped back in time.
  Feb 20, 2018

$82

$82
AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

Cortina Del Muelle 1, Malaga
4.5 out of 5.0
4.4 out of 5 (1,125 reviews)
Perfect locationWe had previously stayed in this area and wanted to be in a prime location in the city center. This hotel was perfectly situated and close to the sights. Everywhere is walkable. Very easy access to the port, the Alcazaba, the castle, El Pimpi, various museums. Very pedestrian friendly with little ...
  Feb 13, 2018

$109

$109
Barceló Malaga

Barceló Malaga

C/ Heroe de Sostoa 2, Malaga
4.5 out of 5.0
4.5 out of 5 (1,440 reviews)
Nice hotel with funky roomsA nice hotel, quirky features and a great big bed. Nice shower and good room facilities
  Feb 19, 2018

$96

$96
Gran Hotel Benahavis Spa

Gran Hotel Benahavis Spa

Huerta de Rufino s/n, Benahavis
4.5 out of 5.0
4.2 out of 5 (502 reviews)
Great hotel , bathrooms need attention, shower wouldn't hold up and sprayed down wall some tiles falling off but overall lovely hotel
  Feb 17, 2018
Sahara Sunset Club by Diamond Resorts

Sahara Sunset Club by Diamond Resorts

Avenida Rocio Jurado, Benalmadena
4.0 out of 5.0
4.5 out of 5 (863 reviews)
Very nice location.Staff are friendly and helpful. You are shown to your room by porter as complex can be confusing on first visit. This was our second visit and pointed a few guests new to the resort in the right direction. Beautifully laid out, no high rise. Spacious rooms and balconies. Apartments contain everything ...
  Feb 10, 2018

$40

$40
Hotel Florida Spa

Hotel Florida Spa

Calle Doctor Galvez Ginachero, Fuengirola
4.0 out of 5.0
4.2 out of 5 (363 reviews)
Had lovely time.Good entertainment every night.staff always helpful and friendly.
  Jan 24, 2018
Room Mate Larios

Room Mate Larios

Calle Marqués de Larios, 2, Malaga
4.5 out of 5.0
4.5 out of 5 (971 reviews)
Great location, Comfortable.Excellent location in the centre of Malaga but very quiet. Clean and comfortable hotel with lovely staff.
  Feb 20, 2018

$101

$101
Hotel MS Maestranza

Hotel MS Maestranza

Avd Canovas Del Castillo 1, Malaga
4.0 out of 5.0
4.3 out of 5 (966 reviews)
central to portnice hotel central to port and beaches ,also 10 min walk to old town , only down side rooms little on small size
  Feb 13, 2018

$88

$88
Sallés Hotel Málaga Centro

Sallés Hotel Málaga Centro

Marmoles 6, Malaga
4.0 out of 5.0
4.2 out of 5 (1,645 reviews)
Great location, helpful staffAt edge of old city. Easy walk to restaurants and sights. Friendly helpful staff Great breakfast buffet. Large room and bath plus a safe. Comfy bed.
  Feb 22, 2018
Hotel Yaramar

Hotel Yaramar

Paseo Maritimo Rey de Espana 64, Fuengirola
4.0 out of 5.0
4.1 out of 5 (233 reviews)
This is the second time I have stayed here and once again I had a very good experience.
  Feb 11, 2018
Map

The preparation of any trip starts with picking a splendid location. Costa del Sol has been a popular local with guests because it offers so much to do and see. Yet, "location, location, location" applies to more than just what city where your plane lands. When you want a vacation that is fantastic from start to finish, you need the perfect accommodation.

Properties as Charming as Costa del Sol

Costa del Sol saw its fair share of visitors last year. Our review section features tips and tricks that may help you narrow down your choices. The hotels found here aim to make your visit as gratifying as your nights exploring Costa del Sol. These hotels work diligently to make their facilities and grounds welcoming during your vacation. You'll never have to go far for a delicious dinner, to sustain your exercise routine, or an energizing plunge.

Rooms have been furnished to keep you as comfortable as possible, with amenities like ultra-comfortable bedding, designer bathroom products, and in-room coffee or tea. So, lay back and unwind. Moreover, if you find that you're need of something more, you can be confident the staff will do their best to ensure you remain happy during your stay there. These hotels are so lovely that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Costa del Sol Today!

A trip to Costa del Sol should be one where you don't have to trouble yourself about the little things. Your getaway should be geared toward getting the very most out of your destination. And getting the most means giving yourself the best. Expedia has 4-star accommodations that allow you to do just that. Book through Expedia today!

Recently booked 4 Star Hotels in Costa del Sol

Picasso Suites Málaga
4.5 out of 5.0
Last booking: 11 minutes ago
Hotel Guadalmedina
4.5 out of 5.0
Last booking: 2 hours ago
Barceló Malaga
4.5 out of 5.0
Last booking: 13 hours ago
Marriott's Marbella Beach Resort
4.5 out of 5.0
Last booking: 17 hours ago
Vincci Selección Aleysa Hotel Boutique & Spa
5.0 out of 5.0
Last booking: 21 hours ago
Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 25 hours ago
Aparthotel Monarque Sultán
4.5 out of 5.0
Last booking: 25 hours ago
Amàre Marbella Beach Hotel
4.5 out of 5.0
Last booking: 25 hours ago
Mac Puerto Marina Benalmadena
4.5 out of 5.0
Last booking: 26 hours ago