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 3 Star Hotels

See all 3,229 Hotels in Costa del Sol
Holiday Inn Express Malaga Airport

Holiday Inn Express Malaga Airport

Avenida de Velazquez, 290, Malaga
    3.0 out of 5.0
     
     
    3.6 out of 5 (1,384 reviews)
    Nice hotel close to the airportStayed just one night here to get the early flight back home. From the airport you really do need to catch a bus to get there, so find out where to get the bus and exactly which one to take. It was only thanks to a kind local that we got to the right place. At the Hotel the staff were very helpful ...
    23 Apr 2018

    Holiday Inn Express Malaga Airport£50

    Holiday Inn Express Malaga Airport£50
    Hotel El Puerto by Pierre & Vacances

    Hotel El Puerto by Pierre & Vacances

    Paseo Maritimo Rey de Espana, 32, Fuengirola
      3.0 out of 5.0
       
       
      3.8 out of 5 (466 reviews)
      Good location only good pointIt would have been good when we booked to be informed their was no air conditioning, and the pool was closed. Couldn’t believe u had to pay extra for fridge,kettle,towels very disappointing. We were told on the last day of our stay that we could have a pass for a bed on the beach after we had paid ...
      24 Apr 2018

      Hotel El Puerto by Pierre & Vacances£41

      Hotel El Puerto by Pierre & Vacances£41
      Soho Boutique Las Vegas

      Soho Boutique Las Vegas

      Paseo Sancha 22, Malaga
        3.0 out of 5.0
         
         
        3.9 out of 5 (1,138 reviews)
        Comfortable hotel convenient locationHandy location, comfortable rooms well maintained, excellent buffet breakfast. Very friendly staff , clean
        15 Apr 2018

        Soho Boutique Las Vegas£63

        Soho Boutique Las Vegas£63
        Hotel Don Curro

        Hotel Don Curro

        C/ Sancha de Lara 9, Malaga
          3.0 out of 5.0
           
           
          4.1 out of 5 (434 reviews)
          Great central location Really enjoyed being so close to the main square. Our bike hire was only 300 meters away.
          24 Apr 2018

          Hotel Don Curro£74

          Hotel Don Curro£74
          Apartamentos Nono Charming Stay

          Apartamentos Nono Charming Stay

          ST. Casas de Campos 15, Malaga
            3.0 out of 5.0
             
             
            4.7 out of 5 (392 reviews)
            Spacious apartment close to the centreJust back from a wonderful week's stay in Malaga, made even more special by the welcome we received at ANCS. The receptionists were all so friendly and helpful and their recommendations were extremely useful. The apartment was spotless, stylish, spacious and comfortable. Its location was ideal - ...
            23 Apr 2018

            Apartamentos Nono Charming Stay£58

            Apartamentos Nono Charming Stay£58
            Málaga Hotel Eliseos

            Málaga Hotel Eliseos

            Paseo de Reding, 19, Malaga
              3.0 out of 5.0
               
               
              3.6 out of 5 (160 reviews)
              Walking distance to lots of good restaurants.This hotel was conveniently placed for the Alcazaba and the Marina which has many really good restaurants and lovely shops. It is very flat and therefore easy to get around on foot and we enjoyed walking around the harbour and ate at a different place every night. The hotel staff were very helpful ...
              26 Feb 2018

              Málaga Hotel Eliseos£43

              Málaga Hotel Eliseos£43
              Hotel Zen Airport

              Hotel Zen Airport

              Camino de los Fresnos, 9, Torremolinos
                3.0 out of 5.0
                 
                 
                3.6 out of 5 (501 reviews)
                Very welcoming and hospitable the transfer was a great help, the staff very friendly the room excellent with a deck outside with views to Malaga a very good first experience of the area, couldn't be happier.
                18 Apr 2018

                Hotel Zen Airport£30

                Hotel Zen Airport£30
                Bajondillo

                Bajondillo

                Paseo Maritimo s/n, Torremolinos
                  3.0 out of 5.0
                   
                   
                  3.9 out of 5 (789 reviews)
                  Lots of Steps up to main shops very precarious for someone with less than perfect vision. Lift at 50 cents not a problem.
                  20 Apr 2018

                  Bajondillo£43

                  Bajondillo£43
                  Hotel San Cristóbal

                  Hotel San Cristóbal

                  Avenida de Ramon y Cajal, 3, Marbella
                    3.0 out of 5.0
                     
                     
                    3.8 out of 5 (302 reviews)
                    Central Marbella HotelThe hotel is well located by the Old Town within easy reach of all facilities and a short walk to the beach. The staff were really helpful and pleasant and the room was clean and adequate if basic.
                    22 Apr 2018

                    Hotel San Cristóbal£45

                    Hotel San Cristóbal£45
                    Sahara Sunset Club by Diamond Resorts

                    Sahara Sunset Club by Diamond Resorts

                    Avenida Rocio Jurado, Benalmadena
                      3.5 out of 5.0
                       
                       
                      4.5 out of 5 (913 reviews)
                      Superb Sahara SunsetJust back from the Sahara Sunset Club and our group of four women loved it from start to finish. Check in was smooth, friendly and very helpful Our apartment was absolutely fantastic! Initially I was worried about being in a block behind the main complex (Royal Sierra) but it felt completely safe ...
                      19 Apr 2018

                      Sahara Sunset Club by Diamond Resorts£51

                      Sahara Sunset Club by Diamond Resorts£51
                      Map

                      Pocket Guide: 3 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

                      Hotel Bajamar
                      2.0 out of 5.0
                      Last booking: 18 minutes ago
                      Gran Melia Don Pepe
                      5.0 out of 5.0
                      Last booking: 33 minutes ago
                      Hotel Don Alfredo
                      2.0 out of 5.0
                      Last booking: 1 hour ago
                      Sol Marbella Estepona - Atalaya Park
                      4.0 out of 5.0
                      Last booking: 3 hours ago
                      Toboso Apar-Turis
                      3.0 out of 5.0
                      Last booking: 4 hours ago
                      Amàre Marbella Beach Hotel
                      4.0 out of 5.0
                      Last booking: 8 hours ago
                      Hotel Villa Guadalupe
                      3.0 out of 5.0
                      Last booking: 8 hours ago
                      Hotel Sercotel Málaga
                      4.0 out of 5.0
                      Last booking: 10 hours ago
                      Don Carlos Leisure Resort and SPA
                      5.0 out of 5.0
                      Last booking: 10 hours ago