Find and Compare Romantic Hotels in East Java
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in East Java

Surabaya
Romantic Getaways & Hotels
Top East Java Romantic Getaways & Hotels

Hotel Majapahit Surabaya - MGallery
Jalan Tunjungan No. 65 Surabaya East Java
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $109 total per night
$109 total
Dec 17 - Dec 18
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a shopping center shuttle.
Pool
Spa

Hotel Tugu Malang
Jl. Tugu No. 3 Malang East Java
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking and free train station pick-up.

Mercure Surabaya Grand Miram
Jl Raya Darmo 68 - 78 Surabaya East Java
Free Cancellation
Reserve now, pay when you stay
$34 nightly
The price is $37 total per night
$37 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

Wyndham Surabaya City Centre
Jalan Basuki Rahmat No. 67-73 Surabaya East Java
Free Cancellation
Reserve now, pay when you stay
$59 nightly
The price is $65 total per night
$65 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, laundry service, and free valet parking. Enjoy the gym and perks like free self parking.
Pool
Spa
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 Getaways & Hotels essential information
Romantic Getaways & Hotels in East Java |
4 |
|---|---|
Highest price | $109 |
Cheapest price | $37 |
Total number of hotels in East Java | 2,493 |
Popular hotels | Hotel Majapahit Surabaya - MGallery, Hotel Tugu Malang, Mercure Surabaya Grand Miram, Wyndham Surabaya City Centre |
More ways to wander East Java
Explore More Ways to Travel with Travelocity
- Hotels near Taman Safari Indonesia 2
- 3 Star Hotels in Batu
- Guest Houses in Batu
- All Inclusive Resorts & in Batu
- Beach Resorts & in Batu
- Kid Friendly Hotels in Batu
- Golf Resorts & in Batu
- Hotels with Suites in Batu
- Hotels with Bar in Batu
- Hotels on the Lake in Batu
- Pet Friendly Hotels in Batu
- Spa Resorts & in Batu
- Hotel Wedding Venues Hotels in Batu
- Batu Hotels
- Vacation Homes in Batu
- Town Houses in Batu
- Villas in Batu
- Lengkong Hotels
- Gresik Hotels
- Vacation Homes in Gresik
- Kid Friendly Hotels in Blitar
- Vacation Homes in Lawang
- Hotels near Pesarean Gunung Kawi
- Jombang Hotels
- Mantup Hotels
- Pet Friendly Hotels in Trawas
- Trawas Hotels
- Pandaan Hotels
- Hotels near Kediri Mall
- Sekar Hotels
- Hotels near Alun Alun Bangil
- Hotels near Kebun Raya Purwodadi
- Adults Only Resorts & in Surabaya
- Beach Resorts & in Surabaya
- Boutique Hotels in Surabaya
- Casino Resorts & in Surabaya
- Convention Center Hotels in Surabaya
- Kid Friendly Hotels in Surabaya
- Golf Resorts & in Surabaya
- Historic Hotels in Surabaya
- Hotels with Balconies in Surabaya
- Hotels with Bar in Surabaya
- Hotels with Hot Tubs in Surabaya
- Hotels with an Indoor Pool in Surabaya
- Hotels with Waterslides in Surabaya
- Pet Friendly Hotels in Surabaya
- Ski Resorts and in Surabaya
- Spa Resorts & in Surabaya
- Hotel Wedding Venues Hotels in Surabaya
- Sawahan Hotels
- Hotels near Royal Plaza Surabaya
- Hotels near Bianglala Alun Park
- Sidoarjo Hotels
- Extended Stay Hotels in Prigen
- Pet Friendly Hotels in Prigen
- Prigen Hotels
- Safari Camps in Prigen
- Hotels near Kraton Gunung Kawi
- Nganjuk Hotels
- Pagu Hotels
- Ngingas Hotels
- Hotels near Warung Air Sumber Biru
- Flights to Kediri
- Flights from Juanda
- Airasia Macau (MFM) to Surabaya (SUB) flights
- Cathay Pacific Hong Kong (HKG) to Surabaya (SUB) flights
- China Airlines Singapore (SIN) to Surabaya (SUB) flights
- Emirates Dubai (DXB) to Surabaya (SUB) flights
- Garuda Indonesia Singapore (SIN) to Surabaya (SUB) flights
- Garuda Indonesia Hong Kong (HKG) to Surabaya (SUB) flights
- Garuda Indonesia Jeddah (JED) to Surabaya (SUB) flights
- Garuda Indonesia Sydney (SYD) to Surabaya (SUB) flights
- Garuda Indonesia Denpasar (DPS) to Surabaya (SUB) flights
- Garuda Indonesia Jakarta (CGK) to Surabaya (SUB) flights
- Garuda Indonesia Bangkok (BKK) to Surabaya (SUB) flights
- Garuda Indonesia Melbourne (MEL) to Surabaya (SUB) flights
- Jetstar Asia Singapore (SIN) to Surabaya (SUB) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Surabaya (SUB) flights
- Philippine Airlines Manila (MNL) to Surabaya (SUB) flights
- Qatar Airways Doha (DOH) to Surabaya (SUB) flights
- Royal Brunei Airlines Bandar Seri Begawan (BWN) to Surabaya (SUB) flights
- Royal Brunei Airlines Hong Kong (HKG) to Surabaya (SUB) flights
- Scoot Singapore (SIN) to Surabaya (SUB) flights
- Silkair Singapore (SIN) to Surabaya (SUB) flights
- Singapore Airlines Singapore (SIN) to Surabaya (SUB) flights
- Singapore Airlines Hong Kong (HKG) to Surabaya (SUB) flights
- Singapore Airlines New York (JFK) to Surabaya (SUB) flights
- Singapore Airlines Los Angeles (LAX) to Surabaya (SUB) flights
- Flights from Jakarta (CGK) to Surabaya (SUB)
- Flights from Los Angeles (LAX) to Surabaya (SUB)
- Flights from San Francisco (SFO) to Surabaya (SUB)

