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

Scoot 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 39% 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 September 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.

$356 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.

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

$558Scoot

Thu, 18 Feb - Wed, 17 Mar

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

23h 35m1 stop Singapore Changi

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

16h 55m1 stop Denpasar Bali Ngurah Rai

$607Multiple Airlines

Thu, 11 Feb - Thu, 25 Mar

22:35 - 18:30MEL Melbourne-SUB Surabaya Juanda

23h 55m1 stop Singapore Changi

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

19h 05m1 stop Bandar Seri Begawan Brunei Intl

$659Multiple Airlines

Mon, 2 Nov - Sat, 7 Nov

22:35 - 18:30MEL Melbourne-SUB Surabaya Juanda

23h 55m1 stop Singapore Changi

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

19h 05m1 stop Bandar Seri Begawan Brunei Intl

$661Multiple Airlines

Mon, 2 Nov - Sat, 7 Nov

22:35 - 09:00MEL Melbourne-SUB Surabaya Juanda

14h 25m1 stop Singapore Changi

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

12h 40m1 stop Singapore Changi

$682Scoot

Tue, 3 Nov - Tue, 10 Nov

22:35 - 18:30MEL Melbourne-SUB Surabaya Juanda

23h 55m1 stop Singapore Changi

08:35 - 21:15SUB Surabaya Juanda-MEL Melbourne

32h 40m1 stop Singapore Changi

$732Scoot

Thu, 4 Mar - Thu, 1 Apr

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

10h 55m1 stop Jakarta Soekarno-Hatta Intl

17:00 - 11:50SUB Surabaya Juanda-MEL Melbourne

14h 50m1 stop Jakarta Soekarno-Hatta Intl

$1,042Garuda Indonesia

Mon, 26 Oct - Sun, 1 Nov

14:55 - 08:30MEL Melbourne-SUB Surabaya Juanda

21h 35m1 stop Jakarta Soekarno-Hatta Intl

19:20 - 11:50SUB Surabaya Juanda-MEL Melbourne

12h 30m1 stop Jakarta Soekarno-Hatta Intl

$1,042Garuda Indonesia

Sat, 31 Oct - Fri, 6 Nov

14:55 - 08:30MEL Melbourne-SUB Surabaya Juanda

21h 35m1 stop Jakarta Soekarno-Hatta Intl

11:10 - 11:50SUB Surabaya Juanda-MEL Melbourne

20h 40m1 stop Jakarta Soekarno-Hatta Intl

$1,042Garuda Indonesia

Sat, 31 Oct - Mon, 2 Nov

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

20h 40m1 stop Singapore Changi

09:50 - 08:15SUB Surabaya Juanda-MEL Melbourne

18h 25m1 stop Singapore Changi

$1,345Singapore Airlines

Sun, 25 Oct - Tue, 3 Nov

Cheap last-minute flights

Enter your travel dates to find the best prices.

13:00 - 08:30MEL Melbourne-SUB Surabaya Juanda

46h 30m2 stops Singapore Changi Balikpapan Sepinnggan

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

12h 40m1 stop Singapore Changi

$1,026Multiple Airlines

Thu, 24 Sep - Sat, 31 Oct

12:30 - 21:00MEL Melbourne-SUB Surabaya Juanda

11h 30m1 stop Bandar Seri Begawan Brunei Intl

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

19h 05m1 stop Bandar Seri Begawan Brunei Intl

$1,082Royal Brunei Airlines

Thu, 24 Sep - Sat, 31 Oct

12:30 - 21:00MEL Melbourne-SUB Surabaya Juanda

11h 30m1 stop Bandar Seri Begawan Brunei Intl

06:00 - 05:30SUB Surabaya Juanda-MEL Melbourne

20h 30m1 stop Bandar Seri Begawan Brunei Intl

$1,246Royal Brunei Airlines

Fri, 25 Sep - Fri, 2 Oct

07:00 - 18:10MEL Melbourne-SUB Surabaya Juanda

14h 10m1 stop Denpasar Bali Ngurah Rai

10:00 - 06:15SUB Surabaya Juanda-MEL Melbourne

17h 15m1 stop Kuala Lumpur Intl

$1,308Multiple Airlines

Tue, 22 Sep - Tue, 29 Sep

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

23h 50m1 stop Singapore Changi

15:50 - 08:20SUB Surabaya Juanda-MEL Melbourne

13h 30m1 stop Kuala Lumpur Intl

$1,407Multiple Airlines

Thu, 24 Sep - Sun, 27 Sep

21:35 - 13:30MEL Melbourne-SUB Surabaya Juanda

18h 55m2 stops Singapore Changi Jakarta Soekarno-Hatta Intl

10:00 - 06:15SUB Surabaya Juanda-MEL Melbourne

17h 15m1 stop Kuala Lumpur Intl

$1,515Multiple Airlines

Tue, 22 Sep - Tue, 29 Sep

21:35 - 14:50MEL Melbourne-SUB Surabaya Juanda

20h 15m2 stops Singapore Changi Pekanbaru Simpang Tiga

06:00 - 05:30SUB Surabaya Juanda-MEL Melbourne

20h 30m1 stop Bandar Seri Begawan Brunei Intl

$1,539Multiple Airlines

Fri, 25 Sep - Fri, 2 Oct

