Search Cheapest Flights to East Java

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to East Java

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Mon., 19 May - Fri., 23 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$291 Return, just found
AU$291
Return
just found
Select Jetstar flight, departing Mon., 19 May from Perth to Ngurah Rai Intl., returning Fri., 23 May, priced at AU$291 just found
Jetstar
Mon., 19 May - Tue., 27 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$306 Return, just found
AU$306
Return
just found
Select Jetstar flight, departing Mon., 19 May from Perth to Ngurah Rai Intl., returning Tue., 27 May, priced at AU$306 just found
Scoot
Mon., 19 May - Tue., 27 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$316 Return, just found
AU$316
Return
just found
Select Scoot flight, departing Mon., 19 May from Perth to Ngurah Rai Intl., returning Tue., 27 May, priced at AU$316 just found
Jetstar
Tue., 28 Oct. - Thu., 6 Nov.
PER
Perth
DPS
Ngurah Rai Intl.
AU$321 Return, found 1 hour ago
AU$321
Return
found 1 hour ago
Select Jetstar flight, departing Tue., 28 Oct. from Perth to Ngurah Rai Intl., returning Thu., 6 Nov., priced at AU$321 found 1 hour ago
Scoot
Fri., 16 May - Sat., 24 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$324 Return, found 2 days ago
AU$324
Return
found 2 days ago
Select Scoot flight, departing Fri., 16 May from Perth to Ngurah Rai Intl., returning Sat., 24 May, priced at AU$324 found 2 days ago
Batik Air Indonesia
Mon., 19 May - Wed., 21 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$343 Return, found 2 days ago
AU$343
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Mon., 19 May from Perth to Ngurah Rai Intl., returning Wed., 21 May, priced at AU$343 found 2 days ago
Batik air
Mon., 17 Nov. - Sat., 29 Nov.
PER
Perth
DPS
Ngurah Rai Intl.
AU$402 Return, just found
AU$402
Return
just found
Select Batik air flight, departing Mon., 17 Nov. from Perth to Ngurah Rai Intl., returning Sat., 29 Nov., priced at AU$402 just found
Batik air
Sun., 25 May - Mon., 2 Jun.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$415 Return, just found
AU$415
Return
just found
Select Batik air flight, departing Sun., 25 May from Tullamarine to Ngurah Rai Intl., returning Mon., 2 Jun., priced at AU$415 just found
Virgin Australia
Sun., 1 Feb. - Wed., 11 Feb.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$468 Return, found 3 days ago
AU$468
Return
found 3 days ago
Select Virgin Australia flight, departing Sun., 1 Feb. from Tullamarine to Ngurah Rai Intl., returning Wed., 11 Feb., priced at AU$468 found 3 days ago
Scoot
Fri., 6 Jun. - Sun., 22 Jun.
MEL
Tullamarine
SUB
Juanda
AU$498 Return, found 6 days ago
AU$498
Return
found 6 days ago
Select Scoot flight, departing Fri., 6 Jun. from Tullamarine to Juanda, returning Sun., 22 Jun., priced at AU$498 found 6 days ago

Cheapest Flights To East Java

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to East Java for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to East Java available?

Cheer up, frugal friend! We've found flights to East Java starting from AU$291. When you grab economy (or premium economy flights if you're feeling fancy) to East Java at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to East Java?

Some of the most popular airlines that fly to airports in East Java are Jetstar, Scoot, Batik Air Indonesia, Batik air , Qantas Airways, Virgin Australia. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing East Java cities

Popular cities in East Java

FlightsFlights
FlightsFlights

Surabaya

Surabaya
FlightsFlights
FlightsFlights

Batu

Batu
FlightsFlights
FlightsFlights

Banyuwangi

Banyuwangi

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SINTubanApril 6 to April 9AU$299
*Prices include taxes and fees

Save 🕑&💰 | Book Your East Java ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Sense Sunset Hotel Seminyak

Sense Sunset Hotel Seminyak

4 out of 5
per person
14 May - 21 May
found 21 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
per person
20 May - 27 May
found 12 hours ago
Return direct flight included
Adelaide (ADL) to Denpasar (DPS)
Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
per person
27 Apr - 3 May
found 22 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Bellagio Villas

Bellagio Villas

4 out of 5
per person
14 May - 21 May
found 22 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Blue Karma Village

Blue Karma Village

4 out of 5
per person
8 Jun - 15 Jun
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Ozamiz

Villa Ozamiz

3.5 out of 5
per person
5 May - 9 May
found 1 day ago
Return direct flight included
Sydney (SYD) to Denpasar (DPS)
Sativa Villas Ubud

Sativa Villas Ubud

4 out of 5
per person
28 Apr - 3 May
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Vil'Latu - 4 Bedrooms Family Villa

Vil'Latu - 4 Bedrooms Family Villa

4 out of 5
per person
16 Jun - 22 Jun
found 9 hours ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
per person
23 May - 30 May
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Arya Villas Ubud

Arya Villas Ubud

4 out of 5
per person
7 May - 14 May
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
per person
23 May - 29 May
found 9 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
De Moksha Eco Friendly Boutique Resort

De Moksha Eco Friendly Boutique Resort

3.5 out of 5
per person
17 May - 24 May
found 24 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Perth to East Java
View all trips

Travelers ❤️ These 🏨

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
Stay at this 4-star golf hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (158 reviews)
"The best hotel to stay in Surabaya"

Reviewed on 4 Mar. 2025

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
Stay at this 4-star business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Joko ...
9.2/10 Wonderful! (275 reviews)
"A good hotel near shopping malls and a lot of dining options."

Reviewed on 14 Mar. 2025

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
Stay at this 4-star business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Tunjungan Plaza and Al-Akbar ...
8.6/10 Excellent! (166 reviews)
"Stayed here for my business trip, location wise it is convenient to explore Surabaya west area. Room is clean and spacious, they have a really wide range of variations for breakfast buffet and they all taste good and authentic for the local options. All the staffs are nice, friendly and helpful, ..."

Reviewed on 13 Feb. 2025

Fairfield by Marriott Surabaya
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.