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 Merino Jédula

Arcos de la Frontera

francisco

includes taxes & fees

12 Mar - 13 Mar

Hostal Real

San Juan del Puerto

Jose A.

includes taxes & fees

1 Mar - 2 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

includes taxes & fees

30 Mar - 31 Mar

Hostal Mellizo

Lebrija

includes taxes & fees

2 Mar - 3 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

includes taxes & fees

1 Mar - 2 Mar

HOSTAL ACEMAR

San Pedro de Alcantara

Paul

includes taxes & fees

2 Mar - 3 Mar

Naim Guest House Nerja

Nerja City Centre

includes taxes & fees

1 Mar - 2 Mar

TAKE Hostel Conil

Conil de la Frontera City Center

Pablo

El Nogal Home - Hostel

Malaga-Este

Arsalan

includes taxes & fees

1 Mar - 2 Mar

Lirium Casa Patio

Historical Center

Chloe

includes taxes & fees

2 Mar - 3 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

includes taxes & fees

7 Mar - 8 Mar

Puerto Lepe

Lepe

includes taxes & fees

13 Mar - 14 Mar

La Moraga De Poniente Málaga Hostel

Malaga-Este

Marjon

includes taxes & fees

2 Mar - 3 Mar

TOC Hostel Sevilla

Historical Center

Manu

includes taxes & fees

2 Mar - 3 Mar

Albergue Inturjoven Sevilla - Hostel

Bellavista-La Palmera

Yuen Yi

includes taxes & fees

1 Mar - 2 Mar

Hostal Flor de Lis - Lojo

Conil de la Frontera City Center

Lisa

includes taxes & fees

16 Mar - 17 Mar

HC Calahonda Beach Nerja

Nerja City Centre

alison

Planeta Cadiz Hostel

Old Town Cádiz

Gabriela

includes taxes & fees

2 Mar - 3 Mar

Family Room, City View (Deluxe 6 adultos)

Room00 Salvador Hostel

Historical Center

Jeffrey

includes taxes & fees

11 Mar - 12 Mar

View all properties

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

Top Western Andalusia Hotel Reviews

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

Hotel ILUNION Malaga

10/10 Excellent

"Had pleasure of spending last two night's of Spain vacation at Ilunion Malaga in order to be in close proximity to Airport Malaga; ultra clean, good restaurant and bar on-site with great food choices and staff, pool/exercise/sauna health centre, with amicable and professional staff. Travel companion had unfortunate incident at indoor pool (loose grab bar at steps leading into pool), and reception staff/manager handled issue. Would def book hotel again and give it high recommendations. PS Really GREAT gin and tonic!! and breakfast buffet!!"

Hotel Sevilla Center

10/10 Excellent

"Room was clean, bed comfy & eccellent shower. Breakfast was really good with lots of choice. Food & drinks at hotel were really good too. Nice area to relax by the pool before heading out for the day. The hotel was central for everywhere & if needed transport links were very good. Staff were very pleasant & helpful"

Hard Rock Hotel Marbella – Puerto Banús

10/10 Excellent

"Lovely amenities. Nice and spacious room. Great pool and sea view balcony. The hotel was nice and clean and the foyer and bar area was a lovely setting. Enjoyed looking at the memorabilia on display. Spa was excellent. Great location with easy access to the seafront via the underpass from the hotel. "

Find out more about Western Andalusia