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

See all 3,322 Hotels in Costa del Sol
ibis Malaga Centro Ciudad

ibis Malaga Centro Ciudad

Cerrojo 1, Malaga
    2.0 out of 5.0
     
     
    4.2 out of 5 (564 reviews)

    ibis Malaga Centro Ciudad$54

    ibis Malaga Centro Ciudad$54
    Hostal La Casa de Enfrente

    Hostal La Casa de Enfrente

    Avd. Carlos de Haya, 79, Malaga
      2.5 out of 5.0
       
       
      3.6 out of 5 (82 reviews)
      Good locationvery enjoyable, good restaurant next door and supermarket at the other side. Bus stop very close and only €1.30 to Malaga center.
      Sep 22, 2017

      Hostal La Casa de Enfrente$47

      Hostal La Casa de Enfrente$47
      Hostel Patio 19

      Hostel Patio 19

      Calle Mariblanca, 19, Malaga
        2.0 out of 5.0
         
         
        4.0 out of 5 (1 reviews)
        Quaint and relaxing private room over quadrant Good stuff from start to finish. The only downsides I could find were: -Room was cold at night and there were no extra blankets in room. Couldn't find the overnight staff when I went down to enquire about this (fortunately, I had brought a blanket of my own on holiday with me) -Doorbell woke me up ...
        Mar 29, 2018

        Hostel Patio 19$43

        Hostel Patio 19$43
        Hotel Carlos V Málaga

        Hotel Carlos V Málaga

        Calle Cister, 10, Malaga
          2.0 out of 5.0
           
           
          4.1 out of 5 (231 reviews)
          Tired place, but perfectly adequate and centralVery conveniently-placed hotel that needs a good updating. The rooms are spotless and the reception is friendly. The hotel does need a refurbishment as it had a worn, tired look about it. Having said that, it is perfect for a stay of two or three days.
          Jan 4, 2018

          Hotel Carlos V Málaga$74

          Hotel Carlos V Málaga$74
          Hostel Málaga City

          Hostel Málaga City

          Calle Álamos 14, Malaga
            2.0 out of 5.0
             
             
            2.6 out of 5 (11 reviews)
            Ok hostel. We arrived in Semana Santa. Was so difficult to arrived to the hostel. But is only this weekend on the year
            Mar 29, 2018

            Hostel Málaga City$45

            Hostel Málaga City$45
            Medplaya Hotel Balmoral

            Medplaya Hotel Balmoral

            Calle Albatros, 1, Benalmadena
              2.0 out of 5.0
               
               
              3.7 out of 5 (236 reviews)
              Nice hotel close to beach, bars and shops.Spent 4 days in hotel,exellent value for the money. We booked half board and meals were various and tasty.. Hotel is clean , our room was nice but bathroom very small and bidet obstruct the door.
              May 1, 2018

              Medplaya Hotel Balmoral$73

              Medplaya Hotel Balmoral$73
              Hotel California

              Hotel California

              Paseo de Sancha, 17, Malaga
                2.0 out of 5.0
                 
                 
                Very friendly, close to town and the beachWe loved staying there for a long weekend. The staff is lovely and it was so clean. The roof terrace very relaxing after a day in the beach or the city.
                Apr 24, 2018

                Hotel California$94

                Hotel California$94
                Apartamentos Turísticos Don Juan

                Apartamentos Turísticos Don Juan

                Carretera N-340, km 141, Manilva
                  2.0 out of 5.0
                   
                   
                  4.1 out of 5 (25 reviews)
                  Comfortable quiet stay I wanted something closer to the port but nothing available so this quiet comfortable place was pleasing.
                  Dec 7, 2017
                  Feel Hostels Soho Malaga

                  Feel Hostels Soho Malaga

                  Calle Vendeja 25, Malaga
                    2.0 out of 5.0
                     
                     
                    3.7 out of 5 (82 reviews)
                    Staff was excellent. Free sangria was an added plus. You need to supply your own lock for a locker.
                    Dec 21, 2017

                    Feel Hostels Soho Malaga$48

                    Feel Hostels Soho Malaga$48
                    Hotel Zeus

                    Hotel Zeus

                    c/ Canales, 8, Malaga
                      2.0 out of 5.0
                       
                       
                      3.7 out of 5 (145 reviews)

                      Hotel Zeus$64

                      Hotel Zeus$64
                      Map

                      When you've got to get away to a new or favorite destination without breaking the bank, Costa del Sol awaits with comfortable motels and a change of scenery. Discover a new favorite bakery or plaza nearby and enjoy some R & R, or stay on your feet visiting the top attractions that draw of visitors. You're about to find out why locals and travelers alike love this place.

                      The Perfect Hotel at the Perfect Price

                      Thanks to several convenient locations and comfortable amenities, you'll find a place to stay that suits your vacation style. Stay here and be one of the first guests to write a review and share your thoughts. So, savor the comfort of a well-kept room and attentive hospitality. With our travel deals, the world is wide open to you one hotel at a time, and the journey starts in Costa del Sol.

                      Reserve a Stay in a Two-Star Accommodation!

                      Plan your trip to Costa del Sol now with Expedia's easy online travel booking and start relaxing before you even leave the house. If you need a break from the crowds, you may find that this region offers just the reprieve you've been looking for. Take advantage of the motel availability and easy-going atmosphere.

                      Recently booked 2 Star Hotels in Costa del Sol

                      Apartamentos Guadalpin Boutique
                      2.0 out of 5.0
                      Last booking: 5 hours ago
                      Exe Estepona Thalasso & Spa
                      4.0 out of 5.0
                      Last booking: 8 hours ago
                      Suncity Plaza Apartments
                      3.5 out of 5.0
                      Last booking: 9 hours ago
                      Villa Erina Park Hotel
                      3.0 out of 5.0
                      Last booking: 16 hours ago
                      Hotel Central
                      2.0 out of 5.0
                      Last booking: 16 hours ago
                      Apartamentos Princesa Playa
                      4.0 out of 5.0
                      Last booking: 17 hours ago
                      Petit Palace Plaza Malaga
                      4.0 out of 5.0
                      Last booking: 18 hours ago
                      Dulces Dreams Boutique Hostel
                      3.0 out of 5.0
                      Last booking: 18 hours ago