East Java Holiday Deals
Top East Java holiday deals
Price found within the past 48 hours. Click for updated prices.
The Elysian Boutique Villa Hotel
Laksmana
Save 100% on your flight
Price was NZ$5,509, price is now NZ$2,739 per person
NZ$2,739
per person
15 July - 22 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
Stay at this luxury resort in Seminyak. Enjoy free Wi-Fi, free parking and private pools. Our guests praise the helpful staff in their reviews. Popular attractions Seminyak Beach and Legian Beach are located nearby.
Nauli Villas Sanur
Sanur
Price was NZ$6,853, price is now NZ$2,915 per person
NZ$2,915
per person
16 July - 23 July
found 11 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
Stay at this spa villa in Denpasar. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Sanur Beach and Kuta Beach are located nearby.
Abisena Wellness & Resort Ubud-Adult Only
Sambahan
Price was NZ$8,671, price is now NZ$3,770 per person
NZ$3,770
per person
2 July - 10 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
Stay at this luxury hotel in Tegallalang. Enjoy free Wi-Fi, free valet parking and a full-service spa. Popular attractions Ubud Palace and Ubud Traditional Art Market are located nearby.
Tejaprana Resort & Spa
Save 100% on your flight
Price was NZ$8,284, price is now NZ$3,878 per person
NZ$3,878
per person
2 July - 10 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
Stay at this luxury hotel in Ubud. Enjoy free Wi-Fi, free parking and private pools. Our guests praise the helpful staff and the room service in their reviews. Popular attractions Ubud Palace and Ubud Traditional Art Market are located nearby.
Beehouse Dijiwa Ubud
Save 100% on your flight
Price was NZ$6,763, price is now NZ$3,554 per person
NZ$3,554
per person
2 July - 10 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
Stay at this B&B in Ubud. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Ubud Monkey Forest and Ubud Traditional Art Market are located nearby.
Top hotels for your East Java holiday
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
The price is NZ$149 per night from 25 May to 26 May
NZ$149
25 May - 26 May
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 ...
"Everything is up to standard. Breakfast is great. Will definitely come back again."
Reviewed on 20 May 2026
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is NZ$136 per night from 31 May to 1 June
NZ$136
31 May - 1 June
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 ...
"Superb, from the hotel staff, the location, the variety buffet menu at the Lime restaurant for breakfast, everything is excellent. I definitely recommend the Four Points by Sheraton Tunjungan Plaza Surabaya to anyone & I definitely will be staying here again in the future. Thank you for the excellent ..."
Reviewed on 21 May 2026
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is NZ$162 per night from 27 May to 28 May
NZ$162
27 May - 28 May
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 best hotel in Surabaya,next i will come again"
Reviewed on 4 May 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.
Popular places to visit
Mount Bromo
5/5(1 review)
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
4.5/5(2 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
5/5(1 review)
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.
Book your East Java holiday package
^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.