East Java Holidays from NZ$1,817

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

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

Top destinations in East Java

FlightsFlightsHotelsHotels

Surabaya

Surabaya
FlightsFlightsHotelsHotels

Batu

Batu

The Latest East Java Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Sambahan
Price was NZ$5,874, price is now NZ$1,817 per person
NZ$1,817
per person
24 Nov - 4 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (246 reviews)
We absolutely loved our stay here! The staff were so amazing!! The food was incredible!! The spa was beautiful and relaxing and we both loved our massages, make sure to get the flower bath too!!! The room was beautiful and clean and comfortable!’ 10/10

Reviewed on 22 May 2025

Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
Price was NZ$15,551, price is now NZ$2,728 per person
NZ$2,728
per person
19 Nov - 30 Nov
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (41 reviews)
Loved the room and private pool. Breakfast was good and staff were friendly and accommodating

Reviewed on 7 Apr 2024

C151 Smart Villas at Seminyak

C151 Smart Villas at Seminyak

5 out of 5
Laksmana
Price was NZ$7,038, price is now NZ$2,265 per person
NZ$2,265
per person
19 Nov - 30 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (95 reviews)
The service was amazing, the villas are a little tired but the location and the staff make up for it.

Reviewed on 12 June 2025

Wapa di Ume Ubud

Wapa di Ume Ubud

4.5 out of 5
Price was NZ$19,043, price is now NZ$6,689 per person
NZ$6,689
per person
4 Dec - 14 Dec
found 18 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (262 reviews)
Just had 3 peaceful days here. Pure bliss. Staff go above and beyond to be friendly and welcoming. Choices at breakfast were varied. I ate all dinners here. Delicious food at bargain prices (compared to U.S.). Drink prices were not as cheap, but I'm not a huge drinker, so it was ok. I used their spa (was given 20% discount). They offer free shuttle to/from downtown Ubud. Honestly, so glad I didnt stay in town..crazy crowded. This was much more peaceful. They has a cultural night with traditional dancing. And the property landscaping is gorgeous!

Reviewed on 3 July 2025

Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Price was NZ$6,842, price is now NZ$2,470 per person
NZ$2,470
per person
24 Nov - 4 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (171 reviews)
The whole place is stunningly beautiful. The landscaping, pools and proximity to the sea are just wonderful. The villas are extremely spacious and tastefully designed. The outdoor shower under the coconut and other palms canopy was a very special space. The food was exceptional too. Can’t fault it at all. Kelapa Retreat is a peaceful piece of paradise.

Reviewed on 23 Aug 2025

Our guide on where to stay in East Java

Find the best East Java areas and neighborhoods for the activities you enjoy most. Learn more about East Java
Default Image

Oro Oro Ombo

You'll enjoy the museums and theme parks in Oro Oro Ombo. You might want to make time for a stop at Batu Night Spectacular or Batu Secret Zoo.

Find hotels in Oro Oro Ombo

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, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 21 Sept to 22 Sept
NZ$148
21 Sept - 22 Sept
includes taxes & fees
9.4/10 Exceptional! (183 reviews)
Fantastic staff and great hotel
"Great hotel and has rapidly become my favorite place to stay in Surabaya. Clean and spacious room, great location and I can’t complement the staff enough. All the hotel team were helpful, friendly and made the stay all the more enjoyable. Can’t recommend enough!"

Reviewed on 5 Sept 2025

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, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is NZ$137 per night from 20 Sept to 21 Sept
NZ$137
20 Sept - 21 Sept
includes taxes & fees
9.2/10 Wonderful! (287 reviews)
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."

Reviewed on 26 July 2025

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$160 per night from 21 Sept to 22 Sept
NZ$160
21 Sept - 22 Sept
includes taxes & fees
9/10 Wonderful! (451 reviews)
Hospitality at its finest!!!
"We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the ..."

Reviewed on 31 Aug 2025

JW Marriott Surabaya
See all 2,400 properties in East Java
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$1,817, 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.

Discover the most popular places to visit in East Java

Tunjungan Plaza

During your visit to Surabaya, you can browse for the perfect souvenirs at Tunjungan Plaza. You can enjoy the cafes while in the area.

Tunjungan Plaza

Galaxy Mall

During your visit to Surabaya, you can find the perfect gifts to bring home at Galaxy Mall. You can enjoy the cafes while in the area.

Galaxy Mall

Royal Plaza Surabaya

During your visit to Surabaya, you can do some window-shopping at Royal Plaza Surabaya. You can enjoy the cafes while in the area.

Royal Plaza Surabaya

What to do in East Java

Shared Bromo Tour start from Malang

Shared Bromo Tour start from Malang

NZ$62
per adult
Shared Bromo Tour start from Malang
Statue of 1st President of Indonesia on Surabaya Heroes Monument

Private Day Tour Surabaya Historiculture

NZ$232
per adult
Private Day Tour Surabaya Historiculture
Tumpak Sewu: 1 Day Private Trip from Malang or Surabaya

Tumpak Sewu: 1 Day Private Trip from Malang or Surabaya

NZ$165
per adult
Tumpak Sewu: 1 Day Private Trip from Malang or Surabaya
See all activities in East Java
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.