Western Andalusia Hostels

2,100 year old bridge, now a pedestrian walkway. The bridge was heavily reconstructed in the 10th century by the Moors, and their handiwork is largely what we see today. Standing guard over the bridge is the 12th Calahorra Tower.

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

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Western Andalusia hostels

Hostal Real

San Juan del Puerto

Jose A.

HK$455 total

includes taxes & fees

6 Mar - 7 Mar

Hostal Boutique Tolox Sierra Nieves

Tolox

"A two night stop over to undertake some business and catch up with some old friends. The Hotel itself was a pleasure and very comfortable with welcoming staff. To arrive by car, be wary of the narrow (occasionally very narrow) streets and you will need to park off site, about a 5-to-10-minute walk away, depending on how fit you are. Best to drop off any luggage first. There is an excellent restaurant right next door called the Ca n'Amatolox, run by Chef Sergi, who very accommodating despite...

Ryan

HK$640 total

includes taxes & fees

29 Mar - 30 Mar

Hostal Merino Jédula

Arcos de la Frontera

francisco

HK$404 total

includes taxes & fees

4 Mar - 5 Mar

Hostal Mellizo

Lebrija

HK$471 total

includes taxes & fees

24 Mar - 25 Mar

Benarrabá Hostel

Benarraba

"Découverte de ce village historique impressionnante. Un havre de paix caché dans les montagnes andalouses. Gestion de l’arrivée libre (code pour récupérer et déposer la clé) Dommage qu’on ait pas eu de chambre familiale de proposer . Nous avons eu un dortoire de 4 lits superposés . Nous avons été dérangé à 1h du matin par des jeunes qui jouaient de la guitare mais c’est normal c’est aussi une auberge de jeunesse. Globalement nous sommes très satisfait. Il y a aussi un restaurant avec piscine...

Hichem

Albergue Inturjoven Cortes de la Frontera - Hostel

Cortes de la Frontera

"This stone cottage in the mountains of Malaga province was quaint and cozy. It's part of a camp site with several other such cottages, so you don't feel isolated. There's a pool, but it was closed (for the fall season?). The surrounding woods were fenced off so we couldn't hike much, but walking within the grounds was pleasant. The directions that Expedia provided on their app, however, were wrong. They took us up in the mountains to a narrow road of dried mud with major tire grooves (thankful...

Brian

HK$494 total

includes taxes & fees

8 Mar - 9 Mar

Iron/ironing board, free cots/infant beds, free WiFi, bed sheets

HOSTAL ACEMAR

San Pedro de Alcantara

Paul

HK$571 total

includes taxes & fees

17 Mar - 18 Mar

Individually decorated, individually furnished, blackout curtains

Naim Guest House Nerja

Nerja City Centre

HK$497 total

includes taxes & fees

24 Mar - 25 Mar

Lirium Casa Patio

Historical Center

Chloe

HK$1,516 total

includes taxes & fees

15 Mar - 16 Mar

Premium bedding, down duvets, individually decorated

El Nogal Home - Hostel

Malaga-Este

Arsalan

HK$695 total

includes taxes & fees

24 Mar - 25 Mar

Hostal Lojo

Conil de la Frontera City Center

Antonio

HK$427 total

includes taxes & fees

4 Mar - 5 Mar

TAK Boutique Marbella Old Town with Parking

Marbella City Centre

"Das Einchecken passiert alles online. Man muss genau in seine Buchungsunterlagen gucken, dann findet man alles. Für das Parken muss man sich ein bisschen umsehen. Das ist nicht ganz so einfach. Zumindest wenn man es kostenfrei haben möchte. Das Zimmer war ordentlich und sauber. Leider hatte ich relativ laute Nachbarn, welche meinen Schlaf etwas gestört haben. Die Dachterrasse war verschlossen, auch der Bereich zu Kaffee und Tee. Vielleicht habe ich es aber auch zur falschen Zeit versucht. Das...

Stefan

HK$745 total

includes taxes & fees

7 Mar - 8 Mar

La Moraga De Poniente Málaga Hostel

Malaga-Este

Marjon

HK$438 total

includes taxes & fees

5 Mar - 6 Mar

HC Calahonda Beach Nerja

Nerja City Centre

alison

Hostal Flor de Lis - Lojo

Conil de la Frontera City Center

Lisa

HK$426 total

includes taxes & fees

11 Mar - 12 Mar

Albergue Inturjoven Sevilla - Hostel

Bellavista-La Palmera

Yuen Yi

HK$769 total

includes taxes & fees

5 Mar - 6 Mar

TAKE Hostel Conil

Conil de la Frontera City Center

Pablo

TOC Hostel Sevilla

Historical Center

Manu

HK$986 total

includes taxes & fees

11 Mar - 12 Mar

Puerto Lepe

Lepe

HK$421 total

includes taxes & fees

6 Mar - 7 Mar

Planeta Cadiz Hostel

Old Town Cádiz

Gabriela

HK$469 total

includes taxes & fees

8 Mar - 9 Mar

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Western Andalusia Hotel Reviews

Las Casas de la Judería, Sevilla Historic City Center

10/10 Excellent

"Didn't use the spa"

Hotel ILUNION Malaga

10/10 Excellent

"Absolutely lovely room, incredibly friendly staff, and my daughter adored the pool! The location worked well for us — while some of the popular attractions were a little walk away, taxis were very affordable and made getting around easy and convenient. Although the food at hotel restaurant was mediocre, it wasn’t an issue at all since Málaga offers such an amazing variety of fantastic dining options nearby — you’re truly spoiled for choice. Overall, the hotel offered outstanding value for money and was absolutely perfect for a family stay. We had a wonderful experience and would happily choose it again on our next trip to Málaga!"

Only YOU Hotel Sevilla

10/10 Excellent

"Excellent hotel, from the moment we walked in we were impressed, to our a high end bakery and coffee bar, reaching reception chilled lemon water and cava and selection of sweets were available just what we needed after travelling, The reception was a pleasant experience very helpful. Our room which we had chosen an upgrade met all our expectations, quality furnishings throughout. One small niggle was the coffee pod selection one regular and one decaf per day, they had loads at the coffee area in the first floor which I thought was great but didn’t feel like I should have to swipe for my room. "

Find out more about Western Andalusia