Search Hostels in Costa del Sol

Start date: Check-in selected.
End date: Check-out
    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
12 Sept - 14 Sept
In two weeks
19 Sept - 21 Sept
In one month
3 Oct - 5 Oct
In two months
31 Oct - 2 Nov

Browse Select Costa del Sol Hostels

Our top choices for Costa del Sol hostels

Feel Hostels City Center
Lobby

Feel Hostels City Center

1.0 star property
7.2 out of 10, Good, (244)
"Nice"
Feel Hostels City Center
TOC Hostel Málaga
Terrace/patio

TOC Hostel Málaga

2.0 star property
9.2 out of 10, Wonderful, (390)
"My third time staying here - definitely recommend as a hotel in the centre of town."
TOC Hostel Málaga
Coeo Pod Hostel Beatas
Free WiFi, bed sheets

Coeo Pod Hostel Beatas

2.0 star property
8.8 out of 10, Excellent, (139)
"Fantastic property for Single travellers.Great location. Staff is super helpful."
The price is Rp1.291.372
Rp1.420.510 total
includes taxes & fees
6 Oct - 7 Oct
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, (57)
"Lovely hostel in the heart of the old town. Helpful staff, great room and communal areas and lovely pool. Brunch was great too. "
Coeo Hostel Hernan Ruiz
HC Calahonda Beach Nerja
Beach nearby, 2 beach bars

HC Calahonda Beach Nerja

3.0 star property
9.4 out of 10, Exceptional, (48)
"Superb location right in the centre. Easy access to amenities, shops & restaurants. Stones throw from the beach. Great roof terrace with jacuzzi. Perfect little place I wouldn’t hesitate to recommend! "
HC Calahonda Beach Nerja
TAK Boutique Marbella Old Town
Rooftop terrace

TAK Boutique Marbella Old Town

2.0 star property
6.0 out of 10, (5)
"Die Ausstattung rechtfertigt nicht annähernd den Preis. Schöne Lage (direkt an der schönen Altstadt)!"
The price is Rp1.443.693
Rp1.588.062 total
includes taxes & fees
6 Oct - 7 Oct
TAK Boutique Marbella Old Town
Pension Aduar
Property entrance

Pension Aduar

2.5 star property
8.2 out of 10, Very good, (215)
"Helpful staff, good location, clean building, microwave & fridge freezer"
The price is Rp870.081
Rp957.089 total
includes taxes & fees
7 Sept - 8 Sept
Pension Aduar
Casa Postigos
Front of property

Casa Postigos

10.0 out of 10, Exceptional, (2)
"Safe, walkable, clean"
Casa Postigos
Torremolinos Inturjoven Youth Hostel
Daily continental breakfast (EUR 4 per person)

Torremolinos Inturjoven Youth Hostel

2.0 star property
7.8 out of 10, Good, (30)
The price is Rp1.252.830
Rp1.473.918 total
includes taxes & fees
14 Sept - 15 Sept
Torremolinos 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 Rp695.728
Rp765.377 total
includes taxes & fees
6 Oct - 7 Oct
Charming Nerja Hostel
Naim Guest House Nerja
Superior Studio | Individually decorated, individually furnished, blackout curtains

Naim Guest House Nerja

2.0 star property
The price is Rp1.957.684
Rp2.536.288 total
includes taxes & fees
7 Sept - 8 Sept
Naim Guest House Nerja
HOSTAL ACEMAR
Front of property

HOSTAL ACEMAR

2.0 star property
The price is Rp1.023.129
Rp1.125.537 total
includes taxes & fees
18 Sept - 19 Sept
HOSTAL ACEMAR
Marbella Inturjoven Youth Hostel
Seasonal outdoor pool

Marbella Inturjoven Youth Hostel

2.0 star property
8.0 out of 10, Very good, (50)
"Für Marbella wunderbar, einfache, saubere Unterkunft, Auto vor der Tür, Altstadt schnell zu Fuß erreichbar."
The price is Rp1.252.830
Rp1.473.918 total
includes taxes & fees
14 Sept - 15 Sept
Marbella 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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Costa del Sol Hotel Reviews

Find out more about Costa del Sol

Find out more about Costa del Sol

Costa del Sol Hostels information

Number of reviews
Accommodation
14 Hostels
Lowest Price
Rp695.728
Highest Price
Rp1.957.684

Explore a world of travel with Expedia

Explore a world of travel with Expedia