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
Sat, 14 Feb - Wed, 18 Feb
PER
Perth
DPS
Ngurah Rai Intl.
AU$246 Return, found 6 hours ago
AU$246
Return
found 6 hours ago
Select Indonesia AirAsia flight, departing Sat, 14 Feb from Perth to Ngurah Rai Intl., returning Wed, 18 Feb, priced at AU$246 found 6 hours ago
Jetstar
Sat, 14 Feb - Tue, 17 Feb
PER
Perth
DPS
Ngurah Rai Intl.
AU$312 Return, found 4 hours ago
AU$312
Return
found 4 hours ago
Select Jetstar flight, departing Sat, 14 Feb from Perth to Ngurah Rai Intl., returning Tue, 17 Feb, priced at AU$312 found 4 hours ago
Scoot
Sun, 26 Apr - Fri, 8 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$325 Return, found 1 day ago
AU$325
Return
found 1 day ago
Select Scoot flight, departing Sun, 26 Apr from Perth to Ngurah Rai Intl., returning Fri, 8 May, priced at AU$325 found 1 day ago
Batik Air Indonesia
Mon, 2 Mar - Fri, 6 Mar
PER
Perth
DPS
Ngurah Rai Intl.
AU$339 Return, found 4 days ago
AU$339
Return
found 4 days ago
Select Batik Air Indonesia flight, departing Mon, 2 Mar from Perth to Ngurah Rai Intl., returning Fri, 6 Mar, priced at AU$339 found 4 days ago
Batik air
Tue, 3 Mar - Thu, 5 Mar
PER
Perth
DPS
Ngurah Rai Intl.
AU$341 Return, found 4 days ago
AU$341
Return
found 4 days ago
Select Batik air flight, departing Tue, 3 Mar from Perth to Ngurah Rai Intl., returning Thu, 5 Mar, priced at AU$341 found 4 days ago
Indonesia AirAsia
Mon, 23 Feb - Sun, 8 Mar
ADL
Adelaide
DPS
Ngurah Rai Intl.
AU$365 Return, found 1 day ago
AU$365
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Mon, 23 Feb from Adelaide to Ngurah Rai Intl., returning Sun, 8 Mar, priced at AU$365 found 1 day ago
Indonesia AirAsia
Fri, 17 Apr - Fri, 1 May
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$366 Return, found 2 days ago
AU$366
Return
found 2 days ago
Select Indonesia AirAsia flight, departing Fri, 17 Apr from Tullamarine to Ngurah Rai Intl., returning Fri, 1 May, priced at AU$366 found 2 days ago
Scoot
Sun, 8 Mar - Sat, 14 Mar
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
AU$462 Return, found 2 days ago
AU$462
Return
found 2 days ago
Select Scoot flight, departing Sun, 8 Mar from Kingsford Smith Intl. to Ngurah Rai Intl., returning Sat, 14 Mar, priced at AU$462 found 2 days ago
Virgin Australia
Tue, 24 Feb - Wed, 25 Feb
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$485 Return, found 23 hours ago
AU$485
Return
found 23 hours ago
Select Virgin Australia flight, departing Tue, 24 Feb from Tullamarine to Ngurah Rai Intl., returning Wed, 25 Feb, priced at AU$485 found 23 hours ago
AirAsia X
Mon, 11 May - Thu, 21 May
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
AU$563 Return, found 5 days ago
AU$563
Return
found 5 days ago
Select AirAsia X flight, departing Mon, 11 May from Kingsford Smith Intl. to Ngurah Rai Intl., returning Thu, 21 May, priced at AU$563 found 5 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$246. 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 Batik air , Scoot, Indonesia AirAsia, Jetstar, Batik Air Indonesia, Malaysia Airlines, Virgin Australia, China Southern Airlines, AirAsia X. 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.
The Reef Villas

The Reef Villas

3.5 out of 5
Price was AU$2,510, price is now AU$708 per person
AU$708
per person
7 Mar - 14 Mar
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Eindra

Villa Eindra

4 out of 5
Price was AU$3,969, price is now AU$1,029 per person
AU$1,029
per person
9 Mar - 14 Mar
found 5 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Price was AU$4,064, price is now AU$1,121 per person
AU$1,121
per person
21 Mar - 28 Mar
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,538, price is now AU$716 per person
AU$716
per person
25 Apr - 2 May
found 11 hours 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$3,738, price is now AU$1,055 per person
AU$1,055
per person
13 Feb - 18 Feb
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$3,195, price is now AU$916 per person
AU$916
per person
3 Mar - 9 Mar
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Honai Resort

Honai Resort

4 out of 5
Price was AU$3,595, price is now AU$1,046 per person
AU$1,046
per person
3 Mar - 9 Mar
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$7,785, price is now AU$2,304 per person
AU$2,304
per person
11 Mar - 18 Mar
found 3 hours ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
WAHA Villa Uluwatu Bali

WAHA Villa Uluwatu Bali

3.5 out of 5
Price was AU$3,770, price is now AU$1,150 per person
AU$1,150
per person
19 Feb - 22 Feb
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$3,656, price is now AU$1,166 per person
AU$1,166
per person
17 Feb - 24 Feb
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! (204 reviews)
Everything is good. Especially the Peranakan breakfast served. Will definitely come back again.

Reviewed on 15 Jan 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.2/10 Wonderful! (294 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
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

4 out of 5
Jalan Kejawan Putih Mutiara No 8 Surabaya East Java
Stay at this business-friendly hotel in Surabaya. Enjoy free parking, 2 bars/lounges and breakfast (surcharge). Popular attractions Tunjungan Plaza and Galaxy ...
9.6/10 Exceptional! (4 reviews)
Good locations

Reviewed on 28 Sept 2025

Opens in a new windowAloft Surabaya Pakuwon City
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.