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
Tue., 4 Mar. - Tue., 11 Mar.
PER
Perth
DPS
Ngurah Rai Intl.
AU$264 Return, found 1 hour ago
AU$264
Return
found 1 hour ago
Select Indonesia AirAsia flight, departing Tue., 4 Mar. from Perth to Ngurah Rai Intl., returning Tue., 11 Mar., priced at AU$264 found 1 hour ago
Indonesia AirAsia
Fri., 28 Mar. - Fri., 7 Nov.
PER
Perth
DPS
Ngurah Rai Intl.
AU$266 Return, found 5 days ago
AU$266
Return
found 5 days ago
Select Indonesia AirAsia flight, departing Fri., 28 Mar. from Perth to Ngurah Rai Intl., returning Fri., 7 Nov., priced at AU$266 found 5 days ago
Indonesia AirAsia
Mon., 13 Oct. - Sat., 18 Oct.
PER
Perth
DPS
Ngurah Rai Intl.
AU$268 Return, found 11 hours ago
AU$268
Return
found 11 hours ago
Select Indonesia AirAsia flight, departing Mon., 13 Oct. from Perth to Ngurah Rai Intl., returning Sat., 18 Oct., priced at AU$268 found 11 hours ago
Batik air
Mon., 17 Mar. - Thu., 20 Mar.
PER
Perth
DPS
Ngurah Rai Intl.
AU$303 Return, found 3 days ago
AU$303
Return
found 3 days ago
Select Batik air flight, departing Mon., 17 Mar. from Perth to Ngurah Rai Intl., returning Thu., 20 Mar., priced at AU$303 found 3 days ago
Jetstar
Tue., 4 Mar. - Tue., 11 Mar.
PER
Perth
DPS
Ngurah Rai Intl.
AU$320 Return, found 1 hour ago
AU$320
Return
found 1 hour ago
Select Jetstar flight, departing Tue., 4 Mar. from Perth to Ngurah Rai Intl., returning Tue., 11 Mar., priced at AU$320 found 1 hour ago
Batik Air Indonesia
Tue., 11 Mar. - Thu., 20 Mar.
PER
Perth
DPS
Ngurah Rai Intl.
AU$344 Return, found 15 hours ago
AU$344
Return
found 15 hours ago
Select Batik Air Indonesia flight, departing Tue., 11 Mar. from Perth to Ngurah Rai Intl., returning Thu., 20 Mar., priced at AU$344 found 15 hours ago
Scoot
Tue., 4 Mar. - Tue., 11 Mar.
PER
Perth
DPS
Ngurah Rai Intl.
AU$384 Return, found 1 hour ago
AU$384
Return
found 1 hour ago
Select Scoot flight, departing Tue., 4 Mar. from Perth to Ngurah Rai Intl., returning Tue., 11 Mar., priced at AU$384 found 1 hour ago
Scoot
Wed., 26 Mar. - Tue., 8 Apr.
PER
Perth
SUB
Juanda
AU$398 Return, found 15 hours ago
AU$398
Return
found 15 hours ago
Select Scoot flight, departing Wed., 26 Mar. from Perth to Juanda, returning Tue., 8 Apr., priced at AU$398 found 15 hours ago
Scoot
Sat., 15 Mar. - Thu., 20 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$423 Return, found 1 day ago
AU$423
Return
found 1 day ago
Select Scoot flight, departing Sat., 15 Mar. from Tullamarine to Ngurah Rai Intl., returning Thu., 20 Mar., priced at AU$423 found 1 day ago
Virgin Australia
Wed., 12 Mar. - Wed., 19 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$489 Return, found 13 hours ago
AU$489
Return
found 13 hours ago
Select Virgin Australia flight, departing Wed., 12 Mar. from Tullamarine to Ngurah Rai Intl., returning Wed., 19 Mar., priced at AU$489 found 13 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$264. 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, Batik air , Jetstar, Batik Air Indonesia, Scoot, Virgin Australia, Garuda Indonesia, Xiamen 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

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
per person
11 Mar - 17 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
per person
16 Feb - 21 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Villa Eindra

Villa Eindra

4 out of 5
per person
10 Mar - 15 Mar
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Luxury Noah Villa

Luxury Noah Villa

4 out of 5
per person
8 Mar - 14 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Ahura Luxury Villas

Ahura Luxury Villas

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

Sativa Villas Ubud

4 out of 5
per person
21 Mar - 28 Mar
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Villa Ozamiz

Villa Ozamiz

3.5 out of 5
per person
7 Mar - 11 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Esha Villa Drupadi Seminyak

Esha Villa Drupadi Seminyak

3.5 out of 5
per person
8 Feb - 14 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Villa Levante - Canggu

Villa Levante - Canggu

4 out of 5
per person
21 Mar - 28 Mar
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Vil'Latu - 4 Bedrooms Family Villa

Vil'Latu - 4 Bedrooms Family Villa

4 out of 5
per person
14 Apr - 20 Apr
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Cantik Pandawa By Fays Hospitality

Villa Cantik Pandawa By Fays Hospitality

3.5 out of 5
per person
16 Feb - 21 Feb
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
16 Feb - 21 Feb
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 Melbourne to East Java
View all trips

Travelers ❤️ These 🏨

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 Grahadi ...
9.2/10 Wonderful! (268 reviews)
"Good"

Reviewed on 10 Dec. 2024

Four Points by Sheraton Surabaya, Tunjungan Plaza
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! (152 reviews)
Good hotel
"Everything was amazing and so were the staff. My only comment is the room is a little small. Great toilet size though."

Reviewed on 13 Jan. 2025

Four Points by Sheraton Surabaya, Pakuwon Indah
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
Jalan Mayjend Sungkono No. 178, Surabaya
Stay at this 4-star business-friendly hotel in Surabaya. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Al-Akbar Mosque and Ciputra ...
8.6/10 Excellent! (162 reviews)
"Clean room, nice pool and delicious restaurant"

Reviewed on 26 Jan. 2025

Fairfield by 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.