Find flights
Airlines
FAQs

Cheap flights from Victoria to Johor Bahru from $470

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 7/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.
MEL — JHB
29 Apr — 6 May1
1 adult
Mon 29/4
Mon 6/5

What is the cheapest month to fly from Victoria to Johor Bahru?

August is one of the best times of the year to fly to Johor Bahru from Victoria. Prices for August average $1,148 per person but you can even find prices for as low as $714. The most expensive prices can be found in the month of January. Opting for a August flight can save you 54% on your journey compared to booking in January

When is the cheapest time to fly from Victoria to Johor Bahru (VIC - JHB)?

Regardless of the time of day you decide to fly, the ticket price will remain around the same. Book flights from Victoria to Johor Bahru as you normally would.

Cheap Malaysia Airlines flights from Victoria to Senai

Explore cheap flight options specifically provided by Malaysia Airlines for the route between Victoria and Senai. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 24 April 2024.
Take a look at some of the lowest-priced Malaysia Airlines flights heading from Victoria to Johor Bahru. Be sure to come back soon if the deals available don't appeal to you at this time.
Wed 1/523:30MEL - JHB
1 stop21h 40mMalaysia Airlines
Sun 5/519:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$815
Tue 4/613:25MEL - JHB
1 stop10h 50mMalaysia Airlines
Thu 25/719:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$986
Tue 7/523:30MEL - JHB
1 stop11h 20mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops27h 30mMalaysia Airlines
Deal found 21/4$3,864
Tue 7/513:25MEL - JHB
1 stop21h 25mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops40h 15mMalaysia Airlines
Deal found 22/4$3,878
Wed 1/523:30MEL - JHB
2 stops25h 25mMalaysia Airlines
Sun 5/519:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$3,893

Cheap Batik Air flights from Victoria to Senai

Explore cheap flight options specifically provided by Batik Air for the route between Victoria and Senai. Find affordable fares and compare prices with other airlines to secure the best deal for your journey. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 24 April 2024.
Have a look at some of the cheapest available Batik Air flights departing from Victoria and landing in Johor Bahru. Make sure to examine the flight information before completing your reservation.
Tue 7/507:00MEL - JHB
2 stops28h 45mBatik Air
Wed 8/521:40JHB - MEL
2 stops29h 00mBatik Air
Deal found 22/4$1,257
Wed 1/507:00MEL - JHB
2 stops28h 45mBatik Air
Sun 5/510:30JHB - MEL
2 stops16h 10mBatik Air
Deal found 23/4$1,265
Tue 7/507:00MEL - JHB
2 stops28h 45mBatik Air
Wed 8/521:40JHB - MEL
2 stops29h 00mBatik Air
Deal found 21/4$1,342

Cheap Victoria to Senai flights in April & May 2024

Find cheap flight options from Victoria to Senai specifically for the months of April and May 2024. Explore affordable fares based on user searches. Over the last 7 days, Cheapflights users made 598,797 searches. Prices were last updated on 24 April 2024.
The lowest fares we've come across on flights travelling from Victoria to Johor Bahru in April and May 2024. More deals are always being added, so be sure to check back regularly.
Wed 1/523:30MEL - JHB
1 stop21h 40mMalaysia Airlines
Sun 5/519:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$815
Tue 7/507:00MEL - JHB
2 stops28h 45mBatik Air
Wed 8/521:40JHB - MEL
2 stops29h 00mBatik Air
Deal found 22/4$1,257
Wed 1/507:00MEL - JHB
2 stops28h 45mBatik Air
Sun 5/510:30JHB - MEL
2 stops16h 10mBatik Air
Deal found 23/4$1,265
Tue 7/513:25MEL - JHB
1 stop21h 25mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops40h 15mMalaysia Airlines
Deal found 22/4$3,878
Wed 1/523:30MEL - JHB
2 stops25h 25mMalaysia Airlines
Sun 5/519:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$3,893

Victoria to Senai 2024 flight deals

Discover exclusive flight deals for travel between Victoria and Senai in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 24 April 2024.
The lowest fares we've come across on flights travelling from Victoria to Johor Bahru in April and May 2024. More deals are always being added, so be sure to check back regularly.
Wed 1/523:30MEL - JHB
1 stop21h 40mMalaysia Airlines
Sun 5/519:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$815
Tue 4/613:25MEL - JHB
1 stop10h 50mMalaysia Airlines
Thu 25/719:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$986
Tue 4/614:25MEL - JHB
2 stops44h 25mMultiple Airlines
Thu 25/709:30JHB - MEL
2 stops34h 45mMultiple Airlines
Deal found 23/4$1,088
Tue 4/609:45MEL - JHB
2 stops14h 30mMultiple Airlines
Thu 25/719:45JHB - MEL
1 stop10h 15mMultiple Airlines
Deal found 23/4$1,180
Tue 7/507:00MEL - JHB
2 stops28h 45mBatik Air
Wed 8/521:40JHB - MEL
2 stops29h 00mBatik Air
Deal found 22/4$1,257
Wed 1/507:00MEL - JHB
2 stops28h 45mBatik Air
Sun 5/510:30JHB - MEL
2 stops16h 10mBatik Air
Deal found 23/4$1,265
Tue 7/513:25MEL - JHB
1 stop21h 25mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops40h 15mMalaysia Airlines
Deal found 22/4$3,878
Wed 1/523:30MEL - JHB
2 stops25h 25mMalaysia Airlines
Sun 5/519:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$3,893

