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 traveler 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 traveler experience. Last updated on October 7, 2026.

Hostels in Surabaya

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

Rubikz Hostel & Cafe

Surabaya Center

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

Kost K23

Surabaya

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

A yellow gate with a neon sign, a cactus plant, and a door with a neon sign.

Decasa Female House

Klojen

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

DJURAGAN KAMAR SUHAT

Malang

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

TWD hostel

Malang

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

Djuragan Kamar Balawan

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 Batu

DJURAGAN KAMAR SUHAT

Malang

Hotel O Safira Family Residence Syariah

Singasari

TWD hostel

Malang

Snooze Hostel Malang

Klojen

Decasa Female House

Klojen

Djuragan Kamar Balawan

Malang

Semeru Hostel Malang - Adults Only

Klojen

See more properties

Hostels in Banyuwangi

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

Simplicity by Snooze

Banyuwangi

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

Gandrung City Hostel

Banyuwangi

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

Mirah Dormitory Tourism Banyuwangi

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 person standing on a beach facing the ocean with the sun setting in the background.

Cheap Inn - 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 wooden staircase with metal railings leading to a garden area with potted plants.

Kendang Kempul Hostel

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 suspension bridge at sunset with a calm body of water below.

Surabaya

Surabaya is known for its coffeehouses, and offers lots of things to see including 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 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

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

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 around East Java?

Gus Dur's Tomb (4.9 mi/7.9 km from the city center)
GOR Jayabaya (26.2 mi/42.2 km from the city center)
Coban Rondo Waterfall (29.1 mi/46.9 km from the city center)
Bianglala Alun Park (30.4 mi/49 km from the city center)
Petra Christian University (36.7 mi/59 km from the city center)

What is there to do around East Java?

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

Other Popular East Java Attractions

Batu Night Spectacular
Taman Safari Indonesia 2
Pakuwon Mall
Gressmall
Ciputra World Mall

Keep exploring

Surabaya Vacation Rentals
Standard Link for Surabaya Vacation Rentals