Cheap Vacations in East Java 2026

Photo by Botak Jon

Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Cheap Hotels in East Java

Coconut Hotel - Hostel

19 Jl. Suparjan Mangun Wijaya Kediri Jawa Timur

20 min drive from Mount Bromo

CA $11

CA $14 total

Feb 18 - Feb 19

includes taxes & fees

Stay at this hostel in Kediri. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Selomangleng Cave and Kediri Mall are located nearby.

Simplicity by Snooze

38B Jl. Borobudur Banyuwangi Jawa Timur

1 hour drive from Mount Bromo

CA $28

CA $34 total

Feb 16 - Feb 17

includes taxes & fees

Stay at this hostel in Banyuwangi. Enjoy free WiFi, housekeeping, and air conditioning. Popular attractions Blambangan Museum and Alas Purwo National Park are ...

10/10 Exceptional! (2 reviews)

We really enjoyed our one night stay here! The staff were kind and helpful, even giving me tips for getting to the hotel from the ferry over Whatsapp ahead of time. The room was comfortable and pretty with great air conditioning. There were two adorable tiny cats who hung out on the premises who ...

Reviewed on Jun 24, 2025

Snooze Hostel Malang

21 Jalan Dr. Sutomo Malang Jawa Timur

8 min drive from Mount Bromo

Stay at this hostel in Malang. Enjoy free WiFi, dry cleaning or laundry services, and tour/ticket assistance. Popular attractions Brawijaya Edupark and Alun-Alun ...

9.8/10 Exceptional! (7 reviews)

Super clean, friendly staff. We really enjoyed our stay here. The hostel is in a very central location as well, definitely recommend.

Reviewed on Jul 25, 2025

Get rates

See all 2,444 properties in East Java

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.