
East Java Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Botak Jon
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Luxury East Java Hotels

Shangri-La Surabaya
JL. May. Jend. Sungkono 120 Surabaya East Java
The price is NZ$120 per night from 6 Feb to 7 Feb
NZ$120
6 Feb - 7 Feb
includes taxes & fees
Stay at this luxury hotel in Surabaya. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Tunjungan Plaza and Ciputra World Mall are ...
8.6/10 Excellent! (245 reviews)
The hotel and staff were awesome. In some areas only gave a 4 star rating because our room smell wasn't good. I'm not sure if it was only our room though. Maybe should have asked for a different room. Maybe it was because of the humidity. But very strong unpleasant smell.
Reviewed on 1 Jan 2026

Hotel Majapahit Surabaya - MGallery
Jalan Tunjungan No. 65 Surabaya East Java
The price is NZ$179 per night from 24 Jan to 25 Jan
NZ$179
24 Jan - 25 Jan
includes taxes & fees
Stay at this luxury hotel in Surabaya. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (319 reviews)
If you get the chance to stay at this hotel/ historic building grab the chance. This is not about all mod cons this is immersing oneself in history and atmosphere I have never experienced in any hotel I’ve stayed in
Reviewed on 10 Jan 2026

Hotel Tugu Malang
Jl. Tugu No. 3 Malang East Java
The price is NZ$171 per night from 18 Jan to 19 Jan
NZ$171
18 Jan - 19 Jan
includes taxes & fees
Stay at this luxury hotel in Malang. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (151 reviews)
Wonderful property, little oasis in the middle of town. Staff was incredibly helpful and accommodating. Food was excellent.
Reviewed on 22 Dec 2025
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.
