Skip to main content

Featured hostel destinations

Destination inspiration for your trip – find a hostel

The best hostels in East Java

Check out our pick of great hostels in East Java

Filter by:


Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Located in Banyuwangi, 17 km from Watu Dodol, PaddyView by Zzz provides accommodation with a garden, free private parking, a shared lounge and a terrace. Free WiFi and a shared kitchen are provided.

Each room is fitted with air conditioning, and certain rooms at the hostel have a balcony. Iwan and Erica were so helpful! They know a lot about the area and gave great advice. The hostel is also very clean, and we loved sitting in the common areas to relax and meet other travelers. We also took the shuttle service to Bali, which was well-organized.

Show more Show less
9.4
Superb
226 reviews
Price from
£4
per night

Located in Malang, 3.4 km from Velodrome Malang, Zzz Hostel Malang provides accommodation with a shared lounge, free private parking and a terrace. Located around 4.6 km from Alun-alun Tugu, the hostel with free WiFi is also 4.8 km away from Taman Rekreasi Kota. The accommodation offers a shared kitchen and room service for guests. The vibe at Zzz Malang was amazing. I met so many cool backpackers, and we shared stories over coffee. The hostel arranged a Tumpak Sewu Waterfall tour, which was stunning! The place was also very clean, and I loved their adorable cat! 😍

Show more Show less
9.3
Superb
459 reviews
Price from
£4
per night

Set in Banyuwangi, 15 km from Watu Dodol, Zzz Hostel Ijen offers accommodation with a garden, free private parking, a shared lounge and a terrace. The accommodation provides a shared kitchen and free WiFi throughout the property. An amazing hostel. The staff speaks excellent English, and one of them can even speak German (this is the first time I've met an Indonesian who is fluent in German). Ijen tour with affordable price .

Show more Show less
9.5
Exceptional
380 reviews
Price from
£4
per night

Located 15 km from Watu Dodol, Good Feeling Ijen Banyuwangi is set in the Banyuwangi district of Banyuwangi. There is a terrace and guests can make use of free WiFi and free private parking.

At the hostel, each room includes a desk. All units at Good Feeling Ijen Banyuwangi are equipped with a private bathroom and bed linen. The best staff ever! Very kind and helpful. The hostel is very clean

Show more Show less
9
Superb
315 reviews
Price from
£4
per night

Snooze Malang in Malang provides adults-only accommodation with a garden and a terrace. The property is around 1.7 km from Alun - Alun Kota Malang, 2.4 km from Malang Library and 2.5 km from Velodrome Malang. The accommodation provides a shared kitchen and free WiFi throughout the property.

Popular points of interest near the hostel include Alun-alun Tugu, Taman Rekreasi Kota and Taman Rekreasi Senaputra. Abdul Rachman Saleh Airport is 12 km away. Extremely clean, staff are super helpful and friendly

Show more Show less
9.4
Superb
844 reviews
Price from
£5
per night

SEMERU HOSTEL MALANG in Malang provides adults-only accommodation with a garden, a shared lounge and a terrace. Located around 500 metres from Gajayana Stadium, the hostel with free WiFi is also 300 metres away from Malang Library. The accommodation provides a shared kitchen, a 24-hour front desk and organising tours for guests. This is one of the best hostels I've been to in Indonesia. The place is clean, with hot showers, comfortable common spaces, and is at a walking distance from the train station. No mosques and no roosters around, which is clearly a major plus.

Show more Show less
9.2
Superb
148 reviews
Price from
£5
per night

Situated in Banyuwangi, 18 km from Watu Dodol, Snooze Ijen features accommodation with a garden, free private parking and a terrace. The accommodation offers a shared kitchen and free WiFi throughout the property. Central location, clean facilities, nice dorm and super friendly staff

Show more Show less
9.5
Exceptional
850 reviews
Price from
£10
per night

Featuring a bar, Shelter Hostel Malang is located in Malang in the East Java region, 400 metres from Alun-alun Tugu and less than 1 km from Taman Rekreasi Kota. The property is around 1.9 km from Bentoel Museum, 2.2 km from Bima Sakti Hall and 2.4 km from Velodrome Malang. The accommodation provides a tour desk and luggage storage space for guests. Staff are super friendly and facilities are well arranged. I'd call it one of my best hostel experience. The space is not big but very well designed so you dont feel it is pressing at all. Bed is comfortable, enough plugs, and a big curtain. Breakfast is included, while they aslo have lunch and dinner menus you can order with your own expenses, food comes in good portion and they are pretty delicious. If there is anything, that I would wish there are more hanging bars/clips, my neighbor's clothes fell next to my bed twice. It is good for backpackers, the hostel is on second/3rd floor and no elevator.

Show more Show less
9
Superb
808 reviews
Price from
£5
per night

Set in Malang, 6.8 km from Velodrome Malang, Condro Wulan Hostel offers accommodation with a garden, free private parking, a terrace and a restaurant. The property is around 8.7 km from Alun-alun Tugu, 9 km from Taman Rekreasi Kota and 10 km from Taman Rekreasi Senaputra. The accommodation features room service and a tour desk for guests. The host and his wife are literally the best people you can ever meet. And she definitely makes the best best food , so good we loved the breakfast every morning and she also made us nasi goreng. Really kind and helpful people also great to have long conversations with, had an amazing time. The rooms are really nice with books and drinks for free. Recently they got a new pet a cute chicken that lost its way haha. Absolutely recommended and we look forward to come back soon❤️❤️❤️lots of love

Show more Show less
9.1
Superb
237 reviews
Price from
£4
per night

Located in Probolinggo, 26 km from Mount Bromo, Bromo Stay Hostel provides accommodation with a garden, free private parking and a shared lounge. Free WiFi and a shared kitchen are provided.

The units in the hostel are equipped with a kettle. Guest rooms will provide guests with a microwave. I arrived here late evening and decided to instead book a 1 night stay to rest before hiking up Bromo at 2am. The accommodation is overall great! The room share is spacious, the facilities are abundant (no toilet queues, they've got like 4 bathrooms available, common kitchen available if you want to cook something, and stable WIFI!!!) The journey up Bromo (or anywhere in Indo for that matter) will be the Gojeks! So, will need to have the app, some cash in hand and the bravery to haggle 😉. Really recommend this hostel for those looking to travel to Bromo. Oh, and Madakaripura is quite near this hostel.

Show more Show less
10
Exceptional
6 reviews
Price from
£3
per night

Most booked hostels in East Java this month

FAQs about hostels in East Java

Hostels that guests love in East Java