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
Wed, 25 Mar. - Wed, 1 Apr.
PER
Perth
DPS
Ngurah Rai Intl.
AU$261 Return, found 13 hours ago
AU$261
Return
found 13 hours ago
Select Indonesia AirAsia flight, departing Wed, 25 Mar. from Perth to Ngurah Rai Intl., returning Wed, 1 Apr., priced at AU$261 found 13 hours ago
Jetstar
Sat, 23 May - Sat, 30 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$290 Return, just found
AU$290
Return
just found
Select Jetstar flight, departing Sat, 23 May from Perth to Ngurah Rai Intl., returning Sat, 30 May, priced at AU$290 just found
Batik Air Indonesia
Mon, 25 Aug. - Thu, 4 Sep.
PER
Perth
DPS
Ngurah Rai Intl.
AU$340 Return, found 2 days ago
AU$340
Return
found 2 days ago
Select Batik Air Indonesia flight, departing Mon, 25 Aug. from Perth to Ngurah Rai Intl., returning Thu, 4 Sep., priced at AU$340 found 2 days ago
Scoot
Tue, 18 Nov. - Wed, 26 Nov.
PER
Perth
DPS
Ngurah Rai Intl.
AU$343 Return, found 10 hours ago
AU$343
Return
found 10 hours ago
Select Scoot flight, departing Tue, 18 Nov. from Perth to Ngurah Rai Intl., returning Wed, 26 Nov., priced at AU$343 found 10 hours ago
Batik air
Tue, 12 Aug. - Thu, 14 Aug.
PER
Perth
DPS
Ngurah Rai Intl.
AU$400 Return, found 2 days ago
AU$400
Return
found 2 days ago
Select Batik air flight, departing Tue, 12 Aug. from Perth to Ngurah Rai Intl., returning Thu, 14 Aug., priced at AU$400 found 2 days ago
Jetstar
Sun, 16 Nov. - Mon, 24 Nov.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$432 Return, found 1 hour ago
AU$432
Return
found 1 hour ago
Select Jetstar flight, departing Sun, 16 Nov. from Tullamarine to Ngurah Rai Intl., returning Mon, 24 Nov., priced at AU$432 found 1 hour ago
Scoot
Tue, 19 Aug. - Mon, 25 Aug.
PER
Perth
SUB
Juanda
AU$443 Return, found 13 hours ago
AU$443
Return
found 13 hours ago
Select Scoot flight, departing Tue, 19 Aug. from Perth to Juanda, returning Mon, 25 Aug., priced at AU$443 found 13 hours ago
Virgin Australia
Wed, 28 Jan. - Thu, 5 Feb.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$490 Return, found 10 hours ago
AU$490
Return
found 10 hours ago
Select Virgin Australia flight, departing Wed, 28 Jan. from Tullamarine to Ngurah Rai Intl., returning Thu, 5 Feb., priced at AU$490 found 10 hours ago
Jetstar
Mon, 23 Feb. - Tue, 3 Mar.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$501 Return, found 11 hours ago
AU$501
Return
found 11 hours ago
Select Jetstar flight, departing Mon, 23 Feb. from Brisbane to Ngurah Rai Intl., returning Tue, 3 Mar., priced at AU$501 found 11 hours ago
Scoot
Mon, 13 Oct. - Mon, 10 Nov.
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
AU$519 Return, just found
AU$519
Return
just found
Select Scoot flight, departing Mon, 13 Oct. from Kingsford Smith Intl. to Ngurah Rai Intl., returning Mon, 10 Nov., priced at AU$519 just found

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$261. 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 Scoot, Indonesia AirAsia, Batik air , Batik Air Indonesia, Jetstar, Qantas Airways, 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.
Kanva Ubud

Kanva Ubud

5 out of 5
per person
13 Sept - 20 Sept
found 24 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
per person
21 Sept - 25 Sept
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Luxury Noah Villa

Luxury Noah Villa

4 out of 5
per person
21 Oct - 26 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Denpasar (DPS)
Villa Ozamiz

Villa Ozamiz

3.5 out of 5
per person
22 Sept - 25 Sept
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
per person
2 Oct - 9 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Elina Villas

Elina Villas

4 out of 5
per person
6 Oct - 12 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
per person
9 Sept - 16 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Bellagio Villas

Bellagio Villas

4 out of 5
per person
13 Oct - 19 Oct
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Esha Villa Drupadi Seminyak

Esha Villa Drupadi Seminyak

3.5 out of 5
per person
22 Sept - 25 Sept
found 14 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Bolon

Villa Bolon

3.5 out of 5
per person
26 Oct - 1 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Segara Seaside Resort

Segara Seaside Resort

3 out of 5
per person
5 Sept - 12 Sept
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Wapa di Ume Sidemen

Wapa di Ume Sidemen

5 out of 5
per person
13 Sept - 20 Sept
found 24 hours ago
Return flight included
Perth (PER) 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, 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! (173 reviews)
"It is right next to biggest Pakuwon Mall, connected to many luxus Condominium buildings behind the Mall, breakfast was very lavish, great choices, chef cook came out to greet guests, weekend breakfast has music orchestra and sing in local music, great experiences."

Reviewed on 30 Jun. 2025

Four 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, 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 Pakuwon ...
9.2/10 Wonderful! (286 reviews)
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."

Reviewed on 26 Jul. 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89, Surabaya, East Java
Stay at this 5-star luxury hotel in Surabaya. Enjoy free WiFi, free parking, and 4 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (448 reviews)
Enjoy the stay at JW Marriott Surabaya
"I enjoyed my 3-day stay at JW Marriott Surabaya, staff was super nice. Kiki at Front Desk made my check in super easy and smooth, and Andyta, Putri, Oliv and Bima at lounge made me feel at home, they remembered all my favorite drink and foods. I appreciate their care and attention."

Reviewed on 23 Mar. 2025

JW 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.