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, 9 Aug - Fri, 28 Aug
PER
Perth
DPS
Ngurah Rai Intl.
AU$270 Return, just found
AU$270
Return
just found
Select Indonesia AirAsia flight, departing Sun, 9 Aug from Perth to Ngurah Rai Intl., returning Fri, 28 Aug, priced at AU$270 just found
Indonesia AirAsia
Tue, 27 Oct - Wed, 18 Nov
PER
Perth
DPS
Ngurah Rai Intl.
AU$271 Return, found 5 hours ago
AU$271
Return
found 5 hours ago
Select Indonesia AirAsia flight, departing Tue, 27 Oct from Perth to Ngurah Rai Intl., returning Wed, 18 Nov, priced at AU$271 found 5 hours ago
Indonesia AirAsia
Sun, 9 Aug - Fri, 28 Aug
PER
Perth
DPS
Ngurah Rai Intl.
AU$278 Return, just found
AU$278
Return
just found
Select Indonesia AirAsia flight, departing Sun, 9 Aug from Perth to Ngurah Rai Intl., returning Fri, 28 Aug, priced at AU$278 just found
Indonesia AirAsia
Tue, 27 Oct - Wed, 18 Nov
PER
Perth
DPS
Ngurah Rai Intl.
AU$278 Return, found 5 hours ago
AU$278
Return
found 5 hours ago
Select Indonesia AirAsia flight, departing Tue, 27 Oct from Perth to Ngurah Rai Intl., returning Wed, 18 Nov, priced at AU$278 found 5 hours ago
Indonesia AirAsia
Sun, 9 Aug - Fri, 28 Aug
PER
Perth
DPS
Ngurah Rai Intl.
AU$284 Return, just found
AU$284
Return
just found
Select Indonesia AirAsia flight, departing Sun, 9 Aug from Perth to Ngurah Rai Intl., returning Fri, 28 Aug, priced at AU$284 just found
Indonesia AirAsia
Tue, 27 Oct - Wed, 18 Nov
PER
Perth
DPS
Ngurah Rai Intl.
AU$286 Return, found 5 hours ago
AU$286
Return
found 5 hours ago
Select Indonesia AirAsia flight, departing Tue, 27 Oct from Perth to Ngurah Rai Intl., returning Wed, 18 Nov, priced at AU$286 found 5 hours ago
Jetstar
Sun, 9 Aug - Fri, 28 Aug
PER
Perth
DPS
Ngurah Rai Intl.
AU$298 Return, just found
AU$298
Return
just found
Select Jetstar flight, departing Sun, 9 Aug from Perth to Ngurah Rai Intl., returning Fri, 28 Aug, priced at AU$298 just found
Scoot
Tue, 27 Oct - Wed, 18 Nov
PER
Perth
DPS
Ngurah Rai Intl.
AU$399 Return, found 5 hours ago
AU$399
Return
found 5 hours ago
Select Scoot flight, departing Tue, 27 Oct from Perth to Ngurah Rai Intl., returning Wed, 18 Nov, priced at AU$399 found 5 hours ago
Batik air
Tue, 27 Oct - Wed, 18 Nov
PER
Perth
DPS
Ngurah Rai Intl.
AU$400 Return, found 5 hours ago
AU$400
Return
found 5 hours ago
Select Batik air flight, departing Tue, 27 Oct from Perth to Ngurah Rai Intl., returning Wed, 18 Nov, priced at AU$400 found 5 hours ago
Virgin Australia
Tue, 27 Oct - Mon, 16 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$484 Return, found 8 hours ago
AU$484
Return
found 8 hours ago
Select Virgin Australia flight, departing Tue, 27 Oct from Tullamarine to Ngurah Rai Intl., returning Mon, 16 Nov, priced at AU$484 found 8 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$270. 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, Scoot, Batik Air Indonesia, Batik air , Garuda 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

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

Surabaya

Surabaya

Deals On This Weekend's Flights

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

Price found within the past 48 hours. Click for updated prices.
LaLeBay Seminyak

LaLeBay Seminyak

4 out of 5
Price was AU$3,828, price is now AU$991 per person
AU$991
per person
25 July - 1 Aug
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Elina Villas

Elina Villas

4 out of 5
Price was AU$6,255, price is now AU$1,796 per person
AU$1,796
per person
13 June - 20 June
found 12 hours ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Price was AU$5,501, price is now AU$1,712 per person
AU$1,712
per person
5 June - 10 June
found 24 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Kayumanis Sanur Private Villa & Spa

Kayumanis Sanur Private Villa & Spa

4.5 out of 5
Price was AU$6,074, price is now AU$1,937 per person
AU$1,937
per person
7 June - 13 June
found 18 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Nauli Villas Sanur

Nauli Villas Sanur

3 out of 5
Price was AU$4,637, price is now AU$1,541 per person
AU$1,541
per person
14 July - 20 July
found 1 hour ago
Return direct flight included
Adelaide (ADL) to Denpasar (DPS)
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was AU$4,780, price is now AU$1,605 per person
AU$1,605
per person
17 May - 24 May
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Villa Dijabu

Villa Dijabu

3.5 out of 5
Price was AU$2,986, price is now AU$1,014 per person
AU$1,014
per person
13 June - 20 June
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was AU$4,409, price is now AU$1,509 per person
AU$1,509
per person
24 June - 1 July
just found
Return flight included
Perth (PER) to Denpasar (DPS)
Lasanti Villas Seminyak Bali

Lasanti Villas Seminyak Bali

3.5 out of 5
Price was AU$3,481, price is now AU$1,217 per person
AU$1,217
per person
14 June - 21 June
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Melasti Beach Villa

Melasti Beach Villa

4 out of 5
Price was AU$4,979, price is now AU$1,744 per person
AU$1,744
per person
2 May - 9 May
found 16 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Wapa di Ume Ubud

Wapa di Ume Ubud

4.5 out of 5
Price was AU$13,210, price is now AU$4,705 per person
AU$4,705
per person
9 July - 15 July
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Villa DeDayuh Seminyak

Villa DeDayuh Seminyak

4 out of 5
Price was AU$2,860, price is now AU$1,027 per person
AU$1,027
per person
17 July - 23 July
found 1 day ago
Return flight included
Adelaide (ADL) 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! (221 reviews)
I always travel with Four Points Sheraton and while I'm traveling in Indonesia I booked mostly Four Points... right from the start we had issues with AC it didn't go lower then 23C.. all the usb plugs were not working, technician said it would take one hour this is unacceptable! I requested an upgrade ...

Reviewed on 25 Apr 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
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.4/10 Exceptional! (299 reviews)
Staff friendly and very helpful

Reviewed on 15 Apr 2026

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
Stay at this luxury hotel in Surabaya. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Tunjungan Plaza and Joko Dolog Statue are located ...
9/10 Wonderful! (353 reviews)
Great hotel. Conveniently located.

Reviewed on 20 Apr 2026

Opens in a new windowSheraton Surabaya Hotel and Towers
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.

Top Picks