Budget Hostels from RM127

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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

Hostel Superlativo Vialia I

Hostel Superlativo Vialia I
1.0 star property
Málaga Centro
10.0 out of 10, Exceptional, (1 review)
"The Hostal location is perfect to walk to Malaga’s main points of interest, marina, restaurants, bars and pick up locations for tours. The capsules and amenities were clean and modern. The bed and pillows were comfortable. The staff was very kind and helpful. Love my stay!"
United States
Andrea
The price is RM344
RM379 total
includes taxes & fees
21 Jun - 22 Jun
Hostel Superlativo Vialia I

SEVILLE YOUR WAY HOSTAL

SEVILLE YOUR WAY HOSTAL
2.0 star property
Historical Center
The price is RM115
RM127 total
includes taxes & fees
28 Jun - 29 Jun
SEVILLE YOUR WAY HOSTAL

Hostal Boutique Tolox Sierra Nieves

Hostal Boutique Tolox Sierra Nieves
2.0 star property
Tolox
9.8 out of 10, Exceptional, (8 reviews)
"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...
United Kingdom
Ryan
The price is RM269
RM296 total
includes taxes & fees
18 Jun - 19 Jun
Hostal Boutique Tolox Sierra Nieves

Hostal Mellizo

Hostal Mellizo
1.0 star property
Lebrija
9.0 out of 10, Wonderful, (2 reviews)
"Habitación limpia y bien situada"
Spain
Estefanía
The price is RM198
RM218 total
includes taxes & fees
29 Jun - 30 Jun
Hostal Mellizo

Hostal Flor de Lis - Lojo

Hostal Flor de Lis - Lojo
1.0 star property
Conil de la Frontera City Center
9.4 out of 10, Exceptional, (58 reviews)
"Great little set up with easy late check in and delicious breakfast. Helpful staff. Would love to be back. "
United Kingdom
Ciaran
The price is RM221
RM243 total
includes taxes & fees
17 Jun - 18 Jun
Hostal Flor de Lis - Lojo

HOSTAL ACEMAR

HOSTAL ACEMAR
2.0 star property
San Pedro de Alcantara
9.0 out of 10, Wonderful, (9 reviews)
"brilliantly helpful staff, great room, great value"
United Kingdom
Glenn
The price is RM364
RM401 total
includes taxes & fees
18 Jun - 19 Jun
HOSTAL ACEMAR

HC Calahonda Beach Nerja

HC Calahonda Beach Nerja
3.0 star property
Nerja City Centre
9.4 out of 10, Exceptional, (76 reviews)
"Extremely clean and comfortable. Great value for your money, especially considering its location. "
Canada
Leah
The price is RM512
RM563 total
includes taxes & fees
16 Jun - 17 Jun
HC Calahonda Beach Nerja

Balcones a San Pedro

Balcones a San Pedro
1.0 star property
Osuna
7.4 out of 10, Good, (3 reviews)
"Property is very clean, recently remodeled. Check-in must be done with an app and was extremely cumbersome. We made reservations for a room with 2 twin beds. The confirmation we received also included a picture of a room with 2 beds, but our room had only a double bed. On our request to have it changed, the reply was simply: "we don't have it available". No apology or any explanation. The room was extremely small and sparse. Bed with 2 small nightstands and a wall closet. No chairs to sit on or...
United States
Hendrik
The price is RM184
RM203 total
includes taxes & fees
17 Jun - 18 Jun
Balcones a San Pedro

Benarrabá Hostel

Benarrabá Hostel
2.0 star property
Benarraba
7.6 out of 10, Good, (5 reviews)
"Fue un buen lugar para quedarme! Habria sido un poco mejor si hubiera sido una cocina y una silla y mesita en mi cuarto. Pero bien!"
United States
Hunter
The price is RM336
RM369 total
includes taxes & fees
16 Jun - 17 Jun
Benarrabá Hostel

Hostal Real

Hostal Real
2.0 star property
San Juan del Puerto
8.8 out of 10, Excellent, (8 reviews)
"Very clean and nice staff"
Spain
Gunnar Orri
The price is RM266
RM293 total
includes taxes & fees
18 Jun - 19 Jun
Hostal Real

