What is the cheapest airline that flies from Melbourne to East Java?

Garuda Indonesia is the most popular carrier operating from Melbourne to East Java

Which airlines fly to East Java?

Scoot, Singapore Airlines and Garuda Indonesia are the top three most popular airlines that fly to East Java from Melbourne according to our data. Scoot is the first choice among our users, with 42% of people opting to fly with this airline when travelling to East Java. Keep in mind that there are 3 different airlines that fly to East Java on a routine basis, so you have a few additional options to choose from.

When did momondo last update prices for flights from Melbourne to East Java?

Prices for flights from Melbourne to East Java are updated daily.

How many operators does momondo search for flights from Melbourne to East Java?

There are 3 operators available for flights from Melbourne to East Java as of November 2026.

How old do you have to be to fly from Melbourne to East Java?

The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne to East Java.

What documentation or ID do you need to fly to East Java?

The necessary travel and health documents for your East Java trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

$342 Cheap Flights from Melbourne to East Java in 2026/27

Find the cheapest flights from Melbourne to East Java

Return

One-way

Last minute

Cheap return flights

Enter your travel dates to find the best prices.

18:00 - 08:25AVV Melbourne Avalon-SUB Surabaya Juanda

18h 25m1 stop Denpasar Bali Ngurah Rai

17:15 - 07:00SUB Surabaya Juanda-AVV Melbourne Avalon

9h 45m1 stop Denpasar Bali Ngurah Rai

$604Multiple Airlines

Sun, 29 Nov - Thu, 17 Dec

18:00 - 08:25AVV Melbourne Avalon-SUB Surabaya Juanda

18h 25m1 stop Denpasar Bali Ngurah Rai

17:15 - 07:55SUB Surabaya Juanda-AVV Melbourne Avalon

10h 40m1 stop Denpasar Bali Ngurah Rai

$606Multiple Airlines

Sun, 29 Nov - Wed, 16 Dec

05:30 - 17:50MEL Melbourne-SUB Surabaya Juanda

16h 20m1 stop Denpasar Bali Ngurah Rai

19:30 - 21:20SUB Surabaya Juanda-MEL Melbourne

21h 50m1 stop Singapore Changi

$617Multiple Airlines

Tue, 24 Nov - Tue, 15 Dec

14:55 - 13:50MEL Melbourne-SUB Surabaya Juanda

26h 55m1 stop Jakarta Soekarno-Hatta Intl

16:00 - 05:00SUB Surabaya Juanda-MEL Melbourne

9h 00m1 stop Denpasar Bali Ngurah Rai

$1,018Garuda Indonesia

Fri, 19 Feb - Sun, 21 Feb

14:55 - 13:50MEL Melbourne-SUB Surabaya Juanda

26h 55m1 stop Jakarta Soekarno-Hatta Intl

16:00 - 05:00SUB Surabaya Juanda-MEL Melbourne

9h 00m1 stop Denpasar Bali Ngurah Rai

$1,021Garuda Indonesia

Fri, 19 Feb - Sun, 21 Feb

14:55 - 13:50MEL Melbourne-SUB Surabaya Juanda

26h 55m1 stop Jakarta Soekarno-Hatta Intl

16:00 - 05:00SUB Surabaya Juanda-MEL Melbourne

9h 00m1 stop Denpasar Bali Ngurah Rai

$1,036Garuda Indonesia

Fri, 19 Feb - Sun, 21 Feb

13:25 - 09:00MEL Melbourne-SUB Surabaya Juanda

23h 35m1 stop Singapore Changi

19:30 - 21:20SUB Surabaya Juanda-MEL Melbourne

21h 50m1 stop Singapore Changi

$1,230Scoot

Wed, 23 Dec - Wed, 30 Dec

13:25 - 18:30MEL Melbourne-SUB Surabaya Juanda

33h 05m1 stop Singapore Changi

19:30 - 21:20SUB Surabaya Juanda-MEL Melbourne

