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, 26 Nov - Tue, 1 Dec
PER
Perth
DPS
Ngurah Rai Intl.
AU$276 Return, found 11 hours ago
AU$276
Return
found 11 hours ago
Select Indonesia AirAsia flight, departing Thu, 26 Nov from Perth to Ngurah Rai Intl., returning Tue, 1 Dec, priced at AU$276 found 11 hours ago
Indonesia AirAsia
Thu, 29 Oct - Fri, 30 Oct
PER
Perth
DPS
Ngurah Rai Intl.
AU$279 Return, found 5 days ago
AU$279
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Thu, 29 Oct from Perth to Ngurah Rai Intl., returning Fri, 30 Oct, priced at AU$279 found 5 days ago
Indonesia AirAsia
Thu, 26 Nov - Tue, 1 Dec
PER
Perth
DPS
Ngurah Rai Intl.
AU$286 Return, found 11 hours ago
AU$286
Return
found 11 hours ago
Select Indonesia AirAsia flight, departing Thu, 26 Nov from Perth to Ngurah Rai Intl., returning Tue, 1 Dec, priced at AU$286 found 11 hours ago
Jetstar
Thu, 3 Sept - Mon, 7 Sept
PER
Perth
DPS
Ngurah Rai Intl.
AU$298 Return, found 4 days ago
AU$298
Return
found 4 days ago
Select Jetstar flight, departing Thu, 3 Sept from Perth to Ngurah Rai Intl., returning Mon, 7 Sept, priced at AU$298 found 4 days ago
Indonesia AirAsia
Sun, 20 Sept - Tue, 22 Sept
ADL
Adelaide
DPS
Ngurah Rai Intl.
AU$354 Return, found 5 days ago
AU$354
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Sun, 20 Sept from Adelaide to Ngurah Rai Intl., returning Tue, 22 Sept, priced at AU$354 found 5 days ago
Scoot
Sun, 19 Apr - Mon, 18 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$355 Return, found 4 days ago
AU$355
Return
found 4 days ago
Select Scoot flight, departing Sun, 19 Apr from Perth to Ngurah Rai Intl., returning Mon, 18 May, priced at AU$355 found 4 days ago
Scoot
Tue, 10 Nov - Wed, 18 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$419 Return, found 1 day ago
AU$419
Return
found 1 day ago
Select Scoot flight, departing Tue, 10 Nov from Tullamarine to Ngurah Rai Intl., returning Wed, 18 Nov, priced at AU$419 found 1 day ago
Batik air
Wed, 22 Apr - Thu, 23 Apr
PER
Perth
DPS
Ngurah Rai Intl.
AU$431 Return, found 1 day ago
AU$431
Return
found 1 day ago
Select Batik air flight, departing Wed, 22 Apr from Perth to Ngurah Rai Intl., returning Thu, 23 Apr, priced at AU$431 found 1 day ago
Batik air
Fri, 15 May - Sat, 23 May
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
AU$461 Return, found 4 days ago
AU$461
Return
found 4 days ago
Select Batik air flight, departing Fri, 15 May from Kingsford Smith Intl. to Ngurah Rai Intl., returning Sat, 23 May, priced at AU$461 found 4 days ago
Jetstar
Wed, 20 May - Wed, 3 June
AVV
Avalon
DPS
Ngurah Rai Intl.
AU$481 Return, found 21 hours ago
AU$481
Return
found 21 hours ago
Select Jetstar flight, departing Wed, 20 May from Avalon to Ngurah Rai Intl., returning Wed, 3 June, priced at AU$481 found 21 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$276. 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, Scoot, Jetstar, Batik air , Batik Air Indonesia, Vietjet Air, China Southern Airlines. 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

OriginDestinationTravel datesFlights from*
HKGTubanMarch 20 to March 22AU$645
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Sacred Jewel by GenuineHost

Sacred Jewel by GenuineHost

2 out of 5
Price was AU$1,405, price is now AU$449 per person
AU$449
per person
17 Apr - 23 Apr
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Bolon

Villa Bolon

3.5 out of 5
Price was AU$4,488, price is now AU$1,145 per person
AU$1,145
per person
4 June - 11 June
found 10 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Dijabu

Villa Dijabu

3.5 out of 5
Price was AU$4,488, price is now AU$1,145 per person
AU$1,145
per person
4 June - 11 June
found 14 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
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)
MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
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)
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
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)
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
Price was AU$5,222, price is now AU$1,562 per person
AU$1,562
per person
3 June - 10 June
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Rosa Village

Rosa Village

4 out of 5
Price was AU$3,775, price is now AU$1,135 per person
AU$1,135
per person
7 May - 11 May
found 23 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Honai Resort

Honai Resort

4 out of 5
Price was AU$3,109, price is now AU$937 per person
AU$937
per person
1 June - 6 June
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Price was AU$2,783, price is now AU$868 per person
AU$868
per person
17 May - 22 May
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Destiny Villas and Residence Seminyak

Destiny Villas and Residence Seminyak

4 out of 5
Price was AU$2,500, price is now AU$812 per person
AU$812
per person
22 May - 29 May
found 11 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Le Jardin Villas Seminyak

Le Jardin Villas Seminyak

5 out of 5
Price was AU$3,272, price is now AU$1,088 per person
AU$1,088
per person
18 Mar - 25 Mar
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! (212 reviews)
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
Stay at this business-friendly hotel in Surabaya. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Tunjungan Plaza and Joko Dolog ...
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 ...
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