East Java Romantic Holidays

Book a Romantic Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top Romantic East Java Hotels

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

5 out of 5
Jalan Tunjungan No. 65, Surabaya, East Java
  • 2 hours drive from Mount Bromo
The price is £74 per night from 18 Jul to 19 Jul
£74
18 Jul - 19 Jul
includes taxes & fees
Stay at this 5-star 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 ...
9.2/10 Wonderful! (301 reviews)

Couples like: full-service spa, couples spa treatments, restaurant with garden view, hot tub

Travellers say...
"Beautiful colonial architecture and very attentive and helpful staff!!"

Reviewed on 15 Jun 2025

Hotel Majapahit Surabaya - MGallery
Hotel Tugu Malang

Hotel Tugu Malang

5 out of 5
Jl. Tugu No. 3, Malang, East Java
  • 9 min drive from Mount Bromo
Stay at this 5-star 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! (138 reviews)

Couples like: on-site spa services, bar

Amazing
"We loved the hotel. The vibe of the hotel is beautiful. The staff super helpful and nice. The food is absolutely amazing and was our favorite!"

Reviewed on 14 Jul 2025

Get rates
Hotel Tugu Malang
Wyndham Surabaya City Centre

Wyndham Surabaya City Centre

4.5 out of 5
Jalan Basuki Rahmat No. 67-73, Surabaya, East Java
  • 2 hours drive from Mount Bromo
The price is £38 per night from 20 Jul to 21 Jul
£38
20 Jul - 21 Jul
includes taxes & fees
Stay at this 4.5-star luxury hotel in Surabaya. Enjoy free parking, a full-service spa and 24-hour room service. Popular attractions Tunjungan Plaza and Pakuwon ...
8.4/10 Very Good! (118 reviews)

Couples like: full-service spa, bar

Travellers say...
"Nice wine bar restaurant with good food. Very quiet rooms. Comfortable bed with lovely soft pillows."

Reviewed on 28 Jan 2025

Wyndham Surabaya City Centre
See all 2,353 properties in East Java
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.

More holidays you might like

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.