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 3,312 Hotels in Costa del Sol
Hotel Sercotel Málaga

Hotel Sercotel Málaga

Heroe De Sostoa 17, Malaga
    4.0 out of 5.0
     
     
    4.0 out of 5 (749 reviews)
    Close to ZambranoFriendly check in staff who allowed an hour extra for check out time. My rom wasn't ready but was given another, bigger, room. Clean. Good showers.
    May 19, 2018

    Hotel Sercotel Málaga$86

    Hotel Sercotel Málaga$86
    Amàre Marbella Beach Hotel

    Amàre Marbella Beach Hotel

    Avda. Severo Ochoa, 8, Marbella
      4.0 out of 5.0
       
       
      4.5 out of 5 (558 reviews)
      High quality – feels great to be thereEverything good, except the menu for the evening meal. I wouldn't recommend going half-board. They don't do a buffet and after a while the food on the menu gets a bit tiresome. The choices sound great written on the menu, but when you get them they're not that great. Strangely, the sea food meals ...
      Apr 21, 2018

      Amàre Marbella Beach Hotel$248

      Amàre Marbella Beach Hotel$248
      Picasso Suites Málaga

      Picasso Suites Málaga

      San Agustín, 11, Malaga
        4.0 out of 5.0
         
         
        4.5 out of 5 (246 reviews)
        Relax in your studio apartmentThis studio apartment offers the space to be able to spread out. Go to the convenience store in the next street and buy some provisions to have breakfast in your "own place" in your PJs. The apartment location is excellent; the staff are really friendly. Lots of dining options very, very close by. ...
        May 1, 2018

        Picasso Suites Málaga$81

        Picasso Suites Málaga$81
        Pierre & Vacances Estepona

        Pierre & Vacances Estepona

        Calle Hinojo, s/n, Urbanizacion Bel Air, Estepona
          4.0 out of 5.0
           
           
          3.7 out of 5 (235 reviews)
          Good value if a little far from the beachWe stayed self catering which was great as there is a lidl and another supermarket just down the road for your supplies. (Bottle of wine 1.20 euro) whats not to like. The place was comfortable and clean. If you want 5 star then pay 5 star prices this is good value. We hired a car which I would recommend ...
          Apr 29, 2018

          Pierre & Vacances Estepona$76

          Pierre & Vacances Estepona$76
          Marinas de Nerja Beach & Spa

          Marinas de Nerja Beach & Spa

          CN 340 Km 289,50, Nerja
            4.0 out of 5.0
             
             
            4.1 out of 5 (381 reviews)
            Great Easter BreakOur second stay at this Hotel. Great position on beach. Hotel full but did not feel crowded. Service good.
            Apr 7, 2018

            Marinas de Nerja Beach & Spa$155

            Marinas de Nerja Beach & Spa$155
            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,656 reviews)
              Absolutely great hotel and facilities.really lovely hotel with great roof terrace and pool that has excellent views over the city and of main Cathedral. Five minutes walk across the bridge and you're in the centre. The staff are really helpful and are all very polite. Breakfast is delicious with huge variety to chose from. The bedroom ...
              May 21, 2018

              Sallés Hotel Málaga Centro$115

              Sallés Hotel Málaga Centro$115
              Ona Valle Romano Golf & Resort

              Ona Valle Romano Golf & Resort

              Calle Flaminio 2, Estepona
                4.0 out of 5.0
                 
                 
                4.1 out of 5 (173 reviews)
                Great Balcony good viewsVery nice apartment ideal for mini break, ideal if your a golfer, if you want a beach holiday this would be ok if you had car 10 mins down to coast and lovely apartment
                Apr 28, 2018
                Room Mate Larios

                Room Mate Larios

                Calle Marqués de Larios, 2, Malaga
                  4.0 out of 5.0
                   
                   
                  4.5 out of 5 (1,001 reviews)
                  Right on the PlazaWe 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 ...
                  Apr 11, 2018

                  Room Mate Larios$105

                  Room Mate Larios$105
                  Melia Costa Del Sol

                  Melia Costa Del Sol

                  Paseo Maritimo 11- Playa De Bajondillo, Torremolinos
                    4.0 out of 5.0
                     
                     
                    4.3 out of 5 (1,110 reviews)
                    Everything I wantedNice hotel. Close to the beach. Lots of nearby restaurants. Staff were friendly and helpful.
                    Apr 17, 2018

                    Melia Costa Del Sol$114

                    Melia Costa Del Sol$114
                    Hotel Plaza del Castillo

                    Hotel Plaza del Castillo

                    Calle de Fedra (Calle Albania 3-5), Malaga
                      4.0 out of 5.0
                       
                       
                      4.0 out of 5 (204 reviews)
                      Truly lovely airport hotel.This hotel offers a little piece of paradise on an industrial estate just 15 minutes from Malaga airport. The courtyard was an area of tranquility and beauty that defied its location giving the feel of peaceful luxury. This was the perfect airport hotel for a night before an early flight. Rooms were ...
                      May 16, 2018

                      Hotel Plaza del Castillo$53

                      Hotel Plaza del Castillo$53
                      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

                      Petit Palace Plaza Malaga
                      4.0 out of 5.0
                      Last booking: 3 hours ago
                      Vincci Seleccion Posada del Patio
                      5.0 out of 5.0
                      Last booking: 4 hours ago
                      Hotel Guadalmina Spa & Golf Resort
                      4.0 out of 5.0
                      Last booking: 4 hours ago
                      Hotel Isabel
                      4.0 out of 5.0
                      Last booking: 5 hours ago
                      Toboso Apar-Turis
                      3.0 out of 5.0
                      Last booking: 6 hours ago
                      Gran Hotel Guadalpin Banus
                      5.0 out of 5.0
                      Last booking: 8 hours ago
                      Soho Boutique Las Vegas
                      3.0 out of 5.0
                      Last booking: 9 hours ago
                      Hotel Zen Airport
                      3.0 out of 5.0
                      Last booking: 11 hours ago
                      Molina Lario
                      4.0 out of 5.0
                      Last booking: 11 hours ago