East Java Holidays from NZ$1,745

Book a Hotel + Flight or Car together to unlock savings

Photo by Botak Jon

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Panoramic of Mt.Bromo in Tengger Semeru National Park, East Java, Indonesia
FlightsFlightsHotelsHotels

Surabaya

Surabaya

The Latest East Java Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Le Jardin Villas Seminyak

Le Jardin Villas Seminyak

5 out of 5
Dyanapura
Price was NZ$4,205, price is now NZ$1,745 per person
NZ$1,745
per person
20 Mar - 27 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (93 reviews)
Property in general is a little tied, bed linen and towels need updating. Staff are super friendly and helpful.

Reviewed on 30 Jan 2026

The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was NZ$5,108, price is now NZ$1,850 per person
NZ$1,850
per person
24 Apr - 1 May
found 6 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (16 reviews)
The resort was very clean and well maintained. A serene environment. Beautiful room and private peaceful pool. The sounds of the waterfalls and birds truly kept me grounded. The staff was exceptional from even before I arrived communication was so great. They were beyond kind and accommodating. I cannot wait to return.

Reviewed on 14 July 2025

MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
BTDC
Price was NZ$6,551, price is now NZ$2,496 per person
NZ$2,496
per person
12 Mar - 22 Mar
found 13 hours ago
Return direct flight included
Wellington (WLG) to Denpasar (DPS)
8.8/10 Excellent! (777 reviews)
Our villa was nice, resort was nice but dated, staff were excellent.

Reviewed on 22 Jan 2026

Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Price was NZ$8,963, price is now NZ$3,451 per person
NZ$3,451
per person
5 Apr - 15 Apr
found 7 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (173 reviews)
Beautiful room, Arte and the restaurant staff prepared delicious authentic meals every day .

Reviewed on 25 Sept 2025

Kayumanis Nusa Dua Private Villa & Spa

Kayumanis Nusa Dua Private Villa & Spa

4.5 out of 5
BTDC
Price was NZ$7,932, price is now NZ$3,284 per person
NZ$3,284
per person
5 Mar - 10 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (350 reviews)
Beautiful private villas that provide an exclusive feel. Each staff member provides a welcoming atmosphere and has the utmost professionalism. We got to meet many and many knew us by name by the end of our stay adding that personal touch. The villas are guarded 24/7 but a very respectful staff to ensure complete safety and piece of mind. The spa is extremely relaxing and comfortable with couples options that provide the romantic touch we wanted for our honeymoon. I would highly recommend this place to stay over any other in the Nusa Dua area for the tranquility and privacy it provides.

Reviewed on 26 June 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
Golden hour city skyline with reflection of building after sunset in west Surabaya, Surabaya city, Indonesia

Surabaya Center

3 out of top 10 points of interest in this area

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.

Find hotels in Surabaya Center

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$148 per night from 3 Mar to 4 Mar
NZ$148
3 Mar - 4 Mar
includes taxes & fees
9.4/10 Exceptional! (204 reviews)
Everything is good. Especially the Peranakan breakfast served. Will definitely come back again.

Reviewed on 15 Jan 2026

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 6 Feb to 7 Feb
NZ$139
6 Feb - 7 Feb
includes taxes & fees
9.2/10 Wonderful! (294 reviews)
The front staff Suara and Amy help us a lot. Excellent service

Reviewed on 30 Nov 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

4 out of 5
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is NZ$89 per night from 3 Feb to 4 Feb
NZ$89
3 Feb - 4 Feb
includes taxes & fees
9.6/10 Exceptional! (4 reviews)
Good locations

Reviewed on 28 Sept 2025

Aloft Surabaya Pakuwon City
See all 2,442 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,745, 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

Sunrise view point. - @smartway.id

1 Day Amazing Bromo Sunrise tour from Malang Surabaya 7 spots

NZ$69
per adult
1 Day Amazing Bromo Sunrise tour from Malang Surabaya 7 spots
Ijen Crater Sharing Tour

Ijen Crater Sharing Tour

NZ$57
per adult
Ijen Crater Sharing Tour
Uncover the breathtaking beauty of Mount Bromo and the enchanting landscapes of Malang. Adventure awaits – book your escape now!

1 Day Mount Bromo Sharing Tour Package from Malang

NZ$57
per adult
100% of travellers recommend
1 Day Mount Bromo Sharing Tour Package from Malang
See all activities in East Java

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.