How does KAYAK find such low prices on flights from Victoria to Johor Bahru?

KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Victoria to Johor Bahru. Visit our flight page for the latest deals!>/a>

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Victoria to Johor Bahru?

KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Johor Bahru from Victoria is likely to change within 7 days, so travelers know whether to wait or book now. Visit our flight page for the latest deals!>/a>

What is the Hacker Fare option on flights from Victoria to Johor Bahru?

Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Johor Bahru with an airline and back to Victoria with another airline. Visit our flight page for the latest deals!>/a>

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Victoria to Johor Bahru?

Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Johor Bahru from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best. Visit our flight page for the latest deals!>/a>

Cheap Flights from Victoria to Johor Bahru

JHB

KAYAK searches hundreds of travel sites at once for deals on flights to Johor Bahru

...and more

Travellers love KAYAK

41,299,237 searches in the past 7 days on KAYAK

Save 20% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Cheapest return fare

$655

Multiple Airlines

Thu 29/1Thu 5/2

MEL - JHB • 2 stops

Cheapest one-way flight

$340

Multiple Airlines

Fri 23/1

MEL - JHB • 2 stops

Start a new search

KAYAK searches hundreds of sites at once to find you the best travel deals.

We hope you love your trip to Johor Bahru!

Flight Deals

Cheap Flights from Victoria to Johor Bahru

Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Victoria to Johor Bahru that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.

Discover the best prices for you by selecting your travel dates on KAYAK.

Round-trip

One-way

Last minute

Recent return flight deals from Victoria to Johor Bahru

Thu, 29 Jan - Thu, 5 Feb

22:35 - 16:25

MEL

JHB

20h 50m2 stops

22:25 - 04:55

JHB

MEL

27h 30m2 stops

$655Multiple Airlines

Thu, 29 Jan - Thu, 5 Feb

13:10 - 16:25

MEL

JHB

30h 15m2 stops

21:35 - 04:55

JHB

MEL

28h 20m3 stops

$663Multiple Airlines

Thu, 29 Jan - Thu, 5 Feb

13:10 - 21:05

MEL

JHB

34h 55m3 stops

22:25 - 04:55

JHB

MEL

27h 30m3 stops

$687Multiple Airlines

Wed, 28 Jan - Thu, 5 Feb

01:00 - 09:20

MEL

JHB

11h 20m1 stop

07:00 - 20:10

JHB

MEL

34h 10m2 stops

$724Multiple Airlines

Wed, 28 Jan - Thu, 5 Feb

01:00 - 09:20

MEL

JHB

11h 20m1 stop

07:00 - 23:45

JHB

MEL

13h 45m1 stop

$763Multiple Airlines

Sun, 8 Mar - Mon, 9 Mar

07:45 - 21:30

MEL

JHB

16h 45m2 stops

07:00 - 05:40

JHB

MEL

19h 40m2 stops

$1,074Batik Air

Sun, 8 Mar - Mon, 9 Mar

07:45 - 21:30

MEL

JHB

16h 45m2 stops

07:00 - 05:40

JHB

MEL

19h 40m2 stops

$1,076Batik Air

Sat, 7 Mar - Mon, 9 Mar

00:30 - 18:15

MEL

JHB

20h 45m1 stop

18:55 - 09:25

JHB

MEL

11h 30m1 stop

$1,206Malaysia Airlines

Sat, 7 Mar - Mon, 9 Mar

00:30 - 18:15

MEL

JHB

20h 45m1 stop

19:25 - 23:50

JHB

MEL

49h 25m2 stops

$1,303Malaysia Airlines

Sun, 8 Mar - Mon, 9 Mar

08:45 - 18:15

MEL

JHB

12h 30m1 stop

18:55 - 23:50

JHB

MEL

49h 55m2 stops

$1,304Malaysia Airlines

Useful Info

Cheapest flight	$340

Flight from Melbourne to Johor Bahru

How does KAYAK find such low prices on flights from Victoria to Johor Bahru?
KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Victoria to Johor Bahru.
How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Victoria to Johor Bahru?
KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Johor Bahru from Victoria is likely to change within 7 days, so travelers know whether to wait or book now.
What is the Hacker Fare option on flights from Victoria to Johor Bahru?
Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Johor Bahru with an airline and back to Victoria with another airline.
What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Victoria to Johor Bahru?
Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Johor Bahru from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Bandar Penawar

Senai

Everything you need to know for your flight to Johor Bahru

Airports

Cabin class

Complete your trip

Flights to other cities

Origins

Other airports

Information on the airport you'll fly into in Johor Bahru

Johor Bahru (JHB)

JHB

$655 Find Cheap Flights from Victoria to Johor Bahru

KAYAK searches hundreds of travel sites at once for deals on flights to Johor Bahru

Everything you should know

Cheap Flights from Victoria to Johor Bahru

Recent return flight deals from Victoria to Johor Bahru

Recent one-way flight deals from Victoria to Johor Bahru

Recent last minute flight deals from Victoria to Johor Bahru

Good to know

FAQs for booking flights from Victoria to Johor Bahru

How does KAYAK find such low prices on flights from Victoria to Johor Bahru?

KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Victoria to Johor Bahru.

How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Victoria to Johor Bahru?

KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Johor Bahru from Victoria is likely to change within 7 days, so travelers know whether to wait or book now.

What is the Hacker Fare option on flights from Victoria to Johor Bahru?

Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Johor Bahru with an airline and back to Victoria with another airline.

What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Victoria to Johor Bahru?

Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Johor Bahru from Victoria up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Travelling to a place near Johor Bahru?

Everything you need to know for your flight to Johor Bahru

Information on the airport you'll fly into in Johor Bahru

Cabin class types available on flights to Victoria

Complete your trip to Johor Bahru with a hotel stay or car hire

Flights to other popular destinations

Flights from domestic origins to Johor Bahru

Choose which airport to fly into in Johor BahruJohor Bahru