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
Sun, 25 Oct - Tue, 3 Nov
PER
Perth
DPS
Ngurah Rai Intl.
AU$265 Return, found 1 day ago
AU$265
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Sun, 25 Oct from Perth to Ngurah Rai Intl., returning Tue, 3 Nov, priced at AU$265 found 1 day ago
Indonesia AirAsia
Sat, 5 Sept - Tue, 15 Sept
PER
Perth
DPS
Ngurah Rai Intl.
AU$267 Return, found 4 days ago
AU$267
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Sat, 5 Sept from Perth to Ngurah Rai Intl., returning Tue, 15 Sept, priced at AU$267 found 4 days ago
Jetstar
Tue, 28 Apr - Fri, 8 May
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, 28 Apr from Perth to Ngurah Rai Intl., returning Fri, 8 May, priced at AU$300 found 7 hours ago
Scoot
Mon, 2 Mar - Tue, 10 Mar
PER
Perth
DPS
Ngurah Rai Intl.
AU$333 Return, found 5 days ago
AU$333
Return
found 5 days ago
Select Scoot flight, departing Mon, 2 Mar from Perth to Ngurah Rai Intl., returning Tue, 10 Mar, priced at AU$333 found 5 days ago
Batik Air Indonesia
Mon, 23 Feb - Thu, 5 Mar
PER
Perth
DPS
Ngurah Rai Intl.
AU$346 Return, found 1 day ago
AU$346
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Mon, 23 Feb from Perth to Ngurah Rai Intl., returning Thu, 5 Mar, priced at AU$346 found 1 day ago
Indonesia AirAsia
Tue, 5 May - Fri, 15 May
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$348 Return, found 8 hours ago
AU$348
Return
found 8 hours ago
Select Indonesia AirAsia flight, departing Tue, 5 May from Tullamarine to Ngurah Rai Intl., returning Fri, 15 May, priced at AU$348 found 8 hours ago
Batik air
Fri, 6 Feb - Sat, 7 Feb
PER
Perth
DPS
Ngurah Rai Intl.
AU$392 Return, found 12 hours ago
AU$392
Return
found 12 hours ago
Select Batik air flight, departing Fri, 6 Feb from Perth to Ngurah Rai Intl., returning Sat, 7 Feb, priced at AU$392 found 12 hours ago
Virgin Australia
Sun, 8 Feb - Tue, 10 Feb
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$481 Return, found 8 hours ago
AU$481
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 8 Feb from Tullamarine to Ngurah Rai Intl., returning Tue, 10 Feb, priced at AU$481 found 8 hours ago
Scoot
Tue, 3 Feb - Wed, 11 Feb
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
AU$492 Return, found 17 hours ago
AU$492
Return
found 17 hours ago
Select Scoot flight, departing Tue, 3 Feb from Kingsford Smith Intl. to Ngurah Rai Intl., returning Wed, 11 Feb, priced at AU$492 found 17 hours ago
Jetstar
Sat, 31 Jan - Mon, 9 Feb
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$500 Return, found 2 hours ago
AU$500
Return
found 2 hours ago
Select Jetstar flight, departing Sat, 31 Jan from Brisbane to Ngurah Rai Intl., returning Mon, 9 Feb, priced at AU$500 found 2 hours 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$265. 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, Jetstar, Batik air , Scoot, Batik Air Indonesia, 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

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

Price found within the past 48 hours. Click for updated prices.
De Moksha Eco Friendly Boutique Resort

De Moksha Eco Friendly Boutique Resort

3.5 out of 5
Price was AU$2,057, price is now AU$623 per person
AU$623
per person
21 Feb - 28 Feb
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
Price was AU$8,081, price is now AU$2,086 per person
AU$2,086
per person
9 Mar - 16 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Casa De Vero Amore 3

Casa De Vero Amore 3

4 out of 5
Price was AU$3,595, price is now AU$1,047 per person
AU$1,047
per person
9 Mar - 16 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Price was AU$4,111, price is now AU$1,249 per person
AU$1,249
per person
5 Feb - 12 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was AU$2,457, price is now AU$761 per person
AU$761
per person
8 Mar - 12 Mar
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Price was AU$2,876, price is now AU$896 per person
AU$896
per person
5 Feb - 12 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Taman Amertha Villas

Taman Amertha Villas

3 out of 5
Price was AU$5,661, price is now AU$1,774 per person
AU$1,774
per person
21 Feb - 28 Feb
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
The Reef Villas

The Reef Villas

3.5 out of 5
Price was AU$2,612, price is now AU$819 per person
AU$819
per person
8 Feb - 15 Feb
found 18 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Puri Wulandari a Boutique Resort and Spa

Puri Wulandari a Boutique Resort and Spa

5 out of 5
Price was AU$3,151, price is now AU$1,008 per person
AU$1,008
per person
8 Mar - 12 Mar
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Bellagio Villas

Bellagio Villas

4 out of 5
Price was AU$8,987, price is now AU$2,884 per person
AU$2,884
per person
29 Dec - 5 Jan
found 18 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Royal Pita Maha

Royal Pita Maha

5 out of 5
Price was AU$6,354, price is now AU$2,041 per person
AU$2,041
per person
17 Feb - 23 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$4,298, price is now AU$1,397 per person
AU$1,397
per person
9 Mar - 16 Mar
found 11 hours ago
Return flight included
Melbourne (MEL) 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 Surabaya
Stay at this golf hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the helpful staff in their reviews. Popular ...
9.4/10 Exceptional! (195 reviews)
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
Stay at this business-friendly hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tunjungan Plaza and Joko Dolog ...
9.2/10 Wonderful! (293 reviews)
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
Stay at this business-friendly hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tunjungan Plaza and Ciputra World ...
8.6/10 Excellent! (180 reviews)
Good bteakfast

Reviewed on 3 Nov 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.