What is the cheapest airline that flies from Victoria to Johor Bahru Sultan Ismail Intl?

Batik Air is the most popular carrier operating from Victoria to Johor Bahru Sultan Ismail Intl

When did momondo last update prices for flights from Victoria to Johor Bahru Sultan Ismail Intl Airport?

Prices for flights from Victoria to Johor Bahru Sultan Ismail Intl Airport are refreshed on a daily basis.

How old do you have to be to fly from Victoria to Johor Bahru Sultan Ismail Intl Airport?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Victoria to Johor Bahru Sultan Ismail Intl Airport.

What documentation or ID do you need to fly to Johor Bahru Sultan Ismail Intl Airport?

The travel and health documents required for your trip to Johor Bahru Sultan Ismail Intl Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Johor Bahru Sultan Ismail Intl Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

$463 Cheap Flights from Victoria to Johor Bahru in 2026/27

Find the cheapest flights from Victoria to Johor Bahru

Return

One-way

Cheap return flights

Enter your travel dates to find the best prices.

01:00 - 08:25MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

10h 25m1 stop Kuala Lumpur Intl

20:10 - 23:45JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

24h 35m1 stop Kuala Lumpur Intl

$785Multiple Airlines

Tue, 27 Oct - Wed, 4 Nov

01:30 - 19:25MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

20h 55m2 stops Ho Chi Minh City Kuala Lumpur Intl

10:45 - 23:35JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

33h 50m2 stops Kuala Lumpur Intl Ho Chi Minh City

$816Multiple Airlines

Mon, 12 Oct - Mon, 19 Oct

22:35 - 13:00MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

17h 25m2 stops Singapore Changi Kuala Lumpur Intl

19:50 - 00:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

25h 25m1 stop Kuala Lumpur Intl

$903Multiple Airlines

Tue, 13 Oct - Mon, 19 Oct

08:45 - 18:55MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

13h 10m1 stop Kuala Lumpur Intl

19:35 - 07:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

32h 40m1 stop Kuala Lumpur Intl

$914Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

08:45 - 18:55MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

13h 10m1 stop Kuala Lumpur Intl

19:35 - 07:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

32h 40m1 stop Kuala Lumpur Intl

$917Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

08:45 - 18:55MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

13h 10m1 stop Kuala Lumpur Intl

19:35 - 07:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

32h 40m1 stop Kuala Lumpur Intl

$918Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

22:35 - 22:50MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

27h 15m2 stops Singapore Changi Kuala Lumpur Intl

10:10 - 06:30JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

17h 20m1 stop Jakarta Soekarno-Hatta Intl

$958Multiple Airlines

Wed, 28 Oct - Wed, 4 Nov

19:55 - 18:55MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

50h 00m2 stops Perth Kuala Lumpur Intl

19:35 - 07:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

32h 40m1 stop Kuala Lumpur Intl

$961Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

19:55 - 18:55MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

50h 00m2 stops Perth Kuala Lumpur Intl

19:35 - 07:15JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

32h 40m1 stop Kuala Lumpur Intl

$965Malaysia Airlines

Wed, 24 Feb - Sun, 28 Feb

22:35 - 13:00MEL Melbourne-JHB Johor Bahru Sultan Ismail Intl

17h 25m2 stops Singapore Changi Kuala Lumpur Intl

15:25 - 12:45JHB Johor Bahru Sultan Ismail Intl-MEL Melbourne

18h 20m3 stops Kuala Lumpur Intl Penang Intl Singapore Changi

$987Multiple Airlines

Tue, 13 Oct - Mon, 19 Oct

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

Malaysia Airlines flights from Victoria to Johor Bahru

Our best Malaysia Airlines deals on Victoria to Johor Bahru flight tickets

Malaysia Airlines

24 Feb

MEL08:45Melbourne

13h 10m

1 stop

JHB18:55Johor Bahru Sultan Ismail Intl

28 Feb

JHB19:35Johor Bahru Sultan Ismail Intl

32h 40m

1 stop

MEL07:15Melbourne

$914

Malaysia Airlines

24 Feb

MEL08:45Melbourne

13h 10m

1 stop

JHB18:55Johor Bahru Sultan Ismail Intl

28 Feb

JHB19:35Johor Bahru Sultan Ismail Intl

32h 40m

1 stop

MEL07:15Melbourne

$917

Malaysia Airlines

24 Feb

MEL08:45Melbourne

13h 10m

1 stop

JHB18:55Johor Bahru Sultan Ismail Intl

28 Feb

JHB19:35Johor Bahru Sultan Ismail Intl

32h 40m

1 stop

MEL07:15Melbourne

$918