21h 50m1 stop Singapore Changi

$1,394Scoot

Tue, 29 Dec - Sat, 2 Jan

16:20 - 09:00MEL Melbourne-SUB Surabaya Juanda

20h 40m1 stop Singapore Changi

19:30 - 12:10SUB Surabaya Juanda-MEL Melbourne

12h 40m1 stop Singapore Changi

$2,148Singapore Airlines

Mon, 21 Dec - Sun, 3 Jan

19:25 - 17:55MEL Melbourne-SUB Surabaya Juanda

26h 30m1 stop Singapore Changi

09:50 - 12:10SUB Surabaya Juanda-MEL Melbourne

22h 20m1 stop Singapore Changi

$2,505Singapore Airlines

Sun, 20 Dec - Sun, 3 Jan

Cheap last-minute flights

Enter your travel dates to find the best prices.

05:30 - 07:05MEL Melbourne-SUB Surabaya Juanda

29h 35m1 stop Denpasar Bali Ngurah Rai

07:35 - 04:30SUB Surabaya Juanda-MEL Melbourne

16h 55m1 stop Denpasar Bali Ngurah Rai

$391TransNusa

Thu, 12 Nov - Thu, 19 Nov

05:30 - 07:05MEL Melbourne-SUB Surabaya Juanda

29h 35m1 stop Denpasar Bali Ngurah Rai

07:35 - 04:30SUB Surabaya Juanda-MEL Melbourne

16h 55m1 stop Denpasar Bali Ngurah Rai

$552TransNusa

Thu, 12 Nov - Tue, 17 Nov

05:30 - 07:05MEL Melbourne-SUB Surabaya Juanda

29h 35m1 stop Denpasar Bali Ngurah Rai

09:05 - 04:30SUB Surabaya Juanda-MEL Melbourne

15h 25m2 stops Praya Lombok Intl Denpasar Bali Ngurah Rai

$559Multiple Airlines

Thu, 12 Nov - Thu, 19 Nov

05:30 - 07:05MEL Melbourne-SUB Surabaya Juanda

29h 35m1 stop Denpasar Bali Ngurah Rai

11:00 - 04:30SUB Surabaya Juanda-MEL Melbourne

13h 30m2 stops Praya Lombok Intl Denpasar Bali Ngurah Rai

$568Multiple Airlines

Thu, 12 Nov - Tue, 17 Nov

18:00 - 07:00AVV Melbourne Avalon-SUB Surabaya Juanda

17h 00m1 stop Denpasar Bali Ngurah Rai

17:15 - 07:55SUB Surabaya Juanda-AVV Melbourne Avalon

10h 40m1 stop Denpasar Bali Ngurah Rai

$681Multiple Airlines

Thu, 12 Nov - Wed, 18 Nov

16:00 - 07:00MEL Melbourne-SUB Surabaya Juanda

19h 00m1 stop Denpasar Bali Ngurah Rai

17:15 - 07:55SUB Surabaya Juanda-MEL Melbourne

10h 40m1 stop Denpasar Bali Ngurah Rai

$688Multiple Airlines

Thu, 12 Nov - Sat, 21 Nov

05:30 - 17:50MEL Melbourne-SUB Surabaya Juanda

16h 20m1 stop Denpasar Bali Ngurah Rai

07:35 - 04:30SUB Surabaya Juanda-MEL Melbourne

16h 55m1 stop Denpasar Bali Ngurah Rai

$698TransNusa

Thu, 12 Nov - Wed, 18 Nov

18:00 - 07:00AVV Melbourne Avalon-SUB Surabaya Juanda

17h 00m1 stop Denpasar Bali Ngurah Rai

17:15 - 07:00SUB Surabaya Juanda-AVV Melbourne Avalon

9h 45m1 stop Denpasar Bali Ngurah Rai

$703Multiple Airlines

Thu, 12 Nov - Thu, 19 Nov

