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
    Sign in

  • Be picky

    Search almost a million properties worldwide

East Java Accommodation: Most Popular Cities to Stay

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

Surabaya

Surabaya

Check availability on East Java Romantic Hotels

Our top choices for East Java romantic hotels

Outdoor pool

1. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (342 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
19 Sept - 20 Sept
Hotel Majapahit Surabaya - MGallery
Restaurant

2. Hotel Tugu Malang

Hotel Tugu Malang
5.0 star property
Klojen
9.6 out of 10, Exceptional, (167 reviews)
"Love their breakfast spread !"
Singapore
Noranah
The price is Rp1.302.912
Rp1.576.523 total
includes taxes & fees
22 Sept - 23 Sept
Hotel Tugu Malang
Privilege, Suite, 1 King Bed with Sofa bed | Living area | LED TV, fireplace

3. Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
4.0 star property
Surabaya Center
7.8 out of 10, Good, (91 reviews)
"Okay for what you pay for"
Australia
Kit
The price is Rp482.381
Rp583.681 total
includes taxes & fees
21 Sept - 22 Sept
Mercure Surabaya Grand Miram
Interior entrance

4. Wyndham Surabaya City Centre

Wyndham Surabaya City Centre
4.5 star property
Surabaya Center
8.4 out of 10, Very good, (121 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 Rp909.091
Rp1.100.000 total
includes taxes & fees
27 Sept - 28 Sept
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

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

10/10 Excellent
"Staff was helpful and room service was very quick."
Emily 1-night trip
Posted 7 days ago
Doubletree By Hilton Surabaya

Explore a world of travel with Expedia