Budget Hostels from

  • 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
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Hostels in Costa del Sol

TOC Hostel Málaga

2.0 star property
9.2 out of 10, Wonderful, (332)
"This property is slightly out of the main area, but that being said there are plenty of dining resturants within a 15 minute walk. The staff are very kind and the coffee shop attached is affordable and open good hours! The breakfast is not worth the money though - go explore and find a cafe! :)"
The price is S$72
includes taxes & fees
20 Feb - 21 Feb
TOC Hostel Málaga

Feel Hostels City Center

1.0 star property
7.2 out of 10, Good, (199)
"Great experience "
The price is S$56
includes taxes & fees
12 Feb - 13 Feb
Feel Hostels City Center

COEO POD HOSTEL

2.0 star property
8.6 out of 10, Excellent, (107)
"A great budget-ish place for young travellers. Pods are quiet enough and generally in good condition. However the desk dont seem to have socket for working on laptop etc so you ll need to go go the communal areas for that. The stairs to climb up is a particular failure because the ladders are quite thin without much for the feet to balance on. Nevertheless, the location is perfect and the property generally feels well run and looked after despite some occasional scratch marks on walls. Staff...
The price is S$72
includes taxes & fees
16 Feb - 17 Feb
COEO POD HOSTEL

Coeo Hostel Hernan Ruiz

2.0 star property
9.8 out of 10, Exceptional, (6)
"Friendly and helpful staff, very clean and everything is new. I would sleep here again."
The price is S$90
includes taxes & fees
23 Feb - 24 Feb
Coeo Hostel Hernan Ruiz

Hostal Vidamia

1.0 star property
8.2 out of 10, Very good, (153)
"This was a short overnight stay. The property was on the edge of the Old Town and within walking distance of the train station. It was small but clean and comfortable. There are several restaurants and cafes in the area. The instructions to get in were clear and easy."
The price is S$83
includes taxes & fees
20 Feb - 21 Feb
Hostal Vidamia

The Lights Hostel

1.0 star property
8.4 out of 10, Very good, (184)
"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 price is S$77
includes taxes & fees
26 Feb - 27 Feb
The Lights Hostel

Marbella Inturjoven Youth Hostel

2.0 star property
8.0 out of 10, Very good, (49)
"Hôtel plutôt bien dan l’ensemble. Les chambres sont très propres En revanche le petit déjeuner est très restreint et le jus d’orange est gazeux.....et très très acide.... Sinon c’est une bonne auberge pour s’arrêter quelques jours. "
The price is S$91
includes taxes & fees
9 Feb - 10 Feb
Marbella Inturjoven Youth Hostel

Hostal Apartamentos el Gallo

2.0 star property
9.6 out of 10, Exceptional, (34)
"Excellent small hostel, very friendly staff."
Hostal Apartamentos el Gallo

Casa Postigos

10.0 out of 10, Exceptional, (2)
"Safe, walkable, clean"
Casa Postigos

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."
HC Calahonda Beach Nerja

Chinitas Urban Hostel

2.0 star property
7.4 out of 10, Good, (82)
"Well located. Good for a hostel style stay."
The price is S$92
includes taxes & fees
20 Feb - 21 Feb
Chinitas Urban Hostel

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."
Hostal Boutique Aurora

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 S$85
includes taxes & fees
22 Feb - 23 Feb
Torremolinos Inturjoven Youth 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.
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

Other property types in Costa del Sol

Wyndham Grand Costa del Sol

5.0 star property
8.4 out of 10, Very good, (352)
"Very nice place only problem the bead is not comfortable they need to change and sofa bed to need to be change "
The price is S$126
includes taxes & fees
16 Feb - 17 Feb
Wyndham Grand Costa del Sol

Ramada Hotel & Suites by Wyndham Costa del Sol

3.5 star property
8.2 out of 10, Very good, (970)
"The resort is huge and very pleasant. We went in Jan so it was quiet. The beach is a 5 min walk away via a tunnel. There was a small supermarket opposite our apartment so that was handy. The pool is heated and a few mins walk away from our set of apartments and there is ample parking. The staff were extremely helpful and welcoming. Very kind! The apartment for some maybe dated however for us it was quirky. It was split level and had ok views towards the sea. Overall it was value for money,...
The price is S$113
includes taxes & fees
11 Feb - 12 Feb
Ramada Hotel & Suites by Wyndham Costa del Sol

Ona Valle Romano Golf & Resort

4.0 star property
8.2 out of 10, Very good, (555)
"The property location and service was excellent for our stay. The Breakfast was also one of the better that we have experienced "
The price is S$95
includes taxes & fees
9 Feb - 10 Feb
Ona Valle Romano Golf & Resort
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.