East Java Holidays from NZ$1,934
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest East Java Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Avani Vacation Club Seminyak Bali
Drupadi
NZ$1,934
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (8 reviews)
Excellent villa very clean and private
Only flaw was try to get a late check out
The staff said we could pay by the hour but never got back to us
Reviewed on 27 July 2026
Anantara Vacation Club Legian
North Legian
NZ$4,181
per person
28 Oct - 7 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Denpasar (DPS)
9.4/10 Exceptional! (85 reviews)
Excellent hotel great staff so friendly and coffee club is attached to hotel close to everything and right on the beach front
Reviewed on 31 July 2026
Vivara Bali Private Pool Villas & Spa Retreat
NZ$3,256
per person
23 Oct - 1 Nov
found 24 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (30 reviews)
Amazing private pool with spa. Loved the privacy of our villa and pool, and room service. The food in the restaurant was not great when you eat at the restaurant - eat off site for breakfast (the breakfast buffet is flavourless) or order to your room. Great restaurant close by.
Reviewed on 29 Aug 2026
Villa DeDayuh Seminyak
Petitenget
NZ$2,084
per person
22 Nov - 1 Dec
found 21 hours ago
Return flight included
Christchurch (CHC) to Denpasar (DPS)
9.4/10 Exceptional! (3 reviews)
It was a quiet location ifea for winding down. Its a 10min walk to Eats street. A wonderful spa/massage across the road. The staff were always helpful and looking after our needs.
Reviewed on 25 Aug 2026
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 Tugu Malang are top sights worth seeing.
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.
Genteng
When in Genteng, you can plan a visit to Tunjungan Plaza and BG Junction, some noteworthy sights in the nearby area.
Darmo
You'll enjoy the museums and parks in Darmo. You might want to make time for a stop at House of Sampoerna or Taman Bungkul.
Our pick of the best East Java Hotel Deals
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
NZ$140
4 Oct - 5 Oct
includes taxes & fees
9.4/10 Exceptional! (314 reviews)
"The friendliest and most helpful group of staffing. Thank you so much for exceptional customer service"
Reviewed on 8 Sept 2026
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
NZ$147
29 Sept - 30 Sept
includes taxes & fees
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
NZ$154
27 Sept - 28 Sept
includes taxes & fees
9.2/10 Wonderful! (476 reviews)
"Professional atmosphere and great breakfast"
Reviewed on 30 Aug 2026
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,934, 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
Mount Bromo
9.2/10 (34 reviews)
Commune with nature and explore the great outdoors at Mount Bromo during your travels in Wonokitri. Take in the jazz scene and mountain views in the area.
Pakuwon Mall
9.0/10 (75 reviews)
During your visit to Surabaya, you can browse for the perfect souvenirs at Pakuwon Mall. You can enjoy the cafes while in the area.
Bromo Tengger Semeru National Park
9.4/10 (14 reviews)
Explore the great outdoors at Bromo Tengger Semeru National Park, a lovely green space in Senduro. Wander the lakeside or discover the area's sunrises.
Tunjungan Plaza
9.0/10 (128 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.
Galaxy Mall
8.8/10 (52 reviews)
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.
Alun Alun Bangil
9.4/10 (3 reviews)
Explore the great outdoors at Alun Alun Bangil, a lovely green space in Bangil.
Ketapang Ferry Port
9.6/10 (8 reviews)
Explore the waterfront in Kalipuro with a trip to Ketapang Ferry Port. You can enjoy the restaurants while in the area.
What to do in East Java
1Day - Bromo Sunrise Tour via Malang (Sharing or Private Jeep)
NZ$59
per adult
1 Day Mount Bromo Sharing Tour Package from Malang
NZ$52
per adult
100% of travellers recommend
Explore a world of travel with Expedia
- Spa Hotels in Malang
- Lgbt Welcoming Hotels in Surabaya
- Casino Hotels in Surabaya
- Luxury Hotels in Surabaya
- Cheap Hotels in Surabaya
- Holiday Homes in Malang
- Apartments in Malang
- Guest Houses in Surabaya
- Caravan Parks in Surabaya
- Cottages in Surabaya
- Oyo Rooms Hotels in Jajag
- Accor Hotels in Surabaya
- Oyo Rooms Hotels in Surabaya
- Oyo Rooms Hotels in Trenggalek
- Ngawi Hotels
- Sarangan Hotels
- Pasuruan Hotels
- Surabaya Hotels
- Prigi Hotels
- Glenmore Hotels
- Brondong Hotels
- Malang Hotels
- Visit Claket
- Visit Pakuwon City
- Visit Kabuh
- Visit Surabaya
- Visit Srono
- Visit Kediri
- Visit Mojokerto
- Visit Kalibaru
- Visit Trenggalek
- Visit Briket
- Visit Ampel
- Tuban Holidays
- Gresik Holidays
- Jawa Timur Holidays
- Surabaya Holidays
- Tepas Holidays
- Malang Holidays
- Magetan Holidays
- Glenmore Holidays
- Batu Holidays
- Discount Car Rentals Rental Cars in Surabaya
- Ada Rental Cars in Surabaya
- Island Car Rentals Rental Cars in Surabaya
- Surprice Car Rentals Rental Cars in Surabaya
- Avis Rental Cars in Surabaya
- Compact Car Hire in Surabaya
- Ute Car Hire in Surabaya
- Van Car Hire in Surabaya
- Car hire Surabaya
- Car hire Probolinggo
- Car hire Malang
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
