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
Tue., 17 Jun. - Wed., 25 Jun.
PER
Perth
DPS
Ngurah Rai Intl.
AU$291 Return, just found
AU$291
Return
just found
Select Jetstar flight, departing Tue., 17 Jun. from Perth to Ngurah Rai Intl., returning Wed., 25 Jun., priced at AU$291 just found
Jetstar
Tue., 3 Jun. - Tue., 10 Jun.
PER
Perth
DPS
Ngurah Rai Intl.
AU$306 Return, just found
AU$306
Return
just found
Select Jetstar flight, departing Tue., 3 Jun. from Perth to Ngurah Rai Intl., returning Tue., 10 Jun., priced at AU$306 just found
Batik Air Indonesia
Mon., 19 May - Wed., 21 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$342 Return, found 1 hour ago
AU$342
Return
found 1 hour ago
Select Batik Air Indonesia flight, departing Mon., 19 May from Perth to Ngurah Rai Intl., returning Wed., 21 May, priced at AU$342 found 1 hour ago
Scoot
Sat., 17 May - Fri., 23 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$365 Return, found 5 days ago
AU$365
Return
found 5 days ago
Select Scoot flight, departing Sat., 17 May from Perth to Ngurah Rai Intl., returning Fri., 23 May, priced at AU$365 found 5 days ago
Batik air
Mon., 17 Nov. - Mon., 24 Nov.
PER
Perth
DPS
Ngurah Rai Intl.
AU$401 Return, found 5 days ago
AU$401
Return
found 5 days ago
Select Batik air flight, departing Mon., 17 Nov. from Perth to Ngurah Rai Intl., returning Mon., 24 Nov., priced at AU$401 found 5 days ago
Virgin Australia
Sun., 16 Nov. - Tue., 25 Nov.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$420 Return, just found
AU$420
Return
just found
Select Virgin Australia flight, departing Sun., 16 Nov. from Tullamarine to Ngurah Rai Intl., returning Tue., 25 Nov., priced at AU$420 just found
Jetstar
Wed., 7 May - Mon., 19 May
ADL
Adelaide
DPS
Ngurah Rai Intl.
AU$449 Return, found 15 hours ago
AU$449
Return
found 15 hours ago
Select Jetstar flight, departing Wed., 7 May from Adelaide to Ngurah Rai Intl., returning Mon., 19 May, priced at AU$449 found 15 hours ago
Jetstar
Mon., 16 Feb. - Mon., 2 Mar.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$501 Return, found 19 hours ago
AU$501
Return
found 19 hours ago
Select Jetstar flight, departing Mon., 16 Feb. from Brisbane to Ngurah Rai Intl., returning Mon., 2 Mar., priced at AU$501 found 19 hours ago
Scoot
Tue., 13 May - Tue., 17 Jun.
MEL
Tullamarine
SUB
Juanda
AU$593 Return, found 1 day ago
AU$593
Return
found 1 day ago
Select Scoot flight, departing Tue., 13 May from Tullamarine to Juanda, returning Tue., 17 Jun., priced at AU$593 found 1 day ago
Qantas Airways
Mon., 24 Nov. - Mon., 1 Dec.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$695 Return, found 1 hour ago
AU$695
Return
found 1 hour ago
Select Qantas Airways flight, departing Mon., 24 Nov. from Tullamarine to Ngurah Rai Intl., returning Mon., 1 Dec., priced at AU$695 found 1 hour 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$291. 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, Scoot, Batik air , Batik Air Indonesia, Virgin Australia, Garuda Indonesia, Qantas Airways. 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 12 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 5 hours 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)
Luxury Noah Villa

Luxury Noah Villa

4 out of 5
per person
30 May - 3 Jun
found 1 day ago
Return flight included
Sydney (SYD) 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)
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.