
East Java Luxury 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 RM 324 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
Price found within the past 48 hours. Click for updated prices.

Hotel Tugu Malang
Klojen
Save 100% on your flight
Price was RM4,273, price is now RM3,141 per person
RM3,141
per person
27 Dec - 3 Jan
found 7 hours ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
9.6/10 Exceptional! (143 reviews)
Very Nice historic building. A bit expensive ( price should have included breakfast). Great staff at reception. Very walkable from train station and other key points of interest
Reviewed on 12 Sept 2025
Price found within the past 48 hours. Click for updated prices.

Hotel Tugu Malang
Klojen
Save 100% on your flight
Price was RM4,273, price is now RM3,141 per person
RM3,141
per person
27 Dec - 3 Jan
found 7 hours ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
9.6/10 Exceptional! (143 reviews)
Very Nice historic building. A bit expensive ( price should have included breakfast). Great staff at reception. Very walkable from train station and other key points of interest
Reviewed on 12 Sept 2025

Shangri-La Surabaya
JL. May. Jend. Sungkono 120, Surabaya, East Java
The price is RM237 per night from 31 Oct to 1 Nov
RM237
RM286 total
31 Oct - 1 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Tunjungan Plaza and Ciputra World Mall ...
8.6/10 Excellent! (234 reviews)
"Very good and comfortable"
Reviewed on 17 Jun 2025

Hotel Majapahit Surabaya - MGallery
Jalan Tunjungan No. 65, Surabaya, East Java
The price is RM314 per night from 1 Nov to 2 Nov
RM314
RM380 total
1 Nov - 2 Nov
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! (311 reviews)
"Excellent stay in Surabaya. Food was excellent, staff was exceptional and I’m obsessed with the colonial aesthetic. Location was key."
Reviewed on 27 Sept 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! (144 reviews)
"Very Nice historic building. A bit expensive ( price should have included breakfast). Great staff at reception. Very walkable from train station and other key points of interest"
Reviewed on 12 Sept 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.