East Java Holiday Packages

Save when you book East Java package deals

Choose two or more items and save on your trip:

Get great package deals to East Java's top cities

A mountain range with a prominent volcano, forested hills, and a valley shrouded in mist.
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Surabaya

Surabaya

Top East Java holiday packages

Price found within the past 48 hours. Click for updated prices.
Lasanti Villas Seminyak Bali

Lasanti Villas Seminyak Bali

3.5 out of 5
Nakula
Price was NZ$3,899, price is now NZ$2,007 per person
NZ$2,007
per person
30 Oct - 5 Nov
found 13 hours ago
Return direct flight included
Wellington (WLG) to Denpasar (DPS)
8.8/10 Excellent! (58 reviews)

Bambu Indah Resort

Bambu Indah Resort

5 out of 5
Price was NZ$6,795, price is now NZ$3,131 per person
NZ$3,131
per person
17 Nov - 24 Nov
found 18 hours ago
Return flight included
Christchurch (CHC) to Denpasar (DPS)
9.6/10 Exceptional! (22 reviews)
A unique place to stay! Beautiful scenery, calm environment…everything is wonderful. Comfortable, individual ’houses’ provide great accommodation with outdoor bathrooms attached. Excellent bars, restaurants and facilities cap off a great stay.

Reviewed on 22 Sept 2026

The Maya Seminyak Villas

The Maya Seminyak Villas

4.5 out of 5
Laksmana
Price was NZ$4,254, price is now NZ$2,022 per person
NZ$2,022
per person
1 Nov - 8 Nov
found 10 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (125 reviews)
Amazing everything from staff to facility

Reviewed on 16 Aug 2026

Villa Seriska Seminyak Bali

Villa Seriska Seminyak Bali

5 out of 5
Sunset Road
Save 100% on your flight
Price was NZ$5,998, price is now NZ$2,948 per person
NZ$2,948
per person
30 Oct - 5 Nov
found 13 hours ago
Return direct flight included
Wellington (WLG) to Denpasar (DPS)
9.4/10 Exceptional! (137 reviews)
The place was clean and spacus. The staff made vrest breakfesr for us and wefe very friendly. Good team work.

Reviewed on 3 May 2026

Kayumanis Nusa Dua Private Villa & Spa

Kayumanis Nusa Dua Private Villa & Spa

5 out of 5
BTDC
Save 100% on your flight
Price was NZ$7,006, price is now NZ$3,650 per person
NZ$3,650
per person
1 Nov - 5 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (364 reviews)
Very premium experience in the honeymoon suite. Service was excellent. Food was great. Good access to clean beach. The staff were pleasant and helpful. Balinese massage was excellent. Absolutely enjoyed the time. Recommended!!

Reviewed on 30 July 2026

Top East Java hotels

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$143 per night from 29 Sept to 30 Sept
NZ$143
29 Sept - 30 Sept
includes taxes & fees
Stay at this business-friendly hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tunjungan Plaza and Joko Dolog ...
"The friendliest and most helpful group of staffing. Thank you so much for exceptional customer service"

Reviewed on 8 Sept 2026

Opens in a new windowFour 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$184 per night from 2 Oct to 3 Oct
NZ$184
2 Oct - 3 Oct
includes taxes & fees
Stay at this luxury hotel in Surabaya. Enjoy free Wi-Fi, free parking and 4 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"

Reviewed on 24 Sept 2026

Opens in a new windowJW Marriott Surabaya
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 28 Sept to 29 Sept
NZ$148
28 Sept - 29 Sept
includes taxes & fees
Stay at this golf hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowFour Points by Sheraton Surabaya, Pakuwon Indah
Don't see what you're looking for?
See all available properties in East Java
View all properties
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.

More Destinations