18:00 - 07:00AVV Melbourne Avalon-SUB Surabaya Juanda

17h 00m1 stop Denpasar Bali Ngurah Rai

19:00 - 07:55SUB Surabaya Juanda-AVV Melbourne Avalon

8h 55m1 stop Denpasar Bali Ngurah Rai

$708Multiple Airlines

Thu, 12 Nov - Fri, 20 Nov

16:00 - 20:30MEL Melbourne-SUB Surabaya Juanda

8h 30m1 stop Denpasar Bali Ngurah Rai

12:45 - 04:55SUB Surabaya Juanda-MEL Melbourne

12h 10m1 stop Denpasar Bali Ngurah Rai

$736Multiple Airlines

Thu, 12 Nov - Tue, 17 Nov

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Garuda Indonesia flights from Melbourne to East Java

Our best Garuda Indonesia deals on Melbourne to East Java flight tickets

Garuda Indonesia

19 Feb

MEL14:55Melbourne

26h 55m

1 stop

SUB13:50Surabaya Juanda

21 Feb

SUB16:00Surabaya Juanda

9h 00m

1 stop

MEL05:00Melbourne

$1,018

Garuda Indonesia

19 Feb

MEL14:55Melbourne

26h 55m

1 stop

SUB13:50Surabaya Juanda

21 Feb

SUB16:00Surabaya Juanda

9h 00m

1 stop

MEL05:00Melbourne

$1,036

Garuda Indonesia

4 Dec

MEL07:00Melbourne

14h 10m

1 stop

SUB17:10Surabaya Juanda

13 Dec

SUB16:00Surabaya Juanda

9h 00m

1 stop

MEL05:00Melbourne

$1,040

Cathay Pacific flights from Melbourne to East Java

Our best Cathay Pacific deals on Melbourne to East Java flight tickets

Cathay Pacific

12 Nov

MEL15:30Melbourne

30h 50m

1 stop

SUB18:20Surabaya Juanda

19 Nov

SUB08:15Surabaya Juanda

43h 35m

2 stops

MEL07:50Melbourne

$1,185

Cathay Pacific

12 Nov

MEL15:30Melbourne

30h 50m

1 stop

SUB18:20Surabaya Juanda

16 Nov

SUB08:15Surabaya Juanda

57h 35m

2 stops

MEL21:50Melbourne

$1,192

Cathay Pacific

12 Nov

MEL15:30Melbourne

30h 50m

1 stop

SUB18:20Surabaya Juanda

20 Nov

SUB08:15Surabaya Juanda

44h 20m

2 stops

MEL08:35Melbourne

$1,195

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

Fastest return journey

MelbourneSurabaya

AVV Melbourne Avalon - SUB Surabaya Juanda

AVVSUB

Melbourne Avalon

Sun 29/11

18:00-08:25

1 stop18h 25m

Surabaya Juanda

Thu 17/12

17:15-07:00

1 stop9h 45m

$604

MelbourneSurabaya

AVV Melbourne Avalon - SUB Surabaya Juanda

AVVSUB

Melbourne Avalon

Sun 29/11

18:00-08:25

1 stop18h 25m

Surabaya Juanda

Wed 16/12

17:15-07:55

1 stop10h 40m

$606

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Tue 24/11

05:30-17:50

1 stop16h 20m

Surabaya Juanda

Tue 15/12

19:30-21:20

1 stop21h 50m

$617

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Fri 19/2

14:55-13:50

1 stop26h 55m

Surabaya Juanda

Sun 21/2

16:00-05:00

1 stop9h 00m

$1,018

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Fri 19/2

14:55-13:50

1 stop26h 55m

Surabaya Juanda

Sun 21/2

16:00-05:00

1 stop9h 00m

$1,021

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Fri 19/2

14:55-13:50

1 stop26h 55m

Surabaya Juanda

Sun 21/2

16:00-05:00