13:00 - 16:35MEL Melbourne-SUB Surabaya Juanda

30h 35m2 stops Singapore Changi Jakarta Soekarno-Hatta Intl

07:40 - 05:00SUB Surabaya Juanda-MEL Melbourne

18h 20m2 stops Jakarta Soekarno-Hatta Intl Kuala Lumpur Intl

$1,575Multiple Airlines

Thu, 24 Sep - Sun, 27 Sep

06:25 - 12:15MEL Melbourne-SUB Surabaya Juanda

8h 50m1 stop Denpasar Bali Ngurah Rai

07:55 - 00:25SUB Surabaya Juanda-MEL Melbourne

13h 30m2 stops Denpasar Bali Ngurah Rai Perth

$1,581Multiple Airlines

Thu, 24 Sep - Sun, 27 Sep

15:30 - 14:50MEL Melbourne-SUB Surabaya Juanda

26h 20m2 stops Jakarta Soekarno-Hatta Intl Kuala Lumpur Intl

14:35 - 05:30SUB Surabaya Juanda-MEL Melbourne

11h 55m2 stops Jakarta Soekarno-Hatta Intl Denpasar Bali Ngurah Rai

$2,426Garuda Indonesia

Tue, 22 Sep - Tue, 29 Sep

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

Scoot flights from Melbourne to East Java

Our best Scoot deals on Melbourne to East Java flight tickets

Scoot

18 Feb

MEL13:25Melbourne

23h 35m

1 stop

SUB09:00Surabaya Juanda

17 Mar

SUB19:30Surabaya Juanda

21h 50m

1 stop

MEL21:20Melbourne

$558

Scoot

3 Nov

MEL22:35Melbourne

14h 25m

1 stop

SUB09:00Surabaya Juanda

10 Nov

SUB19:30Surabaya Juanda

12h 40m

1 stop

MEL12:10Melbourne

$682

Cathay Pacific flights from Melbourne to East Java

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

Cathay Pacific

29 Oct

MEL08:40Melbourne

37h 40m

1 stop

SUB18:20Surabaya Juanda

6 Nov

SUB08:15Surabaya Juanda

24h 15m

1 stop

MEL12:30Melbourne

$960

Cathay Pacific

30 Oct

MEL08:40Melbourne

37h 40m

1 stop

SUB18:20Surabaya Juanda

4 Nov

SUB08:15Surabaya Juanda

18h 55m

1 stop

MEL07:10Melbourne

$1,010

Cathay Pacific

27 Oct

MEL15:30Melbourne

30h 50m

1 stop

SUB18:20Surabaya Juanda

6 Nov

SUB08:15Surabaya Juanda

27h 45m

2 stops

MEL16:00Melbourne

$1,097

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Thu 18/2

13:25-09:00

1 stop23h 35m

Surabaya Juanda

Wed 17/3

19:30-21:20

1 stop21h 50m

$558

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Thu 11/2

13:25-09:00

1 stop23h 35m

Surabaya Juanda

Thu 25/3

07:35-04:30

1 stop16h 55m

$607

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Mon 2/11

22:35-18:30

1 stop23h 55m

Surabaya Juanda

Sat 7/11

05:55-05:00

1 stop19h 05m

$659

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Mon 2/11

22:35-18:30

1 stop23h 55m

Surabaya Juanda

Sat 7/11

05:55-05:00

1 stop19h 05m

$661

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Tue 3/11

22:35-09:00

1 stop14h 25m

Surabaya Juanda

Tue 10/11

19:30-12:10

1 stop12h 40m

$682

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Thu 4/3

22:35-18:30

1 stop23h 55m

Surabaya Juanda

Thu 1/4

08:35-21:15

1 stop32h 40m

$732

Fastest return journey

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Mon 26/10

14:55-21:50

1 stop10h 55m

Surabaya Juanda

Sun 1/11

17:00-11:50

1 stop14h 50m

$1,042

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Sat 31/10

14:55-08:30

1 stop21h 35m

Surabaya Juanda

Fri 6/11

19:20-11:50

1 stop12h 30m

$1,042

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Sat 31/10

14:55-08:30

1 stop21h 35m

Surabaya Juanda

Mon 2/11

11:10-11:50

1 stop20h 40m

$1,042

MelbourneSurabaya

MEL Melbourne - SUB Surabaya Juanda

MELSUB

Melbourne

Sun 25/10

16:20-09:00

1 stop20h 40m

Surabaya Juanda

Tue 3/11

09:50-08:15

1 stop18h 25m

$1,345

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 $476.

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	$356
Fastest flight time	10h 55m
Direct flights	Mon
Airports in East Java	5 airports

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

The fastest flight from Melbourne to East Java takes 10h 55m

Direct flights go from Melbourne to East Java on Monday. There are no airlines offering direct flights..

There are 5 airports in East Java. From Melbourne there are direct flights to Surabaya Juanda (SUB).

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 September 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 $467	Free cancellation	Rating 6.7 336 reviews	Search Scoot flights
Garuda Indonesia	PriceFrom $769	Free cancellation	Rating 8.1 94 reviews	Search Garuda Indonesia flights
Singapore Airlines	PriceFrom $887	Free cancellation	Rating 8.2 1,606 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.