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

Romantic Hotels in East Java from $36

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Top Cities in East Java

A mountain range with a prominent volcano, forested hills, and a valley shrouded in mist.
HotelsHotels

Surabaya

Surabaya
A misty mountain village with terraced fields and houses nestled in the valley.
HotelsHotels

Malang

Malang

Check availability on East Java Romantic Hotels

This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Our top choices for East Java romantic hotels

A courtyard with a fountain, large trees, and a building with arched windows and balconies.

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
$90 nightly
The price is $99
Nov 7 - Nov 8
Total with taxes and fees
Hotel Majapahit Surabaya - MGallery
A dimly lit restaurant with stone walls, hanging lamps, and a central altar with statues. Tables are set for dining.

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
$72 nightly
The price is $79
Nov 7 - Nov 8
Total with taxes and fees
Hotel Tugu Malang
A swimming pool surrounded by lush greenery and a building with a blue facade.

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
$33 nightly
The price is $36
Nov 9 - Nov 10
Total with taxes and fees
Mercure Surabaya Grand Miram
A grand piano in a spacious lobby with high ceilings, a central column, and a modern staircase.

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
$55 nightly
The price is $61
Nov 13 - Nov 14
Total with taxes and fees
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Java Hotel Reviews

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

8/10 Good
"Great place. Only thing I would change is the shower. It only has a waterfall."
Carman 1-night trip
Posted 3 days ago
Sheraton Surabaya Hotel and Towers

Explore a world of travel with Expedia