A mountain range with a cloud forest at its base and a small settlement on the left.

Hostels in East Java

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

In two weeks

In one month

In two months

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 24 September 2026.

Hostels in Surabaya

A rooftop terrace with multiple tables and chairs, offering a panoramic city view.

Kost K23

Surabaya

A restaurant interior with a counter, seating area, and a view of the street outside.

Rubikz Hostel & Cafe

Surabaya Center

A reception desk with a sign reading "kamariska" and a British flag.

Kamariska Hostel

Sidoarjo

See more properties

Hostels in Malang

A greenhouse with various plants, chairs, and a concrete floor.

Snooze Hostel Malang

Klojen

A corridor with sliding doors and windows, leading to balconies with views of greenery.

Djuragan Kamar Balawan

Malang

A bedroom with a bed, a bedside table, a lamp, a window with curtains, and a view of greenery outside.

Decasa Female House

Klojen

A hallway with a mural of a landscape, a bench, and a sign about travel memories.

TWD hostel

Malang

A hostel named 'Somni' with a corrugated metal roof, wicker chairs, potted plants, and a sign indicating a call button for assistance.

Semeru Hostel Malang - Adults Only

Klojen

An outdoor seating area with tables and chairs, a staircase, and a view of trees and buildings.

DJURAGAN KAMAR SUHAT

Malang

A hotel room with two beds, a large window, and a view of the city.

Hotel O Safira Family Residence Syariah

Singasari

See more properties

Hostels in Sidoarjo

Kamariska Hostel

Sidoarjo

Kost K23

Surabaya

Rubikz Hostel & Cafe

Surabaya Center

See more properties

Hostels in Ngadisari

Moshi-Moshi - Hostel

Probolinggo

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 properties

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 properties

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 properties

A volcanic landscape with a prominent mountain and layered hills.

Ngadisari

Ngadisari has lots of attractions such as Putus Square and Whispering Sands (Pasir Berbisik).

See properties

A person paragliding over a mountainous landscape with a village below.

Batu

Batu has lots of attractions such as Jawa Timur Park 2 and Batu Secret Zoo.

See properties

A forested path with a woman and two children walking.

Banyuwangi

Banyuwangi has lots of attractions such as Alas Purwo National Park and Ketapang Ferry Port.

See properties

About the destination

What's East Java like?

East Java is a family-friendly place known for its restaurants. Plan a fun excursion to GOR Jayabaya and GOR Ken Arok while here. Check out other sights like Gus Dur's Tomb and K.H. Hasyim Asy'ari Tebuireng Indonesian Islamic Museum.

What is there to see near East Java?:

Gus Dur's Tomb (4.9 mi/7.9 km from the city centre)
GOR Jayabaya (26.2 mi/42.2 km from the city centre)
Puh Sarang Church (28.3 mi/45.6 km from the city centre)
Coban Rondo Waterfall (29.1 mi/46.9 km from the city centre)
Bianglala Alun Park (30.4 mi/49 km from the city centre)

What is there to do near East Java?:

K.H. Hasyim Asy'ari Tebuireng Indonesian Islamic Museum (5 mi/8.1 km from the city centre)
Trowulan Museum (9.3 mi/15 km from the city centre)
Museum Angkut (30.5 mi/49.1 km from the city centre)
Jawa Timur Park 2 (31.4 mi/50.6 km from the city centre)
Batu Secret Zoo (31.5 mi/50.6 km from the city centre)

Other popular East Java attractions

Batu Night Spectacular
Taman Safari Indonesia 2
Jawa Timur Park 3
Pakuwon Mall
Taman Rekreasi Sengkaling

Keep exploring

Surabaya Holiday Rentals
Standard Link for Surabaya Holiday Rentals