East Java Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.
Hotel Majapahit Surabaya - MGallery
Surabaya Center
Price was RM1,617, price is now RM1,428 per person
RM1,428
per person
25 Jun - 28 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
9.2/10 Wonderful! (329 reviews)
Breakfast was amazing! This hotel was a lovely retreat from the busy city. I appreciated the serenity 😌
Reviewed on 27 Apr 2026
Price found within the past 48 hours. Click for updated prices.
Hotel Majapahit Surabaya - MGallery
Surabaya Center
Price was RM1,617, price is now RM1,428 per person
RM1,428
per person
25 Jun - 28 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
9.2/10 Wonderful! (329 reviews)
Breakfast was amazing! This hotel was a lovely retreat from the busy city. I appreciated the serenity 😌
Reviewed on 27 Apr 2026
Price found within the past 48 hours. Click for updated prices.
Hotel Majapahit Surabaya - MGallery
Surabaya Center
Price was RM1,617, price is now RM1,428 per person
RM1,428
per person
25 Jun - 28 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Surabaya (SUB)
9.2/10 Wonderful! (329 reviews)
Breakfast was amazing! This hotel was a lovely retreat from the busy city. I appreciated the serenity 😌
Reviewed on 27 Apr 2026
Hotel Majapahit Surabaya - MGallery
Jalan Tunjungan No. 65 Surabaya East Java
The price is RM326 per night from 4 Jun to 5 Jun
RM326
RM394 total
4 Jun - 5 Jun
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! (330 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, hot tub
Travellers say...
Breakfast was amazing! This hotel was a lovely retreat from the busy city. I appreciated the serenity 😌
Reviewed on 27 Apr 2026
Hotel Tugu Malang
Jl. Tugu No. 3 Malang East Java
The price is RM267 per night from 24 May to 25 May
RM267
RM323 total
24 May - 25 May
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.6/10 Exceptional! (158 reviews)
Couples like: on-site spa services, bar
Travellers say...
A very uniquely designed hotel boasting traditional artwork and architecture. Was a pleasure to stay, very well located near the train station and walking areas. The restaurant was great, high quality food at reasonable prices. Staff were all very friendly and helpful. Would happily return.
Reviewed on 21 Apr 2026
Mercure Surabaya Grand Miram
Jl Raya Darmo 68 - 78 Surabaya East Java
The price is RM109 per night from 15 May to 16 May
RM109
RM131 total
15 May - 16 May
includes taxes & fees
Stay at this spa hotel in Surabaya. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Tunjungan Plaza and Korea Park are located ...
7.8/10 Good! (84 reviews)
Couples like: full-service spa, couples spa treatments, poolside dining, Hot tub
Travellers say...
Okay for what you pay for
Reviewed on 16 Oct 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.
