Hot East Java Hostel Rates

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Featured Hostels in East Java

So Boutique Hostel

So Boutique Hostel

2 out of 5
Jln Majapahit No 1G Malang Jawa Timur
Stay at this hostel in Malang. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Taman Rekreasi Kota and Balai Kota are located ...
Opens in a new windowSo Boutique Hostel
DJURAGAN KAMAR SUHAT

DJURAGAN KAMAR SUHAT

1 out of 5
Jl. Soekarno Hatta Malang East Java
The price is NZ$27 per night from 5 Jan to 6 Jan
NZ$27
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this hostel in Malang. Enjoy free Wi-Fi and free parking. Popular attractions University of Brawijaya Hospital and Cultural Center of East Java are located ...
Opens in a new windowDJURAGAN KAMAR SUHAT
Semeru Hostel Malang - Adults Only

Semeru Hostel Malang - Adults Only

1.5 out of 5
Jl. Semeru No.64 A Malang Jawa Timur
The price is NZ$23 per night from 18 Jan to 19 Jan
NZ$23
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this hostel in Malang. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Museum Brawijaya and MOG Mall Olympic Garden are ...
Opens in a new windowSemeru Hostel Malang - Adults Only
Save an average of 15% on thousands of hotels when you're signed in
Moshi-Moshi - Hostel

Moshi-Moshi - Hostel

1 out of 5
67 Jalan R.A. Kartini Probolinggo Jawa Timur
Fully refundableReserve now, pay when you stay
The price is NZ$16 per night from 1 Jan to 2 Jan
NZ$16
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this hostel in Probolinggo. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Bayuangga Probolinggo Stadium and Probolinggo ...
Opens in a new windowMoshi-Moshi - Hostel
ReVive by Snooze

ReVive by Snooze

2 out of 5
Gang An-Nur 2 Peganjuran Banyuwangi East Java
Stay at this hostel in Banyuwangi. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Gilimanuk Harbor and Blambangan Museum are located ...
Opens in a new windowReVive by Snooze
Snooze Hostel Malang

Snooze Hostel Malang

2 out of 5
21 Jalan Dr. Sutomo Malang Jawa Timur
Stay at this hostel in Malang. Enjoy free Wi-Fi, dry cleaning or laundry services and tour/ticket assistance. Popular attractions Brawijaya Edupark and Alun-Alun ...
Opens in a new windowSnooze Hostel Malang
Hotel O Safira Family Residence Syariah

Hotel O Safira Family Residence Syariah

2 out of 5
Jl. Raya Randuagung No.183, Karangjati Singasari East Java
Fully refundable
Stay at this hostel in Singasari. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Malang Smart Arena and Hawai Water Park are located ...
Opens in a new windowHotel O Safira Family Residence Syariah
Simplicity by Snooze

Simplicity by Snooze

1 out of 5
38B Jl. Borobudur Banyuwangi Jawa Timur
The price is NZ$44 per night from 6 Jan to 7 Jan
NZ$44
6 Jan - 7 Jan 2026
includes taxes & fees
Stay at this hostel in Banyuwangi. Enjoy free Wi-Fi, housekeeping and air conditioning. Popular attractions Blambangan Museum and Alas Purwo National Park are ...
Opens in a new windowSimplicity by Snooze
Coconut Hotel - Hostel

Coconut Hotel - Hostel

2 out of 5
19 Jl. Suparjan Mangun Wijaya Kediri Jawa Timur
The price is NZ$18 per night from 19 Dec to 20 Dec
NZ$18
19 Dec - 20 Dec
includes taxes & fees
Stay at this hostel in Kediri. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Selomangleng Cave and Kediri Mall are located nearby.
Opens in a new windowCoconut Hotel - Hostel
Don't see what you're looking for?
See all available properties in East Java
View all properties
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.

East Java Student & Backpacker Accommodation

For you, life is a journey, not a destination. If not for the whole needing a job thing, you’d be a world traveller, and all your friends would be #sojelly. But instead you’ve saved up your time off (or maybe even scored a sweet freelance gig), and you’ve been thinking about all the places you could go. In fact, maybe you’ve been thinking a little too hard—it’s holiday time, and you need a place to stay. You also know you don’t have to be flush with heaps of moolah to find your perfect spot. You just need a place to crash after all your adventures, anyway. We’ve got East Java budget backpackers accommodation to save the day.

Hostels were literally made for last minute travel. They’re cheap, they’re fun, and they’re always around. Kinda like your bestie, hostels are the sort of friend who’s always there for you in a pinch, with a pitcher of margaritas and an epic playlist, ready to party. They’re youth accommodation at its finest. You’ll be out exploring East Java all day, then coming back just to get ready for the nightlife. You’ll probably meet loads of newfound friends, and the next morning—or more likely, afternoon—it all starts again.

When it comes to holidaying on the cheap, backpackers know where it’s at: East Java hostel bookings from lastminute.co.nz. They’ve got everything you need, and nothing you don’t. So throw a few things in your backpack and get travelling—East Java isn’t going to wait forever!

East Java Hostels essential information

Accommodation
62 Hostels
Lowest Price
NZ$16
Highest Price
NZ$158
Popular accommodation
So Boutique Hostel, DJURAGAN KAMAR SUHAT, Semeru Hostel Malang - Adults Only, Moshi-Moshi - Hostel, ReVive by Snooze, Snooze Hostel Malang, Hotel O Safira Family Residence Syariah, Simplicity by Snooze, Coconut Hotel - Hostel

Top trending hotels in East Java

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 29 Dec to 30 Dec
NZ$156
29 Dec - 30 Dec
includes taxes & fees
Stay at this golf hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowFour Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 3 Jan to 4 Jan
NZ$158
3 Jan - 4 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tunjungan Plaza and Joko Dolog ...
Opens in a new windowFour Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
Jalan Mayjend Sungkono No. 178 Surabaya
Fully refundableReserve now, pay when you stay
The price is NZ$73 per night from 4 Jan to 5 Jan
NZ$73
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tunjungan Plaza and Ciputra World ...
Opens in a new windowFairfield by Marriott Surabaya
Save an average of 15% on thousands of hotels when you're signed in
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

4 out of 5
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is NZ$87 per night from 22 Dec to 23 Dec
NZ$87
22 Dec - 23 Dec
includes taxes & fees
Stay at this business-friendly hotel in Surabaya. Enjoy free parking, 2 bars/lounges and breakfast (surcharge). Popular attractions Tunjungan Plaza and Galaxy ...
Opens in a new windowAloft Surabaya Pakuwon City
Don't see what you're looking for?
See all available properties in East Java
View all properties
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.

More ways to explore East Java

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.