Lirium Casa Patio

Lirium Casa Patio
1.0 star property
Historical Center
9.4 out of 10, Exceptional, (18 reviews)
"Beautiful boutique hotel located in a great spot. A 10 minute walk through picturesque alleys to the main historic district. Bed was comfy, shower was great, and there’s a delicious pizza joint down the street called Pizzaria La Urbana that we loved. Highly recommend staying here! "
Canada
Taylor
The price is RM280
RM308 total
includes taxes & fees
7 Jul - 8 Jul
Lirium Casa Patio

TOC Hostel Sevilla

TOC Hostel Sevilla
2.0 star property
Historical Center
9.0 out of 10, Wonderful, (309 reviews)
"best of best location, clean room, good quility breakfast I will stay again "
United States
sohee
The price is RM255
RM281 total
includes taxes & fees
29 Jun - 30 Jun
TOC Hostel Sevilla

Planeta Cadiz Hostel

Planeta Cadiz Hostel
2.0 star property
Old Town Cádiz
9.0 out of 10, Wonderful, (79 reviews)
"Nice staff and good accommodation!"
Ireland
Mihai-Alin
The price is RM304
RM335 total
includes taxes & fees
16 Jun - 17 Jun
Planeta Cadiz Hostel

El Nogal Home - Hostel

El Nogal Home - Hostel
2.0 star property
Malaga-Este
7.8 out of 10, Good, (67 reviews)
"Clean rooms, fairly good location"
United Kingdom
Arsalan
The price is RM427
RM469 total
includes taxes & fees
18 Jun - 19 Jun
El Nogal Home - Hostel

Room Salvador

Room Salvador
2.0 star property
Historical Center
9.0 out of 10, Wonderful, (172 reviews)
"Todo excelente!!!"
Mexico
MOISES
The price is RM177
RM195 total
includes taxes & fees
29 Jun - 30 Jun
Room Salvador

Urban Cube Hostel Sevilla

Urban Cube Hostel Sevilla
San Roque
9.0 out of 10, Wonderful, (120 reviews)
"Great place to stay just for sleep. It was very clean and it was well air conditioned. It also felt very private and safe and I loved that as someone traveling alone."
United States
ashley
The price is RM136
RM149 total
includes taxes & fees
16 Jun - 17 Jun
Urban Cube Hostel Sevilla

Albergue Inturjoven Cortes de la Frontera - Hostel

Albergue Inturjoven Cortes de la Frontera - Hostel
2.0 star property
Cortes de la Frontera
8.0 out of 10, Very good, (6 reviews)
"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...
United States
Brian
The price is RM277
RM329 total
includes taxes & fees
16 Jun - 17 Jun
Albergue Inturjoven Cortes de la Frontera - Hostel

Hostal Vidamia

Hostal Vidamia
1.0 star property
Málaga Centro
8.2 out of 10, Very good, (172 reviews)
"Good location "
United Kingdom
Frederick
The price is RM405
RM446 total
includes taxes & fees
28 Jun - 29 Jun
Hostal Vidamia

Naim Guest House Nerja

Naim Guest House Nerja
2.0 star property
Nerja City Centre
The price is RM323
RM449 total
includes taxes & fees
28 Jun - 29 Jun
Naim Guest House Nerja

Hostal Lojo

Hostal Lojo
1.0 star property
Conil de la Frontera City Center
8.8 out of 10, Excellent, (39 reviews)
"This room was great value for a cheap night away. The mattress was comfortable but the bed was small and the pillow was interminable. The room was hot because the old style "air con" wasn't working, but the breakfast was good, for the price."
United Kingdom
Emily
The price is RM265
RM292 total
includes taxes & fees
17 Jun - 18 Jun
Hostal Lojo
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

Top Western Andalusia Hotel Reviews

Find out more about Western Andalusia

Western Andalusia Hostels information

Number of reviews
922
Accommodation
57 Hostels
Lowest Price
RM127
Highest Price
RM563