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

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,229 Hotels in Costa del Sol
Picasso Suites Málaga

Picasso Suites Málaga

San Agustín, 11, Malaga
    4.0 out of 5.0
     
     
    4.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 ...
    21 Apr 2018

    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.0
       
       
      4.4 out of 5 (1,153 reviews)
      Stylish hotel, great locationStylish, 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 ...
      13 Apr 2018
      Barceló Malaga

      Barceló Malaga

      C/ Heroe de Sostoa 2, Malaga
        4.0 out of 5.0
         
         
        4.5 out of 5 (1,458 reviews)
        Excellent HotelClean, central, comfortable, friendly. Breakfast is particularly good.
        8 Apr 2018
        Gran Hotel Benahavis Spa

        Gran Hotel Benahavis Spa

        Huerta de Rufino s/n, Benahavis
          4.0 out of 5.0
           
           
          4.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.
          15 Apr 2018

          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.0
             
             
            4.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.
            1 Apr 2018

            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.0
               
               
              4.7 out of 5 (386 reviews)
              Ideal base for seeing MalagaStayed 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 ...
              15 Apr 2018

              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.0
                 
                 
                4.5 out of 5 (994 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 ...
                11 Apr 2018

                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.0
                   
                   
                  4.2 out of 5 (1,655 reviews)
                  Great hotel in MalagaThis 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.
                  22 Apr 2018

                  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.0
                     
                     
                    4.5 out of 5 (805 reviews)
                    GreatThe hotel staff and surroundings were superb couldn’t fault anything will definitely be going back again
                    20 Apr 2018

                    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.0
                       
                       
                      4.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.
                      11 Apr 2018

                      Marriott's Marbella Beach Resort£164

                      Marriott's Marbella Beach Resort£164
                      Map

                      Pocket 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

                      Gran Hotel Guadalpin Banus
                      5.0 out of 5.0
                      Last booking: 1 hour ago
                      Marriott's Playa Andaluza
                      3.5 out of 5.0
                      Last booking: 4 hours ago
                      Hotel Las Américas
                      1.0 out of 5.0
                      Last booking: 4 hours ago
                      Melia Marbella Banus
                      4.0 out of 5.0
                      Last booking: 4 hours ago
                      Hotel - Restaurante Cortijo Chico
                      4.0 out of 5.0
                      Last booking: 4 hours ago
                      Sallés Hotel Málaga Centro
                      4.0 out of 5.0
                      Last booking: 5 hours ago
                      Toboso Apar-Turis
                      3.0 out of 5.0
                      Last booking: 5 hours ago
                      Hilton Garden Inn Malaga
                      4.0 out of 5.0
                      Last booking: 6 hours ago
                      Petit Palace Plaza Malaga
                      4.0 out of 5.0
                      Last booking: 6 hours ago