Budget Hostels from RM253

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
27 Jun - 29 Jun
In two weeks
4 Jul - 6 Jul
In one month
18 Jul - 20 Jul
In two months
15 Aug - 17 Aug

Featured Hostels in Costa del Sol

Feel Hostels City Center
Lobby

Feel Hostels City Center

1.0 star property
7.2 out of 10, Good, (223)
"good place "
Feel Hostels City Center
TOC Hostel Málaga
Exterior

TOC Hostel Málaga

2.0 star property
9.2 out of 10, Wonderful, (371)
"Really good i recommend it "
TOC Hostel Málaga
Coeo Hostel Hernan Ruiz
Outdoor pool, pool umbrellas

Coeo Hostel Hernan Ruiz

2.0 star property
9.6 out of 10, Exceptional, (29)
"Easy in and out for a single traveller."
Coeo Hostel Hernan Ruiz
Coeo Pod Hostel Beatas
Shower, free toiletries, hair dryer

Coeo Pod Hostel Beatas

2.0 star property
8.6 out of 10, Excellent, (128)
"Great concept, hostel vibe incl the privacy you need. Wonderful staff and great location in the center of Malaga. Would definitely book again! "
The price is RM353
RM389 total
includes taxes & fees
22 Jun - 23 Jun
Coeo Pod Hostel Beatas
Pension Aduar
Property entrance

Pension Aduar

2.5 star property
8.2 out of 10, Very good, (205)
"Best sleep"
The price is RM422
RM464 total
includes taxes & fees
29 Jun - 30 Jun
Pension Aduar
The Lights Hostel
Exterior

The Lights Hostel

1.0 star property
8.4 out of 10, Very good, (188)
"Great staff and crowds of all ages. However despite the quite hours starting from 10pm some guest couldn’t read the sign and thought it was nice to open and snack on bag of chips till 1 in the morning. Add in all the curtain swipe and zippers and you’ll know. €5 for dinner was a bargain. "
The Lights Hostel
HC Calahonda Beach Nerja
Exterior

HC Calahonda Beach Nerja

3.0 star property
9.2 out of 10, Wonderful, (35)
"Friendly and fantastic location "
HC Calahonda Beach Nerja
Hostal Boutique Aurora
Pool

Hostal Boutique Aurora

3.0 star property
8.6 out of 10, Excellent, (13)
"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."
Hostal Boutique Aurora
TAK Boutique Marbella Old Town
1 bedroom, iron/ironing board, free WiFi

TAK Boutique Marbella Old Town

2.0 star property
The price is RM407
RM529 total
includes taxes & fees
27 Jun - 28 Jun
TAK Boutique Marbella Old Town
Casa Postigos
Front of property

Casa Postigos

10.0 out of 10, Exceptional, (2)
"Safe, walkable, clean"
Casa Postigos
Torremolinos Inturjoven Youth Hostel
Seasonal outdoor pool

Torremolinos Inturjoven Youth Hostel

2.0 star property
7.8 out of 10, Good, (30)
The price is RM354
RM414 total
includes taxes & fees
22 Jun - 23 Jun
Torremolinos Inturjoven Youth Hostel
Naim Guest House Nerja
1 bedroom, individually decorated, individually furnished

Naim Guest House Nerja

2.0 star property
The price is RM349
RM482 total
includes taxes & fees
22 Jun - 23 Jun
Naim Guest House Nerja
Marbella Inturjoven Youth Hostel
Seasonal outdoor pool

Marbella Inturjoven Youth Hostel

2.0 star property
8.0 out of 10, Very good, (50)
"Yeri güzeldi, otobüs istasyonuna yakın, yakınında marketler var, denize ve merkeze yürüme mesafesinde idi. Sadece odalar pek rahat değildi. Kahvaltısı doyurucu idi. "
Marbella Inturjoven Youth Hostel
Charming Nerja Hostel
Beach nearby, beach umbrellas, beach towels, beach bar

Charming Nerja Hostel

1.0 star property
9.2 out of 10, Wonderful, (9)
"Fantastic, clean and friendly hostel. Perfect location and great room with private bathroom. Christian was really helpful and we would definitely recommend this charming place to stay. "
The price is RM253
RM278 total
includes taxes & fees
22 Jun - 23 Jun
Charming Nerja Hostel
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free