Hostels in East Java

September 2026
13
October 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
18 Sept - 20 Sept
In two weeks
25 Sept - 27 Sept
In one month
9 Oct - 11 Oct
In two months
6 Nov - 8 Nov

Where to stay in East Java?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in East Java on Hotels.com. These East Java Hostels consistently deliver on quality, location and traveller experience. Last updated on 13 September 2026.

Hostels in Surabaya

Basic Double Room | Living area

Kost K23

Kost K23
Surabaya
Kost K23
Reception

Rubikz Hostel & Cafe

Rubikz Hostel & Cafe
Surabaya Center
Rubikz Hostel & Cafe
Check-in/check-out kiosk

Kamariska Hostel

Kamariska Hostel
Sidoarjo
Kamariska Hostel
See more properties

Hostels in Malang

Garden

Snooze Hostel Malang

Snooze Hostel Malang
Klojen
Snooze Hostel Malang
Room

Decasa Female House

Decasa Female House
Klojen
Decasa Female House
Front of property

TWD hostel

TWD hostel
Malang
TWD hostel
Living area

DJURAGAN KAMAR SUHAT

DJURAGAN KAMAR SUHAT
Malang
DJURAGAN KAMAR SUHAT
See more properties

Hostels in Ngadisari

Exterior

Moshi-Moshi - Hostel

Moshi-Moshi - Hostel
Probolinggo
Moshi-Moshi - Hostel
See more properties

Hostels in Banyuwangi

Terrace/patio

Simplicity by Snooze

Simplicity by Snooze
Banyuwangi
Simplicity by Snooze
Beach

Gandrung City Hostel

Gandrung City Hostel
Banyuwangi
Gandrung City Hostel
Exterior

ROOM Ijen Hostel

ROOM Ijen Hostel
Banyuwangi
ROOM Ijen Hostel
Interior

Kendang Kempul Hostel

Kendang Kempul Hostel
Banyuwangi
Kendang Kempul Hostel
Beach

Cheap Inn - Hostel

Cheap Inn - Hostel
Banyuwangi
Cheap Inn - Hostel
Restaurant

Bluefire Homestay Syariah

Bluefire Homestay Syariah
Banyuwangi
Bluefire Homestay Syariah
Outdoor pool

Mangroove Bay Boutique Hostel

Mangroove Bay Boutique Hostel
Pemuteran
Mangroove Bay Boutique Hostel
See more properties

Top cities in East Java

A mountain range with a prominent volcano, forested hills, and a valley shrouded in mist.

Surabaya

Surabaya is known for its cafes, and offers lots of attractions, such as Grand City Surabaya and Surabaya Plaza Shopping Mall.
See propertiesSurabaya
An aerial view of a coastal area with a beach, a pier, and a small island with buildings.

Malang

Malang has lots of attractions such as Jl Besar Ijen and Alun-Alun Tugu Malang.
See propertiesMalang
A volcanic landscape with a prominent mountain and layered hills.

Ngadisari

Ngadisari has lots of things to see, including Putus Square.
See propertiesNgadisari
A mountainous landscape with a prominent peak, lush green forests, and a clear sky.

Banyuwangi

Banyuwangi has lots of attractions such as Alas Purwo National Park and Ketapang Ferry Port.
See propertiesBanyuwangi
Colorful duck-shaped boats in a water park.

Batu

Batu has lots of attractions such as Jawa Timur Park 2 and Batu Secret Zoo.
See propertiesBatu
A tall monument with a circular emblem at the top, surrounded by a landscaped area with trees and a paved walkway.

Sidoarjo

Sidoarjo has lots of things to see, including Delta Stadium.
See propertiesSidoarjo

Keep exploring