Singapore Airlines flights from Victoria to Johor Bahru

Our best Singapore Airlines deals on Victoria to Johor Bahru flight tickets

Singapore Airlines

21 Oct

MEL16:20Melbourne

53h 45m

2 stops

JHB19:05Johor Bahru Sultan Ismail Intl

25 Oct

JHB11:15Johor Bahru Sultan Ismail Intl

21h 55m

2 stops

MEL12:10Melbourne

$1,375

Singapore Airlines

21 Oct

MEL16:20Melbourne

53h 45m

2 stops

JHB19:05Johor Bahru Sultan Ismail Intl

25 Oct

JHB11:15Johor Bahru Sultan Ismail Intl

21h 55m

2 stops

MEL12:10Melbourne

$1,376

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

Fastest return journey

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Tue 27/10

01:00-08:25

1 stop10h 25m

Johor Bahru Sultan Ismail Intl

Wed 4/11

20:10-23:45

1 stop24h 35m

$785

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Mon 12/10

01:30-19:25

2 stops20h 55m

Johor Bahru Sultan Ismail Intl

Mon 19/10

10:45-23:35

2 stops33h 50m

$816

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Tue 13/10

22:35-13:00

2 stops17h 25m

Johor Bahru Sultan Ismail Intl

Mon 19/10

19:50-00:15

1 stop25h 25m

$903

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 24/2

08:45-18:55

1 stop13h 10m

Johor Bahru Sultan Ismail Intl

Sun 28/2

19:35-07:15

1 stop32h 40m

$914

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 24/2

08:45-18:55

1 stop13h 10m

Johor Bahru Sultan Ismail Intl

Sun 28/2

19:35-07:15

1 stop32h 40m

$917

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 24/2

08:45-18:55

1 stop13h 10m

Johor Bahru Sultan Ismail Intl

Sun 28/2

19:35-07:15

1 stop32h 40m

$918

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 28/10

22:35-22:50

2 stops27h 15m

Johor Bahru Sultan Ismail Intl

Wed 4/11

10:10-06:30

1 stop17h 20m

$958

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 24/2

19:55-18:55

2 stops50h 00m

Johor Bahru Sultan Ismail Intl

Sun 28/2

19:35-07:15

1 stop32h 40m

$961

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 24/2

19:55-18:55

2 stops50h 00m

Johor Bahru Sultan Ismail Intl

Sun 28/2

19:35-07:15

1 stop32h 40m

$965

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Tue 13/10

22:35-13:00

2 stops17h 25m

Johor Bahru Sultan Ismail Intl

Mon 19/10

15:25-12:45

3 stops18h 20m

$987

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 Johor Bahru

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

Can stopping save me money on Victoria to Johor Bahru flights?

You could potentially save up to 14% on your flight if you consider stops on a Victoria to Johor Bahru flight.

Cheap Victoria to Johor Bahru flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Victoria to Johor Bahru

Best price found	$463
Fastest flight time	13h 10m
Direct flights	None

The best one-way flight to Johor Bahru from Victoria in the past 72 hours is $463. The best return flight deal from Victoria to Johor Bahru found on momondo in the last 72 hours is $785.

The fastest flight from Victoria to Johor Bahru takes 13h 10m

There are no direct flights from Victoria to Johor Bahru. There are no popular flight routes from Victoria to Johor Bahru.

Search flight deals

Frequently asked questions about flying from Victoria to Johor Bahru

When did momondo last update prices for flights from Victoria to Johor Bahru Sultan Ismail Intl Airport?
Prices for flights from Victoria to Johor Bahru Sultan Ismail Intl Airport are refreshed on a daily basis.
How old do you have to be to fly from Victoria to Johor Bahru Sultan Ismail Intl Airport?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Victoria to Johor Bahru Sultan Ismail Intl Airport.
What documentation or ID do you need to fly to Johor Bahru Sultan Ismail Intl Airport?
The travel and health documents required for your trip to Johor Bahru Sultan Ismail Intl Airport can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Johor Bahru Sultan Ismail Intl Airport. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Bandar Penawar

Why use momondo?

Why should I use momondo to find a flight deal from Victoria to Johor Bahru?

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

Can I find flights from Victoria to Johor Bahru with flexible booking policies on momondo?

Yes. momondo allows you to filter the results for Victoria to Johor Bahru flights to just show those with flexible booking policies.

How can momondo help me find flights from Victoria to Johor Bahru?

Once you have performed a search in the form on the page, momondo provides useful filters and insights. We can show you the cheapest days and times to fly as well as help filter your options to help you make an informed choice when booking flights to Johor Bahru from Victoria.

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

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