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

Scoot, Garuda Indonesia, and Batik Air are the most popular carriers operating from Victoria to East Java

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 37% of people opting to fly with this airline when travelling to East Java. Keep in mind that there are 4 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 September 2025, there are 4 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.

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

1 adult

Discover deals from 900+ travel sites with momondo.

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

One-way

Cheap return flights

17:55 - 07:00MEL-SUB

17h 05m1 stop

11:15 - 05:40SUB-MEL

14h 25m1 stop

$528Multiple Airlines

Find Deal

Sat, 15 Nov - Sat, 22 Nov

22:30 - 13:20MEL-SUB

18h 50m2 stops

19:35 - 12:45SUB-MEL

13h 10m1 stop

$564Multiple Airlines

Find Deal

Sun, 12 Oct - Sun, 19 Oct

08:00 - 07:00MEL-SUB

27h 00m1 stop

19:35 - 12:45SUB-MEL

13h 10m1 stop

$567Multiple Airlines

Find Deal

Sun, 12 Oct - Sun, 19 Oct

00:30 - 15:40MEL-SUB

19h 10m2 stops

19:35 - 12:45SUB-MEL

13h 10m1 stop

$633Multiple Airlines

Find Deal

Sat, 11 Oct - Sun, 19 Oct

07:00 - 18:45MEL-SUB

15h 45m1 stop

05:15 - 04:40SUB-MEL

19h 25m1 stop

$746Batik Air

Find Deal

Fri, 13 Mar - Mon, 16 Mar

00:30 - 17:05MEL-SUB

20h 35m1 stop

10:00 - 07:15SUB-MEL

17h 15m1 stop

$839Malaysia Airlines

Find Deal

Thu, 12 Mar - Mon, 16 Mar

00:30 - 09:10MEL-SUB

12h 40m1 stop

10:00 - 09:25SUB-MEL

19h 25m1 stop

$863Malaysia Airlines

Find Deal

Thu, 19 Feb - Mon, 23 Feb

19:00 - 19:10MEL-SUB

28h 10m2 stops

11:35 - 05:00SUB-MEL

13h 25m2 stops

$869Garuda Indonesia

Find Deal

Fri, 20 Feb - Mon, 23 Feb

07:00 - 21:50MEL-SUB

18h 50m2 stops

08:20 - 05:00SUB-MEL

16h 40m2 stops

$1,005Garuda Indonesia

Find Deal

Mon, 19 Jan - Sun, 1 Feb

13:20 - 09:00MEL-SUB

23h 40m1 stop

19:30 - 12:05SUB-MEL

12h 35m1 stop

$1,256Scoot

Find Deal

Fri, 31 Oct - Fri, 7 Nov

Garuda Indonesia flights from Victoria to East Java

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

Garuda Indonesia

20 Feb

MEL19:00Melbourne

28h 10m

2 stops

SUB19:10Surabaya Juanda

23 Feb

SUB11:35Surabaya Juanda

13h 25m

2 stops

MEL05:00Melbourne

$869

Find similar

Garuda Indonesia

19 Jan

MEL07:00Melbourne

18h 50m

2 stops

SUB21:50Surabaya Juanda

1 Feb

SUB08:20Surabaya Juanda

16h 40m

2 stops

MEL05:00Melbourne

$1,005

Find similar

Garuda Indonesia

15 Nov

MEL07:00Melbourne

12h 35m

2 stops

SUB15:35Surabaya Juanda

22 Nov

SUB09:20Surabaya Juanda

22h 30m

2 stops

MEL11:50Melbourne

$1,034

Find similar

Cathay Pacific flights from Victoria to East Java

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

Cathay Pacific

30 Oct

MEL00:45Melbourne

21h 25m

1 stop

SUB18:10Surabaya Juanda

7 Nov

SUB08:15Surabaya Juanda

34h 45m

1 stop

MEL23:00Melbourne

$1,136

Find similar

Cathay Pacific

18 Jan

MEL00:45Melbourne

21h 25m

1 stop

SUB18:10Surabaya Juanda

1 Feb

SUB08:15Surabaya Juanda

34h 45m

1 stop

MEL23:00Melbourne

$1,343

Find similar

Cathay Pacific

18 Jan

MEL00:45Melbourne

21h 25m

1 stop

SUB18:10Surabaya Juanda

1 Feb

SUB08:15Surabaya Juanda

28h 25m

2 stops

MEL16:40Melbourne

$1,408

Find similar

Fly from

Fly to

Route

Depart

Return

Price

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Sat 15/11

17:55-07:00

1 stop17h 05m

Surabaya Juanda

Sat 22/11

11:15-05:40

1 stop14h 25m

$528

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Sun 12/10

22:30-13:20

2 stops18h 50m

Surabaya Juanda

Sun 19/10

19:35-12:45

1 stop13h 10m

$564

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Sun 12/10

08:00-07:00

1 stop27h 00m

Surabaya Juanda

Sun 19/10

19:35-12:45

1 stop13h 10m

$567

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Sat 11/10

00:30-15:40

2 stops19h 10m

Surabaya Juanda

Sun 19/10

19:35-12:45

1 stop13h 10m

$633

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Fri 13/3

07:00-18:45

1 stop15h 45m

Surabaya Juanda

Mon 16/3

05:15-04:40

1 stop19h 25m

$746

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Thu 12/3

00:30-17:05

1 stop20h 35m

Surabaya Juanda

Mon 16/3

10:00-07:15

1 stop17h 15m

$839

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Thu 19/2

00:30-09:10

1 stop12h 40m

Surabaya Juanda

Mon 23/2

10:00-09:25

1 stop19h 25m

$863

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Fri 20/2

19:00-19:10

2 stops28h 10m

Surabaya Juanda

Mon 23/2

11:35-05:00

2 stops13h 25m

$869

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Mon 19/1

07:00-21:50

2 stops18h 50m

Surabaya Juanda

Sun 1/2

08:20-05:00

2 stops16h 40m

$1,005

MelbourneSurabaya

MEL - SUB

MELSUB

Melbourne

Fri 31/10

13:20-09:00

1 stop23h 40m

Surabaya Juanda

Fri 7/11

19:30-12:05

1 stop12h 35m

$1,256

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 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, October 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 $677. If you aren’t able to travel during the month of October, then book flights to East Java from Victoria during August instead. Flights to East Java in August, while not as cheap as those in October, still average around $744.

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 $727. If your travel schedule is flexible, try to avoid departing on a Saturday because tickets tend to average around $984. 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 $561. 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,095 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

Direct flights	None

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 September 2025, there are 4 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 $396	Free cancellation	Rating 6.7 308 reviews	Search Scoot flights
Royal Brunei Airlines	PriceFrom $676	Free cancellation	Rating 5.7 7 reviews	Search Royal Brunei Airlines flights
Garuda Indonesia	PriceFrom $787	Free cancellation	Rating 8.0 84 reviews	Search Garuda Indonesia flights
Singapore Airlines	PriceFrom $831	Free cancellation	Rating 8.1 1,365 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.