East Java Holidays from NZ$2,956

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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.
Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
per person
30 July - 6 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (131 reviews)
Very relaxing place , friendly staff

Reviewed on 27 Feb. 2025

Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
per person
1 Sept - 13 Sept
found 24 hours ago
Return direct flight included
Christchurch (CHC) to Denpasar (DPS)
8.8/10 Excellent! (40 reviews)
Elina Villas

Elina Villas

4 out of 5
Umalas
per person
25 July - 2 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
The Kampung Ubud Villa

The Kampung Ubud Villa

4 out of 5
per person
30 July - 8 Aug
found 10 hours ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
7.4/10 Good! (49 reviews)
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
Dyanapura
per person
1 Sept - 13 Sept
found 24 hours ago
Return direct flight included
Christchurch (CHC) to Denpasar (DPS)
9.2/10 Wonderful! (91 reviews)

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

Klojen

5/5(2 area reviews)

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

Find hotels in Klojen

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$147 per night from 12 July to 13 July
NZ$147
12 July - 13 July
includes taxes & fees
9.4/10 Exceptional! (163 reviews)
"The stay was very comfortable. It would be better that there are hooks/hanging bars to hang our wet swimming costumes in the toilet. Also, would appreciate there is a grab bar in the shower, for safety purposes."

Reviewed on 14 May 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$123 per night from 4 July to 5 July
NZ$123
4 July - 5 July
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
"Always a great stay and the staff are super friendly."

Reviewed on 13 Jun. 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya
Fairfield by Marriott Surabaya
4 out of 5
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
The price is NZ$68 per night from 6 July to 7 July
NZ$68
6 July - 7 July
includes taxes & fees
8.6/10 Excellent! (171 reviews)
"Overall a great place to stay for given rate"

Reviewed on 18 Apr. 2025

Fairfield by Marriott Surabaya
See all 2,339 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$2,956, 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

5/5(4 reviews)

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 mission in King Kong Hill, Bromo

Surabaya - Mount Bromo – Tumpak Sewu Waterfall – Ijen Bluefire Tour - Bali 4d3n

NZ$1,372
per adult
Surabaya - Mount Bromo – Tumpak Sewu Waterfall – Ijen Bluefire Tour - Bali 4d3n
Surabaya: Bromo Sunrise & Madakaripura Falls Full-Day Tour

Surabaya: Bromo Sunrise & Madakaripura Falls Full-Day Tour

NZ$193
per adult
Surabaya: Bromo Sunrise & Madakaripura Falls Full-Day Tour
Madakaripura waterfall

Mt Bromo Sunrise & Madakaripura Waterfall from Surabaya & Malang

NZ$395
per adult
Mt Bromo Sunrise & Madakaripura Waterfall from Surabaya & Malang
See all activities in East Java