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.

Jetstar
Mon., 16 Feb. - Mon., 2 Mar.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$501 Return, found 21 hours ago
AU$501
Return
found 21 hours ago
Select Jetstar flight, departing Mon., 16 Feb. from Brisbane to Ngurah Rai Intl., returning Mon., 2 Mar., priced at AU$501 found 21 hours ago
Jetstar
Mon., 18 Aug. - Mon., 25 Aug.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$531 Return, just found
AU$531
Return
just found
Select Jetstar flight, departing Mon., 18 Aug. from Brisbane to Ngurah Rai Intl., returning Mon., 25 Aug., priced at AU$531 just found
Jetstar
Tue., 27 May - Fri., 6 Jun.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$546 Return, found 2 days ago
AU$546
Return
found 2 days ago
Select Jetstar flight, departing Tue., 27 May from Brisbane to Ngurah Rai Intl., returning Fri., 6 Jun., priced at AU$546 found 2 days ago
Jetstar
Tue., 5 Aug. - Tue., 12 Aug.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$561 Return, found 1 hour ago
AU$561
Return
found 1 hour ago
Select Jetstar flight, departing Tue., 5 Aug. from Brisbane to Ngurah Rai Intl., returning Tue., 12 Aug., priced at AU$561 found 1 hour ago
Jetstar
Tue., 27 May - Fri., 6 Jun.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$576 Return, found 2 days ago
AU$576
Return
found 2 days ago
Select Jetstar flight, departing Tue., 27 May from Brisbane to Ngurah Rai Intl., returning Fri., 6 Jun., priced at AU$576 found 2 days ago
Jetstar
Mon., 16 Feb. - Mon., 2 Mar.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$583 Return, found 21 hours ago
AU$583
Return
found 21 hours ago
Select Jetstar flight, departing Mon., 16 Feb. from Brisbane to Ngurah Rai Intl., returning Mon., 2 Mar., priced at AU$583 found 21 hours ago
Batik air
Sun., 2 Nov. - Sun., 9 Nov.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$584 Return, found 19 hours ago
AU$584
Return
found 19 hours ago
Select Batik air flight, departing Sun., 2 Nov. from Brisbane to Ngurah Rai Intl., returning Sun., 9 Nov., priced at AU$584 found 19 hours ago
Batik air
Sun., 31 Aug. - Mon., 8 Sep.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$584 Return, just found
AU$584
Return
just found
Select Batik air flight, departing Sun., 31 Aug. from Brisbane to Ngurah Rai Intl., returning Mon., 8 Sep., priced at AU$584 just found
Jetstar
Tue., 5 Aug. - Wed., 13 Aug.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$586 Return, found 2 hours ago
AU$586
Return
found 2 hours ago
Select Jetstar flight, departing Tue., 5 Aug. from Brisbane to Ngurah Rai Intl., returning Wed., 13 Aug., priced at AU$586 found 2 hours ago
Jetstar
Tue., 10 Jun. - Wed., 18 Jun.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$590 Return, found 6 days ago
AU$590
Return
found 6 days ago
Select Jetstar flight, departing Tue., 10 Jun. from Brisbane to Ngurah Rai Intl., returning Wed., 18 Jun., priced at AU$590 found 6 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$501. 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 Jetstar, Batik air . 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.
Villa Calgary Seminyak

Villa Calgary Seminyak

4 out of 5
per person
18 Jun - 23 Jun
found 1 day 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 May - 26 May
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
per person
29 Apr - 4 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Elina Villas

Elina Villas

4 out of 5
per person
6 May - 13 May
found 7 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Ozamiz

Villa Ozamiz

3.5 out of 5
per person
5 May - 8 May
found 1 hour ago
Return flight included
Perth (PER) to Denpasar (DPS)
Bellagio Villas

Bellagio Villas

4 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Impiana Private Villas Seminyak

Impiana Private Villas Seminyak

4.5 out of 5
per person
1 May - 8 May
found 1 day ago
Return direct flight included
Brisbane (BNE) to Denpasar (DPS)
The Kampung Ubud Villa

The Kampung Ubud Villa

4 out of 5
per person
30 Apr - 6 May
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
per person
3 May - 8 May
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Sativa Villas Ubud

Sativa Villas Ubud

4 out of 5
per person
6 May - 13 May
found 6 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! (160 reviews)
"Hotel staff was super nice and breakfast was massive with so many options. It was connected to the mall so it's easy to get in and out to try new restaurants or go shopping."

Reviewed on 9 Apr. 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 Joko ...
9.2/10 Wonderful! (276 reviews)
"A good hotel near shopping malls and a lot of dining options."

Reviewed on 14 Mar. 2025

Four Points by Sheraton Surabaya, Tunjungan Plaza
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

5 out of 5
Jl Tunjungan 12 East Java, Surabaya
Stay at this 5-star luxury hotel in Surabaya. Enjoy free parking, breakfast (surcharge), and a free area shuttle. Popular attractions Tunjungan Plaza and BG ...
9.4/10 Exceptional! (92 reviews)
This is the place!
"This place is impeccable!! I honestly didn’t leave the hotel much during my short stay. The hotel itself is beautiful, the staff is so professional and kind, the buffet style breakfast was great, and the gym facilities were really nice to have. There’s a shopping center walking distance and restaurants ..."

Reviewed on 21 Mar. 2025

Doubletree By Hilton 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.