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
    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

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

Feel Hostels City Center

1.0 star property
7.2 out of 10, Good, (203)
"Great experience "
The price is AED 145
AED 159 total
includes taxes & fees
20 Mar - 21 Mar
Feel Hostels City Center

TOC Hostel Málaga

2.0 star property
9.2 out of 10, Wonderful, (340)
"This is hands down the best hostel we’ve ever stayed in!! We actually stayed in a private room with a private bathroom and were surprised by how clean, convenient and stocked up it was - there was water, tissues, toothbrushes, disinfectant, and even a wardrobe for each of us! The beds are super comfy and clean with more than enough pillows and duvets. The area around the property is great for food, drinks, shopping, going out and sightseeing. Finally, there is free sangria Thu-Sat evenings and a...
The price is AED 413
AED 454 total
includes taxes & fees
13 Mar - 14 Mar
TOC Hostel Málaga

Coeo Hostel Hernan Ruiz

2.0 star property
9.2 out of 10, Wonderful, (9)
"Friendly and helpful staff, very clean and everything is new. I would sleep here again."
The price is AED 277
AED 305 total
includes taxes & fees
13 Mar - 14 Mar
Coeo Hostel Hernan Ruiz

Coeo Pod Hostel Beatas

2.0 star property
8.6 out of 10, Excellent, (112)
"Felt super safe, not too noisy at night. Got everything you could need there and the location is amazing. "
The price is AED 190
AED 209 total
includes taxes & fees
30 Mar - 31 Mar
Coeo Pod Hostel Beatas

Pension Aduar

2.5 star property
8.2 out of 10, Very Good, (194)
"We have mixed feelings regarding our stay at Pension Aduar. We had a 1 hour delay before our rooms were ready. When we walked into the room you could smell cigarette smoke and as a result our clothes, over a period of time, smelt of smoke. We used air freshners etc to get rid of the smell. We recognise that it is difficult for the hostal to stop people smoking in the room. There are plenty of no smoking signs around the hostal. Even when we were leaving, the people in the adjoining room (door...
The price is AED 123
AED 135 total
includes taxes & fees
16 Mar - 17 Mar
Pension Aduar

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 Lights Hostel

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 AED 250
AED 275 total
includes taxes & fees
8 Apr - 9 Apr
Hostal Vidamia

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 AED 195
AED 215 total
includes taxes & fees
26 Mar - 27 Mar
Hostal Boutique Aurora

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

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 AED 119
AED 131 total
includes taxes & fees
30 Mar - 31 Mar
Charming Nerja Hostel

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 AED 217
AED 259 total
includes taxes & fees
12 Mar - 13 Mar
Torremolinos Inturjoven Youth 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 AED 260
AED 306 total
includes taxes & fees
22 Mar - 23 Mar
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."
The price is AED 289
AED 318 total
includes taxes & fees
17 Mar - 18 Mar
Hostal Apartamentos el Gallo

Welcome to Hostal Costabella!

10.0 out of 10, Exceptional, (1)
"Alles o.k."
The price is AED 224
AED 224 total
includes taxes & fees
12 Mar - 13 Mar
Welcome to Hostal Costabella!
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

Ona Princesa Playa

4.0 star property
8.6 out of 10, Excellent, (1580)
"Excellent property with good amenities. Beach facing and nice restaurants variety within the walking distance. Highly recommend this property. "
The price is AED 287
AED 315 total
includes taxes & fees
1 Apr - 2 Apr
Ona Princesa Playa

Aparthotel Spa del Palacete, Historic Center

4.0 star property
8.8 out of 10, Excellent, (361)
"Location was fantastic, short walk from town restaurants & local shops & bars. Perfectly clean & had all amenities needed.Would definitely recommend & return. "
The price is AED 358
AED 394 total
includes taxes & fees
23 Mar - 24 Mar
Aparthotel Spa del Palacete, Historic Center

Wyndham Grand Costa del Sol

5.0 star property
8.4 out of 10, Very Good, (369)
"Apartment was very clean and had all the kitchen appliances required for a stay if self catering. Jacuzzi on our patio was a fabulous extra. Excellent short break in central location. "
The price is AED 368
AED 405 total
includes taxes & fees
6 Apr - 7 Apr
Wyndham Grand Costa del Sol
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.