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., 4 Dec. - Fri., 20 Dec.
PER
Perth
DPS
Ngurah Rai Intl.
AU$285 Return, just found
AU$285
Return
just found
Select Indonesia AirAsia flight, departing Wed., 4 Dec. from Perth to Ngurah Rai Intl., returning Fri., 20 Dec., priced at AU$285 just found
Batik air
Sun., 24 Nov. - Mon., 2 Dec.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$424 Return, found 10 hours ago
AU$424
Return
found 10 hours ago
Select Batik air flight, departing Sun., 24 Nov. from Tullamarine to Ngurah Rai Intl., returning Mon., 2 Dec., priced at AU$424 found 10 hours ago
Batik air
Tue., 18 Feb. - Sun., 16 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$444 Return, found 2 days ago
AU$444
Return
found 2 days ago
Select Batik air flight, departing Tue., 18 Feb. from Tullamarine to Ngurah Rai Intl., returning Sun., 16 Mar., priced at AU$444 found 2 days ago
Jetstar
Wed., 4 Dec. - Thu., 5 Dec.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$459 Return, found 1 day ago
AU$459
Return
found 1 day ago
Select Jetstar flight, departing Wed., 4 Dec. from Tullamarine to Ngurah Rai Intl., returning Thu., 5 Dec., priced at AU$459 found 1 day ago
Batik air
Fri., 21 Feb. - Sat., 1 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$474 Return, found 6 days ago
AU$474
Return
found 6 days ago
Select Batik air flight, departing Fri., 21 Feb. from Tullamarine to Ngurah Rai Intl., returning Sat., 1 Mar., priced at AU$474 found 6 days ago
Batik air
Tue., 18 Feb. - Mon., 3 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$477 Return, found 1 day ago
AU$477
Return
found 1 day ago
Select Batik air flight, departing Tue., 18 Feb. from Tullamarine to Ngurah Rai Intl., returning Mon., 3 Mar., priced at AU$477 found 1 day ago
Jetstar
Wed., 4 Dec. - Wed., 11 Dec.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$483 Return, found 1 day ago
AU$483
Return
found 1 day ago
Select Jetstar flight, departing Wed., 4 Dec. from Tullamarine to Ngurah Rai Intl., returning Wed., 11 Dec., priced at AU$483 found 1 day ago
Jetstar
Wed., 4 Dec. - Thu., 5 Dec.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$485 Return, found 1 day ago
AU$485
Return
found 1 day ago
Select Jetstar flight, departing Wed., 4 Dec. from Tullamarine to Ngurah Rai Intl., returning Thu., 5 Dec., priced at AU$485 found 1 day ago
Jetstar
Tue., 4 Feb. - Tue., 11 Feb.
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$501 Return, found 10 hours ago
AU$501
Return
found 10 hours ago
Select Jetstar flight, departing Tue., 4 Feb. from Brisbane to Ngurah Rai Intl., returning Tue., 11 Feb., priced at AU$501 found 10 hours ago
Jetstar
Wed., 4 Dec. - Thu., 5 Dec.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$509 Return, found 1 day ago
AU$509
Return
found 1 day ago
Select Jetstar flight, departing Wed., 4 Dec. from Tullamarine to Ngurah Rai Intl., returning Thu., 5 Dec., priced at AU$509 found 1 day ago
Scoot
Fri., 7 Mar. - Sun., 16 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$520 Return, found 2 hours ago
AU$520
Return
found 2 hours ago
Select Scoot flight, departing Fri., 7 Mar. from Tullamarine to Ngurah Rai Intl., returning Sun., 16 Mar., priced at AU$520 found 2 hours ago
Scoot
Sat., 22 Feb. - Sun., 2 Mar.
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$522 Return, found 1 day ago
AU$522
Return
found 1 day ago
Select Scoot flight, departing Sat., 22 Feb. from Tullamarine to Ngurah Rai Intl., returning Sun., 2 Mar., priced at AU$522 found 1 day 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$267. 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 Indonesia, Batik air , Scoot, Jetstar, 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

OriginDestinationTravel datesFlights from*
CGKTubanNovember 23 to November 26AU$267
*Prices include taxes and fees

Save 🕑&💰 | Book Your East Java ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Ubud Diary Villa

Ubud Diary Villa

3.5 out of 5
per person
2 Feb - 7 Feb
found 15 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Villa Ozamiz

Villa Ozamiz

3.5 out of 5
per person
28 Nov - 5 Dec
found 17 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
The Sebali Resort

The Sebali Resort

4.5 out of 5
per person
2 Feb - 7 Feb
found 15 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Elina Villas

Elina Villas

4 out of 5
per person
27 Nov - 4 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Esha Villa Drupadi Seminyak

Esha Villa Drupadi Seminyak

3.5 out of 5
per person
16 Dec - 23 Dec
found 24 hours ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Blue Karma Village

Blue Karma Village

4 out of 5
per person
31 Jan - 5 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Villa Selina

Villa Selina

3 out of 5
per person
2 Jan - 9 Jan
found 5 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Vesuvio - Canggu

Villa Vesuvio - Canggu

4 out of 5
per person
4 Feb - 11 Feb
found 12 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Puri Sebali Resort

Puri Sebali Resort

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

The Kampung Ubud Villa

4 out of 5
per person
24 Jan - 31 Jan
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 Pakuwon ...
9.2/10 Wonderful! (262 reviews)
"We arrived at the hotel at 12:00 PM, feeling tired, but the friendly receptionist arranged for us to check in early. During our 3-day stay, all the employees treated us well and respectfully."

Reviewed on 1 Nov. 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! (147 reviews)
"Middle of the city, clean, easy access to the mall, varieties of food"

Reviewed on 15 Nov. 2024

Four Points by Sheraton Surabaya, Pakuwon Indah
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31, Surabaya, East Java
Stay at this 5-star luxury hotel in Surabaya. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Tunjungan Plaza and Pakuwon Mall are ...
8.8/10 Excellent! (328 reviews)
"I stayed in the older condominium suites which was ok. It was nice 👌"

Reviewed on 15 Aug. 2024

Sheraton Surabaya Hotel and Towers
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.