A mountain range with a cloud forest at its base and a small settlement on the left.

Search Romantic Hotels in East Java

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

East Java Accommodation: Most Popular Cities to Stay

Check availability on East Java Romantic Hotels

This weekend
Next weekend

Our top choices for East Java romantic hotels

1. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (351 reviews)
"Everything is good, slight improvement could be at the breakfast."
United States
Nimrod
The price is Rp1.485.124
Rp1.796.999 total
includes taxes & fees
4 Nov - 5 Nov
Hotel Majapahit Surabaya - MGallery

2. Hotel Tugu Malang

Hotel Tugu Malang
5.0 star property
Klojen
9.6 out of 10, Exceptional, (174 reviews)
"Love their breakfast spread !"
Singapore
Noranah
The price is Rp1.303.500
Rp1.577.235 total
includes taxes & fees
5 Nov - 6 Nov
Hotel Tugu Malang

3. Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
4.0 star property
Surabaya Center
8.0 out of 10, Very good, (93 reviews)
"Okay for what you pay for"
Australia
Kit
The price is Rp548.017
Rp663.101 total
includes taxes & fees
6 Nov - 7 Nov
Mercure Surabaya Grand Miram

4. Wyndham Surabaya City Centre

Wyndham Surabaya City Centre
4.5 star property
Surabaya Center
8.4 out of 10, Very good, (123 reviews)
"I loved it everyone was kind and very attentive to my needs. Even going as far as to open all doors for me. It was a wonderful experience I am glad I stayed."
United States
Ryan Patrick
The price is Rp907.636
Rp1.098.233 total
includes taxes & fees
4 Dec - 5 Dec
Wyndham Surabaya City Centre
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.
Save an average of 15% on thousands of hotels when you're signed in

Top East Java Hotel Reviews

Explore a world of travel with Expedia