East Java Cheap Vacations

Book a Cheap Hotel + Flight or Car together to unlock savings

Photo by Botak Jon
  • Plan, book, travel with confidence

  • Better together

    Save up to ¥45,448 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

Top Cheap East Java Hotels

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport

3 out of 5
Terminal Bandara International, Juanda, Jl Ir Juanda No 1, Sidoarjo, Jawa Timur
  • 2 hours drive from Mount Bromo
Stay at this 3-star spa hotel in Sidoarjo. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions City of Tomorrow and Royal Plaza ...
7.8/10 Good! (160 reviews)
Everything was great; facility, staff, cleanliness, quiet, hot shower. early breakfast, and the patio was a very pleasant escape during layover.

Reviewed on Aug 23, 2025

Cordia Hotel Surabaya Airport
Regantris Surabaya

Regantris Surabaya

4 out of 5
Dr.Soetomo 79 Surabaya, 79-81, Surabaya, East Java
  • 2 hours drive from Mount Bromo
Stay at this 4-star spa hotel in Surabaya. Enjoy free WiFi, free valet parking, and a full-service spa. Popular attractions Tunjungan Plaza and Korea Park are ...
Good. Average

Reviewed on Mar 6, 2020

Regantris Surabaya
G Suites Hotel by AMITHYA

G Suites Hotel by AMITHYA

3.5 out of 5
Jl. Raya Gubeng 43, Surabaya, East Java
  • 2 hours drive from Mount Bromo
Stay at this 3.5-star business-friendly hotel in Surabaya. Enjoy free WiFi, free valet parking, and a free area shuttle. Popular attractions Tunjungan Plaza ...
Disappointing
For a simple check in, we had to wait quite long. Then the water inside the room is brown and small flow, the heater does work even work too much so that we had to take a shower with the water like coming from hell (too much hot water). The temperature of the water couldn't be adjusted to normal ...

Reviewed on Jun 8, 2019

G Suites Hotel by AMITHYA
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.