East Java Romantic 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 Romantic East Java Hotels
Hotel Majapahit Surabaya - MGallery
Jalan Tunjungan No. 65, Surabaya, East Java
The price is NZ$168 per night from 23 July to 24 July
NZ$168
23 July - 24 July
includes taxes & fees
Stay at this 5-star luxury hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (301 reviews)
"Beautiful colonial architecture and very attentive and helpful staff!!"
Reviewed on 15 Jun. 2025
Hotel Tugu Malang
Jl. Tugu No. 3, Malang, East Java
Stay at this 5-star luxury hotel in Malang. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (139 reviews)
"We very much enjoyed our stay at Hotel Tugu Malang. The building is unique and gorgeous, and filled with very interesting decorations and artifacts. They offer a free guided tour of the hotel to explain some of the history about these decorations and artifacts. The staff is very attentive, the rooms ..."
Reviewed on 18 Jul. 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.