Victoria to Senai flights leaving soon

Find last-minute flight options from Victoria to Senai for spontaneous travel. Discover available flights and compare prices based on user searches. Secure great deals and offers for spontaneous trips with quick booking options. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 24 April 2024.
Have a look at some of the flights available from Victoria to Johor Bahru departing last-minute. Users should double check the flight they book to ensure it matches the day, time, and destination they're looking for.
Wed 1/523:30MEL - JHB
1 stop21h 40mMalaysia Airlines
Sun 5/519:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$815
Wed 1/507:00MEL - JHB
2 stops28h 45mBatik Air
Sun 5/510:30JHB - MEL
2 stops16h 10mBatik Air
Deal found 23/4$1,265
Wed 1/523:30MEL - JHB
2 stops25h 25mMalaysia Airlines
Sun 5/519:45JHB - MEL
1 stop10h 15mMalaysia Airlines
Deal found 23/4$3,893

Find flights from Victoria to Senai within your budget

Customise your flight search to find flights from Victoria to Senai that fit within your specific budget. Explore options based on user searches and filter the results based on your desired price range. Find flights that match your budget for a cost-effective journey. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 24 April 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$470 - $1,257

Route

Depart

Return

Price

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Fri 7/6

1 stop12h 05m

Johor Bahru Sultan Ismail Intl

Sun 9/6

1 stop20h 30m

$470

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Mon 19/8

2 stops20h 50m

Johor Bahru Sultan Ismail Intl

Tue 27/8

1 stop17h 35m

$523

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Mon 19/8

2 stops16h 55m

Johor Bahru Sultan Ismail Intl

Tue 27/8

2 stops23h 50m

$530

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Fri 7/6

2 stops13h 10m

Johor Bahru Sultan Ismail Intl

Sun 9/6

1 stop20h 30m

$547

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Mon 19/8

3 stops19h 30m

Johor Bahru Sultan Ismail Intl

Tue 27/8

2 stops23h 50m

$560

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Mon 19/8

3 stops19h 30m

Johor Bahru Sultan Ismail Intl

Tue 27/8

3 stops36h 30m

$595

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Fri 7/6

3 stops34h 20m

Johor Bahru Sultan Ismail Intl

Sun 9/6

1 stop20h 15m

$603

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Tue 4/6

1 stop10h 50m

Johor Bahru Sultan Ismail Intl

Thu 25/7

1 stop10h 15m

$986

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Tue 7/5

2 stops28h 45m

Johor Bahru Sultan Ismail Intl

Wed 8/5

2 stops29h 00m

$1,257

Flights are sorted by cheapest first

Deals found on 22/4

No data available for this route at this time. Please check back soon.

Reviews of airlines servicing Senai

Get insights into the airlines that provide service to Senai. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Senai. Reviews last updated 24 April 2024.
Peruse reviews from past customers who have flown with Malaysia Airlines and Batik Air from Victoria to Johor Bahru to help guide your decision. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.
Malaysia Airlines
7.5
Good
403 reviews
Check prices

Entertainment

6.8

Crew

8.1

Boarding

7.6

Overall

7.5

Comfort

7.5

Food

7.0

Reviews

1 / 10

We had a late gate change that required using buses to a remote part of the airport. As a result our take_off was delayed Communication was poor

Malaysia Airlines
7.5
Good
403 reviews
Malaysia Airlines
7.5
Good
403 reviews
Check prices

Entertainment

6.8

Crew

8.1

Boarding

7.6

Overall

7.5

Comfort

7.5

Food

7.0

Reviews

1 / 10

We had a late gate change that required using buses to a remote part of the airport. As a result our take_off was delayed Communication was poor

Batik Air
6.6
Okay
61 reviews
Malaysia Airlines
7.5
Good
403 reviews
Check prices

Entertainment

6.8

Crew

8.1

Boarding

7.6

Overall

7.5

Comfort

7.5

Food

7.0

Reviews

1 / 10

We had a late gate change that required using buses to a remote part of the airport. As a result our take_off was delayed Communication was poor

Related info for your journey

