East Java Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing East Java cities

Panoramic of Mt.Bromo in Tengger Semeru National Park, East Java, Indonesia
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Surabaya

Surabaya
Fog and Mist Oozing Into the Field next to smoking volcano Bromo
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malang

Malang
Someday I will learn to fly. #lifeatexpedia
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Batu

Batu

Top East Java holiday deals

Price found within the past 48 hours. Click for updated prices.
Honai Resort

Honai Resort

4 out of 5
Price was AU$4,845, price is now AU$1,474 per person
AU$1,474
per person
24 Apr - 2 May
found 24 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
With a stay at Honai Resort in Ubud, you'll be within a 5-minute drive of Ubud Palace and Ubud Traditional Art Market.
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$10,651, price is now AU$2,670 per person
AU$2,670
per person
24 Apr - 2 May
found 24 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Located in Ubud, The Sebali Resort is on a river, within a 10-minute drive of Peliatan Palace and Ubud Traditional Art Market.
WAHA Villa Uluwatu Bali

WAHA Villa Uluwatu Bali

3.5 out of 5
Price was AU$8,583, price is now AU$2,244 per person
AU$2,244
per person
3 May - 10 May
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
With a stay at this villa in Pecatu, you'll be within a 10-minute drive of Uluwatu Temple and Bingin Beach.
MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
BTDC
Price was AU$7,813, price is now AU$2,171 per person
AU$2,171
per person
25 Apr - 2 May
found 24 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Located in Nusa Dua (BTDC), MERUSAKA Nusa Dua is within a 15-minute walk of Nusa Dua Beach and Bali National Golf Club.
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
Price was AU$8,815, price is now AU$2,510 per person
AU$2,510
per person
19 Apr - 26 Apr
found 13 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
With a stay at Anantara Vacation Club Legian in Legian (North Legian), you'll be steps from Double Six Beach and 5 minutes by foot from Legian Beach.

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$124 per night from 16 Mar to 17 Mar
AU$124
16 Mar - 17 Mar
includes taxes & fees
With a stay at Four Points by Sheraton Surabaya, Pakuwon Indah in Surabaya, you'll be connected to the convention center, just steps from Pakuwon Mall and a ...
Very friendly staff. Great breakfast

Reviewed on 19 Feb 2026

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$122 per night from 31 Mar to 1 Apr
AU$122
31 Mar - 1 Apr
includes taxes & fees
A stay at Four Points by Sheraton Surabaya, Tunjungan Plaza places you in the heart of Surabaya, steps from Tunjungan Plaza and 7 minutes by foot from ...
Opens in a new windowFour Points by Sheraton Surabaya, Tunjungan Plaza
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 16 Mar to 17 Mar
AU$145
16 Mar - 17 Mar
includes taxes & fees
A stay at Sheraton Surabaya Hotel and Towers places you in the heart of Surabaya, steps from Tunjungan Plaza and 11 minutes by foot from Grahadi.
Opens in a new windowSheraton Surabaya Hotel and Towers
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

Beautiful

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
Night view from cityscape and apartment in West Surabaya

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.

Pakuwon Mall
Bromo volcano at sunrise,Tengger Semeru National Park, East Java, Indonesia

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

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$1,474, so you could save up to AU$7,981 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 69.

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.