Hot East Java Hostel Rates

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

Snooze Hostel Malang

Snooze Hostel Malang

2 out of 5
21 Jalan Dr. Sutomo Malang Jawa Timur
Fully refundableReserve now, pay when you stay
The price is AU$37 per night from 9 June to 10 June
AU$37
9 June - 10 June
includes taxes & fees
Located in Malang (Klojen), Snooze Hostel Malang is within a 5-minute drive of Alun-Alun Tugu Malang and Yayasan Klenteng Eng An Kiong.
Opens in a new windowSnooze Hostel Malang
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 17 May to 18 May
AU$14
17 May - 18 May
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
Djuragan Kamar Balawan

Djuragan Kamar Balawan

2 out of 5
Jl. Ki Ageng Gribig No.246 Malang jawa timur
The price is AU$16 per night from 13 June to 14 June
AU$16
13 June - 14 June
includes taxes & fees
Located in Malang, Djuragan Kamar Balawan is within a 5-minute drive of GOR Ken Arok and Yayasan Klenteng Eng An Kiong.
Opens in a new windowDjuragan Kamar Balawan
Save an average of 15% on thousands of hotels when you're signed in
Simplicity by Snooze

Simplicity by Snooze

1 out of 5
38B Jl. Borobudur Banyuwangi Jawa Timur
Fully refundableReserve now, pay when you stay
The price is AU$33 per night from 12 June to 13 June
AU$33
12 June - 13 June
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
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
Coconut Hotel - Hostel

Coconut Hotel - Hostel

2 out of 5
19 Jl. Suparjan Mangun Wijaya Kediri Jawa Timur
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
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
Hotel O Berkah Residence Syariah

Hotel O Berkah Residence Syariah

1 out of 5
2, Jl. Arif Rahman Hakim Gg. VI No.2 Gresik East Java
With a stay at Hotel O Berkah Residence Syariah in Gresik, you'll be within a 15-minute drive of Tunjungan Plaza and Gelora Joko Samudro Stadium.
Opens in a new windowHotel O Berkah Residence Syariah
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
The price is AU$6 per night from 20 May to 21 May
AU$6
20 May - 21 May
includes taxes & fees
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
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$6
Highest Price
AU$141
Popular accommodation
Snooze Hostel Malang, Moshi-Moshi - Hostel, Djuragan Kamar Balawan, Simplicity by Snooze, So Boutique Hostel, Coconut Hotel - Hostel, Semeru Hostel Malang - Adults Only, Hotel O Berkah Residence Syariah, Hotel O Safira Family Residence Syariah

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$119 per night from 25 May to 26 May
AU$119
25 May - 26 May
includes taxes & fees
With a stay at Four Points by Sheraton Surabaya, Pakuwon Indah in Surabaya, you'll be connected to the convention center, just steps from Pakuwon Mall and a ...
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$112 per night from 17 May to 18 May
AU$112
17 May - 18 May
includes taxes & fees
With a stay at Four Points by Sheraton Surabaya, Tunjungan Plaza, you'll be centrally located in Surabaya, steps from Tunjungan Plaza and 7 minutes by foot from ...
Opens in a new windowFour Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 14 May to 15 May
AU$124
14 May - 15 May
includes taxes & fees
In the heart of Surabaya, JW Marriott Surabaya is within a 5-minute drive of Grand City Surabaya and Surabaya Plaza Shopping Mall.
Opens in a new windowJW Marriott Surabaya
Save an average of 15% on thousands of hotels when you're signed in
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is AU$141 per night from 24 May to 25 May
AU$141
24 May - 25 May
includes taxes & fees
With a stay at Sheraton Surabaya Hotel and Towers, you'll be centrally located in Surabaya, steps from Tunjungan Plaza and 11 minutes by foot from Grahadi.
Opens in a new windowSheraton Surabaya Hotel and Towers
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.