East Java Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Terminal Bandara International, Juanda, Jl Ir Juanda No 1, Sidoarjo, Jawa Timur
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! (159 reviews)
"Everything was great; facility, staff, cleanliness, quiet, hot shower. early breakfast, and the patio was a very pleasant escape during layover."
Reviewed on 23 Aug 2025
Regantris Surabaya
Dr.Soetomo 79 Surabaya, 79-81, Surabaya, East Java
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 6 Mar 2020
My Studio Hotel Surabaya - Hostel
Jln. Sumatra 20 C, Surabaya, East Java
Book a stay at this business-friendly hostel in Surabaya. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Tunjungan Plaza and Sharp Bamboo ...
Cool place to transit
"A nice place to stay, bunked bed was really spacious. Very near to train station, less than 100m away. Malls are also around the corner. Free toast for breakfast, and cheap rates too!"
Reviewed on 19 Dec 2016
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.
