Romantic Accommodation in East Java

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in East Java

Featured East Java Romantic Hotels

Hotel Tugu Malang
Great for couples

Hotel Tugu Malang

5 out of 5
Jl. Tugu No. 3, Malang, East Java
Fully refundableReserve now, pay when you stay
A stay at Hotel Tugu Malang places you in the heart of Malang, steps from Alun-Alun Tugu Malang and 3 minutes by foot from Balai Kota.
9.4/10 Exceptional! (123 reviews)

Couples like: onsite spa services, bar

Hotel Tugu Malang
Hotel Majapahit Surabaya - MGallery
Great for couples

Hotel Majapahit Surabaya - MGallery

5 out of 5
Jalan Tunjungan No. 65, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 5 Jan to 6 Jan
AU$136
includes taxes & fees
5 Jan - 6 Jan 2025
Hotel Majapahit Surabaya - MGallery is centrally located in Surabaya, a 3-minute walk from Tunjungan Plaza and 13 minutes by foot from BG Junction.
9.2/10 Wonderful! (285 reviews)

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

Hotel Majapahit Surabaya - MGallery
Wyndham Surabaya City Centre
Great for couples

Wyndham Surabaya City Centre

4.5 out of 5
Jalan Basuki Rahmat No. 67-73, Surabaya, East Java
Fully refundableReserve now, pay when you stay
A stay at Wyndham Surabaya City Centre places you in the heart of Surabaya, within a 10-minute walk of Tunjungan Plaza and Sharp Bamboo Monument.
8.4/10 Very Good! (116 reviews)

Couples like: full-service spa, bar

Wyndham Surabaya City Centre
Save an average of 15% on thousands of hotels when you're signed in
Mercure Surabaya Grand Miram
Great for couples

Mercure Surabaya Grand Miram

4 out of 5
Jl Raya Darmo 68 - 78, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is AU$60 per night from 12 Jan to 13 Jan
AU$60
includes taxes & fees
12 Jan - 13 Jan 2025
With a stay at Mercure Surabaya Grand Miram, you'll be centrally located in Surabaya, within a 5-minute drive of Tunjungan Plaza and Korea Park.
7.8/10 Good! (81 reviews)

Couples like: full-service spa, couples spa treatments, poolside dining, spa tub

Mercure Surabaya Grand Miram
Don't see what you're looking for?
See all available properties in East Java
View all properties
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.

East Java Romantic Accommodation

Haven’t you spent enough time around people recently? You two need to get up and go for a holiday alone because you two have earned it. There’s no better place to stoke the fire of romance than with a trip to East Java romantic hotels. You’ll be transported back to a time when butterflies occupied your stomach and your tongue hung out of your head.

Sweet, innocent love is back. Remember the days when both of you were nervous with sweaty palms and jumbled speech? They have returned! And you should be excited about it. It’s like you get to have a do-over of your first date…unless your first date was unreal. Whether it be a weekend or a week at romantic hotels in East Java, Cupid will follow your every move.

Enjoy dinner accompanied with wine and champagne and top that off with a dessert of chocolate-covered strawberries, whipped cream and fireworks. Nothing’s going to dampen the sparks here…except for dip in a hot tub, of course.

Don’t just fall in love with someone special; fall in love with lastminute.com.au, because we have the best deals on East Java romantic accommodation just waiting for you to pounce on them. You can find love and discounts in the same place—you just have to look hard enough.

East Java Romantic Hotels essential information

 

Romantic Hotels in East Java

4

Highest price
AU$136
Cheapest price
AU$60
Total number of hotels in East Java
2,453
Popular hotels
Hotel Majapahit Surabaya - MGallery, Hotel Tugu Malang, Mercure Surabaya Grand Miram, Wyndham Surabaya City Centre

 

Most recent East Java hotel reviews