Beginning of main content

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 2,996 Hotels in Costa del Sol
Alcazaba Premium Hostel

Alcazaba Premium Hostel

C/ Alcazabilla, 12, Malaga
2.5 out of 5.0
4.2 out of 5 (37 reviews)
Can't stay in a more prime location. Seriously. If i return I would stay in the same place. Just wish there was a bathmat.
  Sep 29, 2017

$76

$76
Hotel Carlos V Málaga

Hotel Carlos V Málaga

Calle Cister, 10, Malaga
2.5 out of 5.0
4.1 out of 5 (219 reviews)
Surprised by qualityShort two night stay before flying home. Excellent value for price paid. Very good location. Extremely comfortable bed & pillows. Quiet restful sleep.
  Nov 13, 2017

$58

$58
Hotel Betania

Hotel Betania

Calle de Contreras, 12, Benalmadena
2.5 out of 5.0
3.7 out of 5 (106 reviews)
close to beach and reasonably priced I stayed here for 2 nights on 14th and 15th jan 2018 as it is near to the beach and fairly close (down the hill from the station and the main shopping area) and it gave me a chance to get my bearings. Would have stayed longer but found a great deal elsewhere.It was very reasonably priced at the bottom ...
  Jan 29, 2018

$37

$37
Feel Hostels Soho Malaga

Feel Hostels Soho Malaga

Calle Vendeja 25, Malaga
2.0 out of 5.0
3.6 out of 5 (66 reviews)
Staff was excellent. Free sangria was an added plus. You need to supply your own lock for a locker.
  Dec 21, 2017
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 (73 reviews)
Nice Hotel A little noise in the mornings as i think it is used as a one night stopover hotel before flights. But otherwise, clean room, nice staff Would stay again
  Sep 5, 2017
Apartamentos Turísticos Sunny Beach

Apartamentos Turísticos Sunny Beach

Avenida Federico Garcia Lorca, 9, Benalmadena
2.5 out of 5.0
3.4 out of 5 (53 reviews)
Absolutely wonderful place to stay would highly recommend sunny beach apartments will most definitely return again very soon
  Nov 26, 2017
Hotel Lima

Hotel Lima

Avenida Antonio Belon, 2, Marbella
2.5 out of 5.0
4.1 out of 5 (182 reviews)
Value for money, great location. Stayed here for 5 nights in October, walking distance to old town and great location close to beach. Also hired bikes from the hotel one day.
  Oct 14, 2017
Hotel Reyesol

Hotel Reyesol

Calle Marbella 41, Fuengirola
2.5 out of 5.0
3.7 out of 5 (111 reviews)
Nice Hotela 15 minute walk to bus and train station close to beach
  Feb 13, 2017
Hostal Abril

Hostal Abril

C/ Pintada 124, Nerja
2.5 out of 5.0
4.3 out of 5 (92 reviews)
very central hotel in nerja.very enjoyable stay. we had room 110 top floor with its own balcony to the rear of property. all very clean and would definitely return.
  Mar 20, 2017

$40

$40
Hostel Málaga City

Hostel Málaga City

Calle Álamos 14, Malaga
2.5 out of 5.0
2.6 out of 5 (10 reviews)
Nice hotel near everything!The hotel is very close of the center and close to the airport buses, a must if you are like me, walking with my overweight pack-sack! I loved it.
  Feb 15, 2017
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

Barceló Malaga
4.5 out of 5.0
Last booking: 4 hours ago
Marriott's Marbella Beach Resort
4.5 out of 5.0
Last booking: 8 hours ago
Vincci Selección Aleysa Hotel Boutique & Spa
5.0 out of 5.0
Last booking: 12 hours ago
Holiday Inn Express Malaga Airport
3.5 out of 5.0
Last booking: 16 hours ago
Aparthotel Monarque Sultán
4.5 out of 5.0
Last booking: 16 hours ago
Amàre Marbella Beach Hotel
4.5 out of 5.0
Last booking: 17 hours ago
Mac Puerto Marina Benalmadena
4.5 out of 5.0
Last booking: 17 hours ago
Hotel MS Maestranza
4.0 out of 5.0
Last booking: 20 hours ago
Marinas de Nerja Beach & Spa
4.5 out of 5.0
Last booking: 31 hours ago