Search Hostels in Costa del Sol

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
18 Rab. II - 20 Rab. II
In two weeks
25 Rab. II - 27 Rab. II
In one month
9 Jum. I - 11 Jum. I
In two months
6 Jum. II - 8 Jum. II

Compare 15 Hostels in Costa del Sol with updated reviews, rates, and availability.

Feel Hostels City Center
Lobby

Feel Hostels City Center

1.0 star property
7.2 out of 10, Good, (206)
"Great experience "
The price is SAR 224
SAR 247 total
includes taxes & fees
21 Apr - 22 Apr
Feel Hostels City Center
TOC Hostel Málaga
Exterior

TOC Hostel Málaga

2.0 star property
9.2 out of 10, Wonderful, (350)
"Just a really fabulous stay. So clean and comfortable "
The price is SAR 1,253
SAR 1,378 total
includes taxes & fees
18 Apr - 19 Apr
TOC Hostel Málaga
Coeo Pod Hostel Beatas
Shower, free toiletries, hair dryer

Coeo Pod Hostel Beatas

2.0 star property
8.6 out of 10, Excellent, (117)
"Felt super safe, not too noisy at night. Got everything you could need there and the location is amazing. "
The price is SAR 247
SAR 272 total
includes taxes & fees
11 Apr - 12 Apr
Coeo Pod Hostel Beatas
Coeo Hostel Hernan Ruiz
Outdoor pool, pool umbrellas

Coeo Hostel Hernan Ruiz

2.0 star property
9.2 out of 10, Wonderful, (17)
"We had the private room for 4 people, it was great although had no storage or hooks and was also tiny for 3 people. Cleanliness was good other than a pile of old hair in the shower. Also be warned that the bunk beds are hard to get into as the steps are very steep. Location is perfect, so close to everything but the hostel was still super quiet at night so this didn’t affect sleep. Overall a modern, attractive place to stay and great value for money "
The price is SAR 713
SAR 784 total
includes taxes & fees
18 Apr - 19 Apr
Coeo Hostel Hernan Ruiz
Pension Aduar
Property entrance

Pension Aduar

2.5 star property
8.2 out of 10, Very Good, (199)
"地點方便，步行可至大部份景點，安全，房間整潔，價錢合理。 是經濟實惠的好選擇。 Recommended. "
The price is SAR 176
SAR 193 total
includes taxes & fees
20 Apr - 21 Apr
Pension Aduar
The Lights Hostel
Exterior

The Lights Hostel

1.0 star property
8.4 out of 10, Very Good, (187)
"Have stayed here over the years without any problems, but this time around not so good. Clothes and shoes stolen by another traveler who left early in the morning without checking out. Although they knew who it was they didn’t want to get involved themselves but suggested I deal with it myself with the tourist police. So I’m guessing that their good name as a hostel means nothing to them. P.s. while I was out buying replacements. The hostel cleaners helped themselves to my food and drinks(3)...
The Lights Hostel
Hostal Vidamia
Interior

Hostal Vidamia

1.0 star property
8.2 out of 10, Very Good, (155)
"We were greeted with a smile and given lots of useful information. The check in was swift and efficient. Our room was spotlessly clean and creatively decorated to maximise the appeal of a tight space. The floor was definitely showing signs of age.The bathroom was tiny but the lighting and water pressure were both good. We were looking for something that was keenly priced and was located in the heart of Málaga. This little gem certainly delivered all we wanted and needed for a comfortable and...
The price is SAR 243
SAR 268 total
includes taxes & fees
27 Apr - 28 Apr
Hostal Vidamia
HC Calahonda Beach Nerja
Exterior

HC Calahonda Beach Nerja

3.0 star property
9.2 out of 10, Wonderful, (29)
"This place a Hostel not a hotel, but listed as a 3 star hotel on Expedia. The property otherwise is nice, clean and well located. It’s also in pedestrian zone and you can come close to it with your car, so if you have heavy luggage, you will have to bring it from parking garage, which about 200 yards away."
The price is SAR 298
SAR 327 total
includes taxes & fees
14 Apr - 15 Apr
HC Calahonda Beach Nerja
Casa Postigos
Front of property

Casa Postigos

10.0 out of 10, Exceptional, (2)
"Safe, walkable, clean"
Casa Postigos
Hostal Boutique Aurora
Pool

Hostal Boutique Aurora

3.0 star property
8.2 out of 10, Very Good, (11)
"Smooth and seamless check-in. The host was there ready for us. We arrived early but the room was ready and we were given the room keys. The hotel was simple but immaculately clean with fresh decoration. The room was too, fairly compact but everything seemed new and spotlessly clean. Tremendous value, we will definitely stay here when we visit Nerja."
The price is SAR 272
SAR 299 total
includes taxes & fees
25 Apr - 26 Apr
Hostal Boutique Aurora
Charming Nerja Hostel
Beach nearby, beach umbrellas, beach towels, beach bar

Charming Nerja Hostel

1.0 star property
9.0 out of 10, Wonderful, (8)
"Lovely hostel with walking distance to the town centre and the sea with a very clean room and a separate bathroom. "
The price is SAR 131
SAR 144 total
includes taxes & fees
21 Apr - 22 Apr
Charming Nerja Hostel
Welcome to Hostal Costabella!
1 bedroom, WiFi, bed sheets

Welcome to Hostal Costabella!

10.0 out of 10, Exceptional, (1)
"Alles o.k."
The price is SAR 232
SAR 232 total
includes taxes & fees
11 Apr - 12 Apr
Welcome to Hostal Costabella!
Torremolinos Inturjoven Youth Hostel
Seasonal outdoor pool

Torremolinos Inturjoven Youth Hostel

2.0 star property
7.8 out of 10, Good, (30)
"Good location close to train station that goes to airport and bus stop, many shops and resturants nearby, The place is clean and breaksfat is adequate."
The price is SAR 269
SAR 317 total
includes taxes & fees
13 Apr - 14 Apr
Torremolinos Inturjoven Youth Hostel
Naim Guest House Nerja
Superior Studio | Individually decorated, individually furnished, blackout drapes

Naim Guest House Nerja

2.0 star property
The price is SAR 195
SAR 297 total
includes taxes & fees
27 Apr - 28 Apr
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.
Don't see what you're looking for?
See all available properties in Costa del Sol
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Costa del Sol

Ona Valle Romano Golf & Resort
Seasonal outdoor pool, sun loungers

Ona Valle Romano Golf & Resort

4.0 star property
8.2 out of 10, Very Good, (567)
"Great stay as usual! Stayed here many times"
Ona Valle Romano Golf & Resort
Costa del Sol Glamping Village Fuengirola
Bungalow TEEPEE 2 Bedrooms | Private kitchen | Full-size fridge, microwave, stovetop, coffee/tea maker

Costa del Sol Glamping Village Fuengirola

3.0 star property
9.2 out of 10, Wonderful, (65)
"Good stuff: Great accommodation. Modern and clean site. Good value. Good facilities. Not so good: Noisy at night with what I assume was maintenance. Outdoor seating (Hana) could be improved. "
The price is SAR 391
SAR 430 total
includes taxes & fees
29 Apr - 30 Apr
Costa del Sol Glamping Village Fuengirola
Aparthotel Spa del Palacete, Historic Center
Couples treatment rooms, massages

Aparthotel Spa del Palacete, Historic Center

4.0 star property
8.8 out of 10, Excellent, (376)
"Great location Fabulous facilities Would recommend "
The price is SAR 468
SAR 514 total
includes taxes & fees
28 Apr - 29 Apr
Aparthotel Spa del Palacete, Historic Center
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.