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.

Indonesia AirAsia
Thu, 10 Sept - Thu, 24 Sept
PER
Perth
DPS
Ngurah Rai Intl.
AU$267 Return, found 10 hours ago
AU$267
Return
found 10 hours ago
Select Indonesia AirAsia flight, departing Thu, 10 Sept from Perth to Ngurah Rai Intl., returning Thu, 24 Sept, priced at AU$267 found 10 hours ago
Jetstar
Tue, 8 Sept - Wed, 16 Sept
PER
Perth
DPS
Ngurah Rai Intl.
AU$300 Return, found 7 hours ago
AU$300
Return
found 7 hours ago
Select Jetstar flight, departing Tue, 8 Sept from Perth to Ngurah Rai Intl., returning Wed, 16 Sept, priced at AU$300 found 7 hours ago
Scoot
Sun, 1 Mar - Tue, 10 Mar
PER
Perth
DPS
Ngurah Rai Intl.
AU$322 Return, found 6 hours ago
AU$322
Return
found 6 hours ago
Select Scoot flight, departing Sun, 1 Mar from Perth to Ngurah Rai Intl., returning Tue, 10 Mar, priced at AU$322 found 6 hours ago
Batik Air Indonesia
Sun, 23 Nov - Tue, 2 Dec
PER
Perth
DPS
Ngurah Rai Intl.
AU$340 Return, found 11 hours ago
AU$340
Return
found 11 hours ago
Select Batik Air Indonesia flight, departing Sun, 23 Nov from Perth to Ngurah Rai Intl., returning Tue, 2 Dec, priced at AU$340 found 11 hours ago
Batik air
Sun, 22 Mar - Wed, 1 Apr
PER
Perth
DPS
Ngurah Rai Intl.
AU$399 Return, found 10 hours ago
AU$399
Return
found 10 hours ago
Select Batik air flight, departing Sun, 22 Mar from Perth to Ngurah Rai Intl., returning Wed, 1 Apr, priced at AU$399 found 10 hours ago
Virgin Australia
Sun, 1 Mar - Fri, 6 Mar
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
AU$415 Return, found 17 hours ago
AU$415
Return
found 17 hours ago
Select Virgin Australia flight, departing Sun, 1 Mar from Kingsford Smith Intl. to Ngurah Rai Intl., returning Fri, 6 Mar, priced at AU$415 found 17 hours ago
Virgin Australia
Fri, 13 Feb - Sat, 21 Feb
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$428 Return, found 1 hour ago
AU$428
Return
found 1 hour ago
Select Virgin Australia flight, departing Fri, 13 Feb from Tullamarine to Ngurah Rai Intl., returning Sat, 21 Feb, priced at AU$428 found 1 hour ago
Jetstar
Wed, 12 Nov - Tue, 25 Nov
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$520 Return, found 23 hours ago
AU$520
Return
found 23 hours ago
Select Jetstar flight, departing Wed, 12 Nov from Brisbane to Ngurah Rai Intl., returning Tue, 25 Nov, priced at AU$520 found 23 hours ago
Qantas Airways
Wed, 19 Nov - Sat, 29 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$573 Return, found 20 hours ago
AU$573
Return
found 20 hours ago
Select Qantas Airways flight, departing Wed, 19 Nov from Tullamarine to Ngurah Rai Intl., returning Sat, 29 Nov, priced at AU$573 found 20 hours ago
Scoot
Wed, 4 Feb - Wed, 18 Feb
SYD
Kingsford Smith Intl.
SUB
Juanda
AU$712 Return, found 2 days ago
AU$712
Return
found 2 days ago
Select Scoot flight, departing Wed, 4 Feb from Kingsford Smith Intl. to Juanda, returning Wed, 18 Feb, priced at AU$712 found 2 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$267. 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 Indonesia AirAsia, Batik air , Scoot, Jetstar, Batik Air Indonesia, Virgin Australia, Qantas Airways. 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

Deals On This Weekend's Flights

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

Price found within the past 48 hours. Click for updated prices.
Casa De Vero Amore 3

Casa De Vero Amore 3

4 out of 5
Price was AU$2,299, price is now AU$640 per person
AU$640
per person
16 Nov - 22 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Price was AU$8,266, price is now AU$920 per person
AU$920
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Villa Eindra

Villa Eindra

4 out of 5
Price was AU$7,133, price is now AU$1,601 per person
AU$1,601
per person
17 Nov - 24 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Price was AU$6,270, price is now AU$1,537 per person
AU$1,537
per person
27 Jan - 1 Feb
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Luxury Ocean Dream Villa

Luxury Ocean Dream Villa

4.5 out of 5
Price was AU$8,048, price is now AU$2,071 per person
AU$2,071
per person
6 Dec - 12 Dec
found 4 hours ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
Bellagio Villas

Bellagio Villas

4 out of 5
Price was AU$4,105, price is now AU$1,152 per person
AU$1,152
per person
12 Dec - 19 Dec
found 9 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Omah Bleue Villa

Omah Bleue Villa

4 out of 5
Price was AU$5,851, price is now AU$1,645 per person
AU$1,645
per person
2 Dec - 8 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Elina Villas

Elina Villas

4 out of 5
Price was AU$14,164, price is now AU$4,066 per person
AU$4,066
per person
2 Jan - 9 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was AU$4,901, price is now AU$1,412 per person
AU$1,412
per person
12 Nov - 19 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
Price was AU$5,851, price is now AU$1,787 per person
AU$1,787
per person
14 Jan - 21 Jan
found 11 hours ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Villa Bolon

Villa Bolon

3.5 out of 5
Price was AU$2,984, price is now AU$938 per person
AU$938
per person
19 Nov - 26 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
Price was AU$10,193, price is now AU$3,272 per person
AU$3,272
per person
7 Dec - 14 Dec
found 12 hours ago
Return flight included
Brisbane (BNE) 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, 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! (289 reviews)
Cozy and convertible

Reviewed on 16 Oct 2025

Opens in a new windowFour Points by Sheraton Surabaya, Tunjungan Plaza
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! (189 reviews)
Conveniently located above a huge mall woth lots of food options and shopping

Reviewed on 26 Oct 2025

Opens in a new windowFour Points by Sheraton Surabaya, Pakuwon Indah
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 Ciputra ...
8.6/10 Excellent! (179 reviews)
Good

Reviewed on 24 Oct 2025

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