Find useful and relevant information for your journey from Victoria to Senai. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.

  • What airport do you fly into for flights to Johor Bahru from Victoria?

    If you book a flight to Johor Bahru from Victoria, you will be flying to Sultan Ismail Intl, which is the city’s only airport. Johor Bahru Sultan Ismail Intl (JHB) is located 21.9 km from the centre of Johor Bahru.

  • Can I find flights from Victoria to Johor Bahru for under $500 on Cheapflights?

    Yes, there are multiple flights from Victoria to Johor Bahru for under $500. The cheapest flight booked recently is on Multiple Airlines for just $470, but on average you can expect to pay $976.

  • Are there last-minute flights available from Victoria to Johor Bahru for under $900?

    There are currently 3+ open flights from Victoria to Johor Bahru within the next 7 days for less than $900.

  • What does MEL to JHB mean?

    These are just IATA (International Air Transport Association) codes. They are used in aviation to identify and differentiate airports. That’s why a Melbourne Airport to Johor Bahru Sultan Ismail Intl Airport flight would often be abbreviated as a MEL to JHB flight. While you’re still figuring out your travel plans, it’s not a bad idea to learn the names and codes of other airports around these areas: Melbourne Avalon Airport (AVV), Melbourne Essendon Airport (MEB), Mildura Airport (MQL), Melbourne Moorabbin Airport (MBW), Bendigo Airport (BXG).

  • Can I find deals for flights from Victoria to Senai that include extra baggage allowance?

    The amount of baggage you can bring on your Victoria to Senai flight depends on the airline and the type of fare you've chosen. After entering your flight details, you'll be able to view the specific baggage policies for each deal in the search results. Keep in mind that certain deals may offer additional baggage allowance.

  • Can I find deals on flights from Victoria to Senai with specific airlines?

    Yes, Cheapflights allows you to browse and filter Victoria to Senai flight deals by airline. After entering your origin and destination, use the available filters to view flights offered by airlines.

  • Can I find deals for flights from Victoria to Senai that include hotel bookings?

    Yes. In addition to deals on Victoria to Senai flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Victoria to Senai?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Victoria to Senai.

  • Can I find deals for business class flights from Victoria to Senai?

    Yes. Cheapflights offers flight deals from Victoria to Senai by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • Can I find deals for flights from Victoria to Senai that allow pets onboard?

    Many airlines flying from Victoria to Senai offer the option to travel with pets. After selecting a flight deal, you can find more information about the airline's pet policy on their official website or by contacting the airline directly. Please note that additional fees and restrictions may apply.

  • Can I find deals on last-minute flights from Victoria to Senai?

    Yes, you can often find last-minute deals on Victoria to Senai flights on Cheapflights. However, these deals can vary and may not always be available. We recommend checking back frequently or signing up for price alerts for the most up-to-date deals.

  • How recently were the Victoria to Johor Bahru flight deals updated?

    The Victoria to Johor Bahru flight deals you see on this page were last updated on 23/4.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Top airline flying from Victoria to Senai

Discover the top airline that operate flights from Victoria to Senai. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 598,797 searches. Data last updated 24 April 2024.
AirlineCheapestAverageFlexibilityOn-time
Malaysia AirlinesCheapest$707Average$1,034FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Townsville to Cairns flights
Sydney to Berlin flights
Sydney to Brisbane flights
Perth to Newcastle upon Tyne flights
Bundaberg to Townsville flights
Adelaide to Townsville flights
Melbourne to London flights
Australia to Amsterdam flights
Sydney to Yulara flights
Brisbane to Darwin flights
Australia to Malaysia flights
Victoria to Jakarta flights

Search flights from Victoria to Senai by cabin class

Find flights from Victoria to Senai, based on your preferred cabin class, be it economy, premium economy, business, or first class.
First Class
Business Class
Prem Econ Class
Economy class

Book a flight to one of these trending destinations

User searches for flights to these destinations increased 20% or more in the past 90 days compared to other destinations
Flights to San Jose
Flights to Lilongwe Intl
Flights to Chania Souda
Flights to Lexington Blue Grass
Flights to Cluj Napoca
Flights to Hilo Intl
Flights to Kahului
Flights to Dalaman
Flights to Palm Springs
Flights to El Paso
Flights to East London
Flights to Ontario
Flights to Saskatoon
Flights to Kos
Flights to Sarasota Bradenton Intl
Flights to Pensacola
Flights to Heraklion N. Kazantzakis Apt.
Flights to Gaziantep
Flights to Alexandria Borg El Arab
Flights to Syracuse Hancock Intl
Flights to Armenia El Eden
Flights to Iquitos C.F. Secada
Flights to Inverness
Flights to Milas–Bodrum

Fly with Cheapflights

Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.

How does Cheapflights help users find flights from Victoria to Senai?

Deals for Victoria to Senai flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.

Why should you use Cheapflights to find cheap flight tickets from Victoria to Senai?

Cheapflights helps you find that perfect flight to Senai from Victoria by searching from hundreds of airlines and agencies you know and love. We are also free to use, in case you were wondering!

Can Cheapflights find flights from Victoria to Senai with no change fees?

Certainly. Search results for flights to Senai from Victoria shown to you on Cheapflights can be narrowed down with different useful search filters, which includes flexible booking options.

Can Cheapflights notify me if prices for flights from Victoria to Senai become cheaper?

Yes, Cheapflights offers price alerts on Victoria to Senai flights so you can book your travel at the perfect time. Price Alerts can be enabled by clicking the bell icon next to the flight deals above and providing your email address where you want to receive the alerts.

100% Free
Cheapflights is completely free to use, so you can start saving the moment you arrive.
Book with Flexibility
Our users can plan ahead with confidence and find flights with no change fees
Travel Smart
Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.
View all available airlines