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 23 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 bedroom with a bed, a bedside table, a lamp, a window with curtains, and a view of greenery outside.

Decasa Female House

Klojen

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

Djuragan Kamar Balawan

Malang

A hallway with a mural of a landscape, a bench, and a sign that reads "Travel With 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 Ngadisari

Moshi-Moshi - Hostel

Probolinggo

See more properties

Hostels in Banyuwangi

A beach with people walking along the shore, a forested hill in the background, and the ocean waves.

Gandrung City Hostel

Banyuwangi

A room with a large window, dark wooden flooring, a wooden chair, and a small table.

Simplicity by Snooze

Banyuwangi

A rooftop terrace with outdoor seating, a view of a building with a red roof, and a power line tower in the background.

ROOM Ijen Hostel

Banyuwangi

A swimming pool with lounge chairs and umbrellas, surrounded by buildings with a covered patio area.

Mirah Dormitory Tourism Banyuwangi

Banyuwangi

A person standing on a beach facing the ocean with the sun setting in the background.

Cheap Inn - Hostel

Banyuwangi

A wooden staircase with metal railings leading to a garden area with potted plants.

Kendang Kempul Hostel

Banyuwangi

An outdoor seating area with tables and chairs, a tiled floor, and a view of buildings and greenery.

Bluefire Homestay Syariah

Banyuwangi

A man sitting by a pool with a staircase and lounge chairs in the background.

Mangroove Bay Boutique Hostel

Pemuteran

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 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 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

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

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 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)
Petra Christian University (36.7 mi/59 km from the city centre)
Alun Alun Bangil (37.6 mi/60.6 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

Taman Safari Indonesia 2
Pakuwon Mall
Ciputra World Mall
Royal Plaza Surabaya
Surabaya Town Square

Keep exploring

Surabaya Holiday Rentals
Standard Link for Surabaya Holiday Rentals