1 stop9h 00m

$1,036

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Wed 23/12

13:25-09:00

1 stop23h 35m

Surabaya Juanda

Wed 30/12

19:30-21:20

1 stop21h 50m

$1,230

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Tue 29/12

13:25-18:30

1 stop33h 05m

Surabaya Juanda

Sat 2/1

19:30-21:20

1 stop21h 50m

$1,394

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Mon 21/12

16:20-09:00

1 stop20h 40m

Surabaya Juanda

Sun 3/1

19:30-12:10

1 stop12h 40m

$2,148

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Sun 20/12

19:25-17:55

1 stop26h 30m

Surabaya Juanda

Sun 3/1

09:50-12:10

1 stop22h 20m

$2,505

Flights are sorted by cheapest return flights first.

Showing 1-10 of 20 resultsSorted by cheapest first

How to get the cheapest flight ticket from Melbourne to East Java

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

What is the cheapest month to fly to East Java?

In general, May is the cheapest month to fly from Melbourne to East Java. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $0. If you aren’t able to travel during the month of May, then book flights to East Java from Melbourne during February instead. Flights to East Java in February, while not as cheap as those in May, still average around $491.

Cheap Melbourne to East Java flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Melbourne to East Java

Best price found	$342
Fastest flight time	16h 20m
Direct flights	None

The best one-way flight to East Java from Melbourne in the past 72 hours is $342. The best return flight deal from Melbourne to East Java found on momondo in the last 72 hours is $604.

The fastest flight from Melbourne to East Java takes 16h 20m

There are no direct flights from Melbourne to East Java. There are no popular flight routes from Melbourne to East Java.

Search flight deals

Frequently asked questions about flying from Melbourne to East Java

When did momondo last update prices for flights from Melbourne to East Java?
Prices for flights from Melbourne to East Java are updated daily.
How many operators does momondo search for flights from Melbourne to East Java?
There are 3 operators available for flights from Melbourne to East Java as of November 2026.
How old do you have to be to fly from Melbourne to East Java?
The minimum age for a child to fly alone is five, but airlines offering an unaccompanied minor (UNMR) service may have their age restrictions, such as regulations concerning flight duration, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Melbourne to East Java.
What documentation or ID do you need to fly to East Java?
The necessary travel and health documents for your East Java trip may vary depending on your travel plans and individual circumstances. Generally, you should have various documents, such as a national ID card or driver's licence and a passport that is valid for six months beyond your scheduled arrival date. We recommend seeking advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Melbourne to East Java

Compare and see reviews for airlines that fly from Melbourne to East Java with momondo

Airline	Rating	Free cancellation	Price
Scoot	PriceFrom $483	Free cancellation	Rating 6.7 338 reviews	Search Scoot flights
Garuda Indonesia	PriceFrom $795	Free cancellation	Rating 8.1 94 reviews	Search Garuda Indonesia flights
Singapore Airlines	PriceFrom $808	Free cancellation	Rating 8.2 1,635 reviews	Search Singapore Airlines flights

Why use momondo?

Why should I use momondo to find a flight deal from Melbourne to East Java?

momondo compares prices from hundreds of airlines and agents so you can find and book the best deal on flights from Melbourne to East Java . Millions of users trust and use momondo every year so you are in good hands.

Can I find flights from Melbourne to East Java with flexible booking policies on momondo?

All flight searches from Melbourne to East Java on momondo can be filtered to show those which offer flexible booking policies.

How can momondo help me find flights from Melbourne to East Java?

momondo helps you find the best flight between Melbourne and East Java by providing filters to narrow your choice of flights to those matching your criteria. You can select flights based on numerous factors such as price, departure and landing times, airport and airline.

I’m not ready to book a flight from Melbourne to East Java right now. Can momondo alert me if prices change?

Of course. momondo tracks the price of Melbourne to East Java flights. All you need is a valid email address and we will do the rest; it is that quick and easy.