East Java Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing 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.
Villa The View

Villa The View

4 out of 5
Padonan
per person
4 Aug - 8 Aug
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
With a stay at this villa in Canggu (Padonan), you'll be within a 10-minute drive of Berawa Beach and Eat Street.
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
per person
5 Aug - 10 Aug
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
With a stay at Bali Aroma Exclusive Villas in Seminyak (Batubelig), you'll be within a 5-minute drive of Seminyak Beach and Eat Street.
Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
per person
26 July - 1 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Located in Ubud, Villa Semana Resort & Spa is on the riverwalk, a 5-minute drive from John Hardy Ubud Design Studio and Workshop and 6 minutes from Ubud Monkey Forest.
Elina Villas

Elina Villas

4 out of 5
Umalas
per person
31 July - 6 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
With a stay at this villa in Kerobokan (Umalas), you'll be within a 5-minute drive of Eat Street and Seminyak Square.
La Vincentia

La Vincentia

4 out of 5
By Pass Ngurah Rai
per person
5 Aug - 10 Aug
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Located in Jimbaran (By Pass Ngurah Rai), this villa is within a 10-minute drive of Jimbaran Beach and Bali Collection Shopping Centre.

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, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
Located in Surabaya, Four Points by Sheraton Surabaya, Pakuwon Indah is connected to the convention center, a 2-minute drive from Pakuwon Mall and 7 minutes ...
"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

Get rates
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
With a stay at Four Points by Sheraton Surabaya, Tunjungan Plaza, you'll be centrally located in Surabaya, a 1-minute drive from Tunjungan Plaza and 11 minutes ...
Recommended
"Hotel is connected to the mall and that’s a huge plus for us. We upgraded from premium room to a suite at check in and we loved it. Room was spacious allowing ample space for my active toddler to move about. I initially wanted to go to reception to ask for late check out after breakfast but a staff ..."

Reviewed on 11 May 2025

Get rates
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
With a stay at Fairfield by Marriott Surabaya in Surabaya, you'll be within a 10-minute drive of Pakuwon Mall and Tunjungan Plaza.
"Overall a great place to stay for given rate"

Reviewed on 18 Apr. 2025

Get rates
Fairfield 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
Suramadu Bridge

Suramadu Bridge

You can learn about the history of Surabaya with a trip to Suramadu Bridge. While you're in the area, find time to visit its shops.

Suramadu Bridge

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$820, so you could save up to AU$6,094 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 66.

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.