East Java Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing East Java cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Surabaya

Surabaya
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Batu

Batu

Top East Java holiday deals

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

Sienna Villas Seminyak

5 out of 5
Dyanapura
Price was AU$2,447, price is now AU$788 per person
AU$788
per person
3 Feb - 6 Feb
found 7 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
With a stay at Sienna Villas Seminyak in Seminyak (Dyanapura), you'll be a 3-minute drive from Double Six Beach and 6 minutes from Seminyak Square.
Sanctoo Suites and Villas

Sanctoo Suites and Villas

5 out of 5
Price was AU$2,584, price is now AU$986 per person
AU$986
per person
1 Feb - 7 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
Located in Sukawati, Sanctoo Suites and Villas is in a national park, a 4-minute drive from Sukawati Market and 11 minutes from Tegenungan Waterfall.
Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Price was AU$4,647, price is now AU$1,377 per person
AU$1,377
per person
4 Feb - 12 Feb
found 16 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Located in Pekutatan, Kelapa Retreat & Spa is by the ocean, within a 15-minute drive of Medewi Beach and Pura Rambut Siwi.
Villa Bolon

Villa Bolon

3.5 out of 5
Kartika Plaza
Price was AU$3,360, price is now AU$1,032 per person
AU$1,032
per person
2 Feb - 9 Feb
found 13 hours ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
With a stay at this villa in Kuta (Kartika Plaza), you'll be a 4-minute walk from Waterbom Bali and 8 minutes by foot from Kuta Beach.
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Sambahan
Price was AU$2,792, price is now AU$945 per person
AU$945
per person
27 Jan - 3 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Located in Ubud (Sambahan), Puri Sebali Resort is within a 10-minute drive of Campuhan Ridge Walk and Pura Dalem Ubud.

Top hotels for your East Java holiday

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 AU$137 per night from 17 Dec to 18 Dec
AU$137
17 Dec - 18 Dec
includes taxes & fees
Located in Surabaya, Four Points by Sheraton Surabaya, Pakuwon Indah is connected to the convention center, a 2-minute drive from Pakuwon Mall and 8 minutes ...
It is very convenient as it locates just the same building with Pakuwon Mall, the largest shopping mall in Indonesia.

Reviewed on 6 Dec 2025

Opens in a new windowFour 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 AU$142 per night from 27 Dec to 28 Dec
AU$142
27 Dec - 28 Dec
includes taxes & fees
With a stay at Four Points by Sheraton Surabaya, Tunjungan Plaza, you'll be centrally located in Surabaya, steps from Tunjungan Plaza and 7 minutes by foot from ...
The front staff Suara and Amy help us a lot. Excellent service

Reviewed on 30 Nov 2025

Opens in a new windowFour 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 AU$65 per night from 21 Dec to 22 Dec
AU$65
21 Dec - 22 Dec
includes taxes & fees
With a stay at Fairfield by Marriott Surabaya in Surabaya, you'll be within a 10-minute drive of Tunjungan Plaza and Ciputra World Mall.
Good bteakfast

Reviewed on 3 Nov 2025

Opens in a new windowFairfield by Marriott Surabaya
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.

Popular places to visit

Mount Bromo

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.

Mount Bromo
Bromo Tengger Semeru National Park

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.

Bromo Tengger Semeru National Park

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

Rad deals on holiday packages in East Java

What is a holiday package to East Java?

Stick flight + hotel (or car + hotel or flight + car + hotel) into one super-easy holiday package to East Java and you will get an awesome deal on your whole trip. Screw stress and bundle your booking.

How much does a holiday package to East Java cost?

Right now, prices start at just AU$788, so you could save up to AU$3,270 on your next escape to East Java.

How do I find the best holiday deals in East Java?

You search on LastMinute.com.au, obviously. For fabulous prices on holidays in East Java, scroll our awesome ready-made deals in your fav destination, then filter the heck out of them until you find the perfect trip length, hotel star and flight class. You want a spa hotel with first-class flight? It’s all yours. You need a pet-friendly stay and a budget carrier? Done.

Why should I plan my holiday in East Java at LastMinute.com.au?

We have stacks of hotels, flights and car rental deals, so you’ll find a fantastic package that fits your taste, itinerary and budget. Plus, when you book a combo holiday package with us, you get cracking discounts, so you can save up to 67.

How do I cancel my holiday package on LastMinute.com.au?

Changed plans are no problem. Cancel or tweak your holiday package in your My Trips account area. If you need more help, check out the Customer Service Portal for the lowdown. For future travel plans lookout for our flexible options. Many of our hotel, airline and rental partners have free cancellation periods, so you can book your next trip with proper peace of mind.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au 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.