Find flights
When to book
FAQs & Tips
Direct Flights
Deals

JHB

$1,125 Find cheap flights from Victoria to Johor Bahru

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight to Johor Bahru departing on 4/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Tue 11/6
Tue 18/6

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

In the last 7 days, travellers have searched 41,771,603 times on KAYAK, and here's why:

Save 19% 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.

Good to know

Low season

November

High season

April

Cheapest flight

$1,125
Best time to beat the crowds (37% less expensive on average)
Most popular time to fly and prices are also 27% lower on average.
Flight from Melbourne to Johor Bahru

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.

See more FAQs

Prefer to fly direct from Victoria to Johor Bahru Sultan Ismail Intl?

Find which airlines fly direct from Victoria to Sultan Ismail Intl, which days they fly and book direct flights.

Direct departures

Victoria to Johor Bahru Sultan Ismail Intl

Monday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Tuesday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Wednesday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Thursday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Friday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Saturday

AirAsia, Batik Air, China Airlines, +14 more

AirAsia, Batik Air, +15 more

Sunday

AirAsia, Batik Air, China Airlines, +14 more

AirAsia, Batik Air, +15 more

See more direct flights

Direct returns

Johor Bahru Sultan Ismail Intl to Victoria

Monday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Tuesday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Wednesday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Thursday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Friday

AirAsia, Batik Air, China Airlines, +15 more

AirAsia, Batik Air, +16 more

Saturday

AirAsia, Batik Air, China Airlines, +14 more

AirAsia, Batik Air, +15 more

Sunday

AirAsia, Batik Air, China Airlines, +14 more

AirAsia, Batik Air, +15 more

See more direct flights
See more direct flights

Book cheap flights from Victoria to Johor Bahru

Recent return flight deals

4/6Tue
2 stops
35h 05mMEL-JHB
25/7Thu
2 stops
48h 30mJHB-MEL
$1,125
4/6Tue
2 stops
35h 05mMEL-JHB
25/7Thu
2 stops
48h 30mJHB-MEL
$1,126
4/6Tue
2 stops
16h 00mMEL-JHB
25/7Thu
1 stop
10h 25mJHB-MEL
$1,183
4/6Tue
1 stopMalaysia Airlines
11h 20mMEL-JHB
25/7Thu
1 stopMalaysia Airlines
10h 25mJHB-MEL
$1,246

Search by stops

Search by airline

Search by price

Flights to Johor Bahru

Destination:

Johor Bahru (JHB)Malaysia

Cabin classes: