Which airlines fly to East Java?

Garuda Indonesia, Singapore Airlines and Scoot are the top three most popular airlines that fly to East Java from Victoria according to our data. Garuda Indonesia is the first choice among our users, with 43% 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 Victoria to East Java?

Prices for flights from Victoria to East Java are refreshed on a daily basis.

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

As of December 2025, there are 3 operators available to choose from for flights from Victoria to East Java.

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

The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and stopovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Victoria to East Java.

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

The travel and health documents you'll need for your trip to East Java may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at East Java. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

$587 Cheap Flights from Victoria to East Java in 2025/26

1 adult

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

Find the cheapest flights from Victoria to East Java

Round-trip

Cheap return flights

Enter your travel dates to find the best prices.

17:55 - 07:00

MEL

SUB

17h 05m1 stop

17:05 - 23:35

SUB

MEL

26h 30m1 stop

$587Multiple Airlines

Mon, 2 Feb - Mon, 9 Feb

17:55 - 07:00

MEL

SUB

17h 05m1 stop

19:45 - 16:10

SUB

MEL

16h 25m2 stops

$646Multiple Airlines

Mon, 2 Feb - Mon, 9 Feb

07:45 - 07:00

MEL

SUB

27h 15m1 stop

17:05 - 22:35

SUB

MEL

25h 30m2 stops

$792Multiple Airlines

Sun, 18 Jan - Sun, 25 Jan

07:45 - 13:55

MEL

SUB

10h 10m1 stop

17:05 - 06:25

SUB

MEL

33h 20m2 stops

$812Multiple Airlines

Fri, 9 Jan - Tue, 27 Jan

07:45 - 18:45

MEL

SUB

15h 00m1 stop

05:15 - 05:40

SUB

MEL

20h 25m1 stop

$816Batik Air

Wed, 25 Feb - Sun, 1 Mar

16:00 - 13:55

MEL

SUB

25h 55m1 stop

19:45 - 04:55

SUB

MEL

29h 10m1 stop

$831Multiple Airlines

Fri, 9 Jan - Tue, 27 Jan

07:45 - 19:45

MEL

SUB

16h 00m1 stop

12:20 - 05:40

SUB

MEL

13h 20m1 stop

$892Multiple Airlines

Fri, 9 Jan - Tue, 27 Jan

07:45 - 07:00

MEL

SUB

27h 15m1 stop

17:05 - 08:30

SUB

MEL

11h 25m1 stop

$907Multiple Airlines

Sun, 18 Jan - Sun, 25 Jan

22:05 - 13:55

MEL

SUB

19h 50m2 stops

17:05 - 22:35

SUB

MEL

25h 30m2 stops

$931Multiple Airlines

Sun, 18 Jan - Sun, 25 Jan

07:45 - 19:45

MEL

SUB

16h 00m1 stop

12:20 - 05:40

SUB

MEL

13h 20m1 stop

$1,014Multiple Airlines

Sat, 10 Jan - Fri, 16 Jan

Batik Air flights from Victoria to East Java

Our best Batik Air deals on Victoria to East Java flight tickets

Batik Air

25 Feb

MEL07:45Melbourne

15h 00m

1 stop

SUB18:45Surabaya Juanda

1 Mar

SUB05:15Surabaya Juanda

20h 25m

1 stop

MEL05:40Melbourne

$816

Find similar

Batik Air

25 Feb

MEL07:45Melbourne

15h 20m

2 stops

SUB19:05Surabaya Juanda

1 Mar

SUB08:40Surabaya Juanda

17h 00m

2 stops

MEL05:40Melbourne

$1,240

Find similar

Batik Air

19 Jan

MEL07:45Melbourne

15h 20m

2 stops

SUB19:05Surabaya Juanda

26 Jan

SUB08:40Surabaya Juanda

17h 00m

2 stops

MEL05:40Melbourne

$1,407

Find similar

Malaysia Airlines flights from Victoria to East Java

Our best Malaysia Airlines deals on Victoria to East Java flight tickets

Malaysia Airlines

25 Feb

MEL09:35Melbourne

27h 35m

2 stops

SUB09:10Surabaya Juanda

1 Mar

SUB18:05Surabaya Juanda

33h 10m

1 stop

MEL07:15Melbourne

$1,167

Find similar

Malaysia Airlines

25 Feb

MEL09:35Melbourne

27h 35m

2 stops

SUB09:10Surabaya Juanda

1 Mar

SUB18:05Surabaya Juanda

33h 10m

1 stop

MEL07:15Melbourne

$1,169

Find similar

Fly from

Fly to

Route

Depart

Return

Price

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Mon 2/2

17:55-07:00

1 stop17h 05m

Surabaya Juanda

Mon 9/2

17:05-23:35

1 stop26h 30m

$587

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Mon 2/2

17:55-07:00

1 stop17h 05m

Surabaya Juanda

Mon 9/2

19:45-16:10

2 stops16h 25m

$646

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Sun 18/1

07:45-07:00

1 stop27h 15m

Surabaya Juanda

Sun 25/1

17:05-22:35

2 stops25h 30m

$792

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Fri 9/1

07:45-13:55

1 stop10h 10m

Surabaya Juanda

Tue 27/1

17:05-06:25

2 stops33h 20m

$812

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Wed 25/2

07:45-18:45

1 stop15h 00m

Surabaya Juanda

Sun 1/3

05:15-05:40

1 stop20h 25m

$816

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Fri 9/1

16:00-13:55

1 stop25h 55m

Surabaya Juanda

Tue 27/1

19:45-04:55

1 stop29h 10m

$831

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Fri 9/1

07:45-19:45

1 stop16h 00m

Surabaya Juanda

Tue 27/1

12:20-05:40

1 stop13h 20m

$892

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Sun 18/1

07:45-07:00

1 stop27h 15m

Surabaya Juanda

Sun 25/1

17:05-08:30

1 stop11h 25m

$907

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Sun 18/1

22:05-13:55

2 stops19h 50m

Surabaya Juanda

Sun 25/1

17:05-22:35

2 stops25h 30m

$931

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Sat 10/1

07:45-19:45

1 stop16h 00m

Surabaya Juanda

Fri 16/1

12:20-05:40

1 stop13h 20m

$1,014

Flights are sorted by cheapest return flights first.

Sorted by cheapest first

How to get the cheapest flight ticket from Victoria 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, February is the cheapest month to fly from Victoria to East Java. Due to it being the ‘off-season’ during this time, you can expect flight prices to be around $517. If you aren’t able to travel during the month of February, then book flights to East Java from Victoria during June instead. Flights to East Java in June, while not as cheap as those in February, still average around $686.

What is the cheapest day to depart on your flight to East Java?

The cheapest day to depart from Victoria to East Java is on a Sunday. Travellers who choose to depart for East Java on a Sunday will often find tickets for as low as $732. If your travel schedule is flexible, try to avoid departing on a Saturday because tickets tend to average around $991. These prices are subject to change though, so be sure to set up a Price Alert for flights to East Java.

What is the cheapest time of day to depart on your flight to East Java?

At midday is the cheapest time of day to fly from Victoria to East Java when you can find flight prices for as low as $566. Flying to East Java at midday is an ideal time because this is during off-peak travel hours. If you have a flexible travel schedule, then try to avoid flying in the afternoon when prices are $1,103 on average. Flights to East Java from Victoria in the afternoon are generally more expensive because this time of day is more convenient for travellers’ schedules.

Cheap Victoria to East Java flight deals and tips

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

Fastest flight time	10h 10m
Direct flights	None

The fastest flight from Victoria to East Java takes 10h 10m

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

Search flight deals

When did momondo last update prices for flights from Victoria to East Java?
Prices for flights from Victoria to East Java are refreshed on a daily basis.
How many operators does momondo search for flights from Victoria to East Java?
As of December 2025, there are 3 operators available to choose from for flights from Victoria to East Java.
How old do you have to be to fly from Victoria to East Java?
The minimum age for a child to fly alone is five, but airlines that offer an unaccompanied minor (UNMR) service may have their own age limitations. Flight duration, scheduling, and stopovers are among the considerations that may influence age limits. We recommend that you double-check with the airline you are booking with for travel from Victoria to East Java.
What documentation or ID do you need to fly to East Java?
The travel and health documents you'll need for your trip to East Java may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at East Java. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.

Best airlines flying from Victoria to East Java

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

Airline	Rating	Free cancellation	Price
Scoot	PriceFrom $399	Free cancellation	Rating 6.7 313 reviews	Search Scoot flights
Garuda Indonesia	PriceFrom $783	Free cancellation	Rating 8.0 86 reviews	Search Garuda Indonesia flights
Singapore Airlines	PriceFrom $814	Free cancellation	Rating 8.1 1,415 reviews	Search Singapore Airlines flights

Why use momondo?

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

Finding the right flight to East Java from Victoria is quick and easy when you have a range of options in front of you, from reputable agents and recognisable airlines. Options that can then be filtered down to find the best fit. That is what momondo does. We make finding flights to East Java quick and easy, saving you time and money.

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

Flights from Victoria to East Java with flexible booking policies can be found by using the search form above and then selecting our dedicated flexible booking filter, which will highlight only the flights where this policy is applied.

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

Once all potential Victoria to East Java flight options are in front of you, momondo lets you sort and filter flights based on preferences such as airline, price and flight times amongst many other options.

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

If you are not ready to book a flight from Victoria to East Java now, use our insights above to find helpful tips or alternatively set up a price alert, where momondo will track prices on flights to East Java and let you know when they change.