East Java Holidays from NZ$2,041

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in East Java

The Latest East Java Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Arkamara Dijiwa Ubud
Abisena Wellness & Resort Ubud-Adult Only
The Sebali Resort
Vivara Bali Private Pool Villas & Spa Retreat
Puri Sebali Resort

Our guide on where to stay in East Java

Find the best East Java areas for the activities you enjoy most.

Surabaya Center

While you're in Surabaya Center, take in top sights like Tunjungan Plaza and jump on the metro at Ngagel Station to see more of the city.

Klojen

If you're spending some time in Klojen, MOG Mall Olympic Garden and Alun-Alun Kota are top sights worth seeing.

Wonokromo

Get to know Wonokromo and its many features like its museums and cafes. You might want to explore sights like Royal Plaza Surabaya and Surabaya Town Square, and you can jump on the metro at Wonokromo Station or Ngagel Station to get around the city.

Embong Kaliasin

While visiting Embong Kaliasin, you might make a stop by sights like Surabaya Plaza Shopping Mall and Balai Pemuda.

Gubeng

You might enjoy the bars while you're in Gubeng, and if you want to see some more of the larger Surabaya area, you can take a ride on the metro at Ngagel Station.

Our pick of the best East Java Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is NZ$144 per night from 23 June to 24 June
NZ$144
23 June - 24 June
includes taxes & fees
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is NZ$139 per night from 21 June to 22 June
NZ$139
21 June - 22 June
includes taxes & fees
9.4/10 Exceptional! (307 reviews)
"Walk away"

Reviewed on 15 June 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is NZ$151 per night from 20 June to 21 June
NZ$151
20 June - 21 June
includes taxes & fees
JW Marriott Surabaya
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.

Frequently asked questions

How much does an East Java holiday package cost?
Starting from just NZ$2,041, a package is your gateway to low-priced travel. Custom build your East Java getaway by picking from our great range of hotels, flights and rental cars.
How do I get a cheap travel package to East Java?
Imagine all the wonderful things you could do in East Java with extra cash in your pocket. Watch your savings stack up when you bundle your flights, hotels and extras into an East Java holiday package. You have loads of choice with Expedia too. In fact, you can pick from over 550 airlines and 1 000 000 properties worldwide. Whether you're taking off with the entire family or travelling solo, organising a trip to East Java is better with a package.
What are the top hotels in East Java?
Check out Anara Airport Hotel and Jakarta Airport Hotel. They're the first choice for many travellers to Surabaya. If Malang features in your travel itinerary, FM7 Resort Hotel Jakarta and Swiss-Belhotel Airport Jakarta - CHSE Certified are two top-notch options.
How far in advance should I book my East Java holiday?
It's hard to pick the best time for airfares, but we generally say the earlier, the better. Many international flights on Expedia become available to compare up to a year in advance. If you're booking at the last minute, don't despair. Bargain prices appear from time to time within a few weeks of departure dates.
What does an Expedia East Java travel package include?
It depends on what kind of trip you want to have. East Java travel deals can include hotels, flights and car rentals. You can mix and match to find the package that suits your style and budget. You can also add on experiences and activities after you've booked to score even bigger discounts.
What should I know before booking an East Java travel package?
When you book your hotels, flights and car rentals together, you'll be rewarded with awesome discounts. Whether you're organising a beach escape in a villa or would rather stay in a convenient hotel in the city, Expedia can make it happen for less.
Can I choose my airline with an East Java Expedia holiday package?
You can, and with more than 550 airlines to select from worldwide, you've got lots of choice. Look through the available options and find out which airline suits your budget and needs.
If I'm not able to travel, can I cancel my East Java holiday package?
Yes you can, and we're here to help. You may be able to cancel or amend your East Java holiday package at no cost if you booked in the last 24 hours. But you may incur a fee from your hotel, airline or car rental company if your booking is older than that. If your circumstances suddenly change, browse our Customer Service Portal for more information.

Stay near popular East Java attractions

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.