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^

Explore these top cities in East Java

Featured Hostels in East Java

So Boutique Hostel

So Boutique Hostel

2 out of 5
Jln Majapahit No 1G Malang Jawa Timur
With a stay at So Boutique Hostel in Malang (Klojen), you'll be steps from Taman Rekreasi Kota and Alun-Alun Tugu Malang.
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 AU$23 per night from 24 Jan to 25 Jan
AU$23
24 Jan - 25 Jan 2026
includes taxes & fees
With a stay at DJURAGAN KAMAR SUHAT in Malang, you'll be within a 10-minute walk of University of Brawijaya Hospital and Cultural Center of East Java.
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
In the heart of Malang, Semeru Hostel Malang - Adults Only is within a 5-minute drive of MOG Mall Olympic Garden and Alun-Alun Kota.
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 AU$14 per night from 1 Jan to 2 Jan
AU$14
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Moshi-Moshi - Hostel in Probolinggo, you'll be a 5-minute walk from Bayuangga Probolinggo Stadium and 8 minutes by foot from 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
With a stay at ReVive by Snooze in Banyuwangi, you'll be within a 5-minute drive of Kongco Tan Hu Cin Jin Chinese Temple and Blambangan Museum.
Opens in a new windowReVive by Snooze
Snooze Hostel Malang

Snooze Hostel Malang

2 out of 5
21 Jalan Dr. Sutomo Malang Jawa Timur
Fully refundableReserve now, pay when you stay
Located in Malang (Klojen), Snooze Hostel Malang is within a 15-minute walk of Alun-Alun Tugu Malang and Brawijaya Edupark.
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
Located in Singasari, Hotel O Safira Family Residence Syariah is a 3-minute drive from Candi Singosari and 6 minutes from Malang Smart Arena.
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 AU$37 per night from 7 Jan to 8 Jan
AU$37
7 Jan - 8 Jan 2026
includes taxes & fees
With a stay at Simplicity by Snooze in Banyuwangi, you'll be within a 15-minute walk of Kongco Tan Hu Cin Jin Chinese Temple and Blambangan Museum.
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 AU$15 per night from 4 Jan to 5 Jan
AU$15
4 Jan - 5 Jan 2026
includes taxes & fees
Located in Kediri, Coconut Hotel - Hostel is within a 5-minute drive of Selomangleng Cave and GOR Jayabaya.
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.com.au. 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
AU$14
Highest Price
AU$134
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 AU$130 per night from 30 Dec to 31 Dec
AU$130
30 Dec - 31 Dec
includes taxes & fees
Located in Surabaya, Four Points by Sheraton Surabaya, Pakuwon Indah is connected to the convention center, a 2-minute drive from Pakuwon Mall and 8 minutes ...
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 AU$134 per night from 29 Dec to 30 Dec
AU$134
29 Dec - 30 Dec
includes taxes & fees
A stay at Four Points by Sheraton Surabaya, Tunjungan Plaza places you in the heart of Surabaya, steps from Tunjungan Plaza and 7 minutes by foot from ...
Opens in a new windowFour Points by Sheraton Surabaya, Tunjungan Plaza
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 AU$75 per night from 29 Dec to 30 Dec
AU$75
29 Dec - 30 Dec
includes taxes & fees
Located in Surabaya, Aloft Surabaya Pakuwon City is connected to a shopping center, within a 10-minute drive of Sepuluh November Institute of Technology and ...
Opens in a new windowAloft Surabaya Pakuwon City
Save an average of 15% on thousands of hotels when you're signed in
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 AU$62 per night from 18 Jan to 19 Jan
AU$62
18 Jan - 19 Jan 2026
includes taxes & fees
Located in Surabaya, Fairfield by Marriott Surabaya is within a 15-minute walk of Al-Akbar Mosque and Ciputra World Mall.
Opens in a new windowFairfield by Marriott Surabaya
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.

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