A coastal town with a stone wall, beach umbrellas, and rocky cliffs.

Find Cheap Hotels in Costa del Sol

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Costa del Sol Cheap Hotels

Next weekend
In two weeks

Our top choices for Costa del Sol cheap hotels

1. Coeo Hostel Hernan Ruiz

Coeo Hostel Hernan Ruiz
2.0 star property
Málaga Centro
9.2 out of 10, Wonderful, (191 reviews)
"Very nice and clean"
Canada
Noura
The price is NT$1,771
NT$1,948 total
includes taxes & fees
Nov 25 - Nov 26
Coeo Hostel Hernan Ruiz

2. Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG
3.0 star property
Churriana
8.6 out of 10, Excellent, (1,983 reviews)
"The breakfast is very good. The hotel is a little tired now but it’s a great location being so close to the airport."
Canada
Maria
The price is NT$2,499
NT$2,748 total
includes taxes & fees
Dec 14 - Dec 15
Holiday Inn Express Malaga Airport by IHG

3. Hostel Superlativo Vialia I

Hostel Superlativo Vialia I
1.0 star property
Málaga Centro
7.2 out of 10, Good, (35 reviews)
"Perfect place to stay"
United States
Maroun
The price is NT$1,160
NT$1,276 total
includes taxes & fees
Nov 30 - Dec 1
Hostel Superlativo Vialia I

4. Hostal Guadalupe

Hostal Guadalupe
2.0 star property
Bajondillo
9.2 out of 10, Wonderful, (523 reviews)
"This is a great place to stay , you get what you pay for and if you just want a place for a good kip and hot shower then this is it, the attached bar / restaurant is very reasonably priced too, we’ve stayed here before and will definitely return, very pleasant staff too, thank you"
United Kingdom
Alison
The price is NT$1,335
NT$1,469 total
includes taxes & fees
Dec 1 - Dec 2
Hostal Guadalupe

5. TOC Hostel Málaga

TOC Hostel Málaga
2.0 star property
Málaga Centro
9.0 out of 10, Wonderful, (494 reviews)
"Very good place for solo travel"
United Kingdom
Rhys
The price is NT$2,236
NT$2,459 total
includes taxes & fees
Nov 23 - Nov 24
TOC Hostel Málaga

6. Pixel

Pixel
3.0 star property
Playamar - Benyamina
8.8 out of 10, Excellent, (251 reviews)
"We had a ground floor room with a terrace Lovely clean bedding with a throw We had use of the pool which was great to have There’s even a dining area in the rear of the property looking out onto the pool Would be great for a special gathering and hiring the 8 rooms out"
United Kingdom
Joy
The price is NT$1,237
NT$1,360 total
includes taxes & fees
Nov 23 - Nov 24
Pixel

7. Livensa Living Studios Malaga Feria

Livensa Living Studios Malaga Feria
1.0 star property
Cruz de Humilladero
8.4 out of 10, Very good, (268 reviews)
"Very friendly staff. Excellent location next to the train station."
United States
Andrew
The price is NT$1,436
NT$1,580 total
includes taxes & fees
Nov 29 - Nov 30
Livensa Living Studios Malaga Feria

8. Hotel Apartamentos Bajondillo

Hotel Apartamentos Bajondillo
4.0 star property
Bajondillo
9.0 out of 10, Wonderful, (1,087 reviews)
"Very accommodating and great location, will stay , and recommend to friends. Stayed 7 days in Oct 2026, weather cooperated and access to airport easy."
Canada
Roger
The price is NT$2,342
NT$2,577 total
includes taxes & fees
Nov 23 - Nov 24
Hotel Apartamentos Bajondillo

9. Pension Aduar

Pension Aduar
2.5 star property
Marbella City Centre
8.2 out of 10, Very good, (247 reviews)
"Everything was pretty clean and staff were nice all the time "
United States
Cristina
The price is NT$1,213
NT$1,335 total
includes taxes & fees
Nov 29 - Nov 30
Pension Aduar

10. Naim Guest House Nerja

Naim Guest House Nerja
2.0 star property
Nerja City Centre
9.0 out of 10, Wonderful, (2 reviews)
"Lovely place. Clean room. Pool and eating area."
United Kingdom
Anne
The price is NT$1,036
NT$1,862 total
includes taxes & fees
Nov 23 - Nov 24
Naim Guest House Nerja
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Costa del Sol Hotel Reviews