How long is the flight from Melbourne Airport to Johor Bahru?

Airlines like Malaysia Airlines and Batik Air fly from Melbourne Airport to Johor Bahru in about 13h 10m. The time it takes to get you to your destination can typically vary by up to 1h 05m. There are 6077 km between Melbourne Airport and Johor Bahru. Both multi-stop and direct flights can be found to your destination and back.

In terms of precipitation, rainfall in Johor Bahru ranges from 140.0 - 245.0 inches per month. December is typically the wettest month, when rainfall can reach 245.0 mm. February is typically the driest time to visit Johor Bahru when rainfall is around 140.0 mm.

If weather is an important factor for your trip to Johor Bahru, use this chart to help with planning. For those seeking warmer temperatures, April is the ideal time of year to visit, when temperatures reach an average of 28.0 C. Travellers hoping to avoid the cold should look outside of January, when temperatures are typically at their lowest (around 26.0 C).

What is the cheapest time of day to fly from MEL to JHB?

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

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

Located just 21.9 km from the city centre, Johor Bahru Sultan Ismail Intl is the airport most travellers will use when flying to Johor Bahru from Melbourne. Booking flights from Melbourne to Sultan Ismail Intl (JHB) should be relatively easy as there are 0 daily inbound flights from Melbourne from 0 different airlines.

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

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

How can I find direct flights from Melbourne to Senai?

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

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

Yes. Cheapflights offers flight deals from Melbourne 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.

$780+ Cheap Flights from Melbourne Airport to Johor Bahru

Cheap flight deals from Melbourne to Senai

Enter your travel dates to find the best prices.

Cheapest

Best

Last-minute

One-way

Cheapest flights from Melbourne to Senai
Explore the most affordable flight options available from Melbourne to Senai. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 27 October 2026.

Fri 30/1013:25 -

2 stops22h 45m

Mon 2/1106:40 -

2 stops35h 40m

Deal found 24/10$945

Sun 6/1207:45 -

2 stops27h 30m

Sun 13/1211:40 -

1 stop14h 20m

Deal found 22/10$964

Thu 29/1022:35 -

2 stops20h 00m

Thu 5/1108:45 -

1 stop12h 00m

Deal found 22/10$988

Thu 10/1205:30 -

2 stops12h 40m

Thu 17/1207:35 -

1 stop18h 25m

Deal found 25/10$1,056

Wed 23/1221:45 -

1 stop21h 15m

Sun 27/1209:50 -

1 stop16h 10m

Deal found 26/10$1,292

Mon 21/1201:00 -

1 stop13h 15m

Sun 27/1207:35 -

1 stop18h 25m

Deal found 26/10$1,301

Find flight deals from Melbourne to Senai

Round-trip from	$870
One-way from	$780

Malaysia Airlines
24/2-28/2
2 total stops
24h 10m total
Melbourne to Johor Bahru

Search Deals

Batik Air
12/12-31/12
1 total stop
29h 30m total
Melbourne to Johor Bahru

Search Deals

Cheapflights Fare Finder

Use the filters below to find and compare flights from Melbourne Airport to Johor Bahru that are best for you.

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

Mon 14/12

06:30-16:00

1 stop12h 30m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$780

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Sun 13/12

21:45-16:00

1 stop21h 15m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$780

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Sat 12/12

06:30-09:00

1 stop29h 30m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$780

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Tue 15/12

07:45-18:55

2 stops14h 10m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$848

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:25-09:25

1 stop11h 00m

$870

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 16/12

21:45-09:00

1 stop14h 15m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$912

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Wed 24/2

21:45-09:00

1 stop14h 15m

Johor Bahru Sultan Ismail Intl

Sun 28/2

18:40-05:40

2 stops32h 00m

$918

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Sun 6/12

07:45-21:50

2 stops17h 05m

Johor Bahru Sultan Ismail Intl

Sun 13/12

07:35-05:40

2 stops19h 05m

$1,181

Flights are sorted by cheapest return flights first.

Deals found on 24/10

Sorted by cheapest first

Best time to book a flight from Melbourne to Senai

Have a flexible travel schedule? Discover the best time to fly to Senai from Melbourne with our price prediction graph.

MEL-JHB

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Related info for your journey

What airport do you fly into for flights to Johor Bahru from Melbourne?
Located just 21.9 km from the city centre, Johor Bahru Sultan Ismail Intl is the airport most travellers will use when flying to Johor Bahru from Melbourne. Booking flights from Melbourne to Sultan Ismail Intl (JHB) should be relatively easy as there are 0 daily inbound flights from Melbourne from 0 different airlines.
How long is the flight from Melbourne Airport to Johor Bahru?
Airlines like Malaysia Airlines and Batik Air fly from Melbourne Airport to Johor Bahru in about 13h 10m. The time it takes to get you to your destination can typically vary by up to 1h 05m. There are 6077 km between Melbourne Airport and Johor Bahru. Both multi-stop and direct flights can be found to your destination and back.
Can I find deals for flights from Melbourne to Senai that include hotel bookings?
Yes. In addition to deals on Melbourne to Senai flights, Cheapflights offers holiday packages that include both flights and hotel.
How can I find direct flights from Melbourne to Senai?
After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Melbourne to Senai.
Can I find deals for business class flights from Melbourne to Senai?
Yes. Cheapflights offers flight deals from Melbourne 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.

See more FAQs

Bandar Penawar

Browse thousands of different options on Cheapflights for your next trip

Alternative routes

Complete your trip

Direct flights to Malaysia

Flights by cabin class

Other flight options

Other flights from Melbourne

Popular flights

Alternative routes for Melbourne to Senai

Melbourne to Kuala Lumpur Intl flights

Melbourne to Subang flights

Avalon to Kuala Lumpur Intl flights

Melbourne to Penang flights

Melbourne to Kota Kinabalu flights

Melbourne to Langkawi flights

Avalon to Penang flights

Melbourne to Kuantan flights

Melbourne to Ipoh flights

Melbourne to Kuching flights

Avalon to Langkawi flights

Melbourne to Malacca flights

Fly with Cheapflights

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

When you search for this flight from Melbourne to Senai, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the flight for you.

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

Cheapflights simply makes it quick and affordable to book flights from Melbourne to Senai by bringing together all flight options from hundreds of airlines and agencies online — and put it in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

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

Need flexible booking options for your flight to Senai from Melbourne? Don’t worry, Cheapflights have you covered. Use our search filter to only show flights with no change fees.

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

Not ready to book yet? You can track prices for flights from Melbourne to Senai on Cheapflights with our Price Alert feature and get notified when better prices are available.

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.

Cheap flights from Melbourne Airport to Johor Bahru from $780

This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 12/12. Fares are subject to change and may not be available on all flights or dates of travel.

Cheap flight deals from Melbourne to Senai

Cheapest flights from Melbourne to SenaiExplore the most affordable flight options available from Melbourne to Senai. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 27 October 2026.

Explore the most affordable flight options available from Melbourne to Senai. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 27 October 2026.

Best flights from Melbourne to SenaiDiscover carefully curated flight deals from Melbourne to Senai that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 27 October 2026.

Discover carefully curated flight deals from Melbourne to Senai that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 27 October 2026.

Last-minute flights from Melbourne to SenaiDiscover last-minute flight deals from Melbourne to Senai. Data last updated 27 October 2026 and is based on user searches.

Discover last-minute flight deals from Melbourne to Senai. Data last updated 27 October 2026 and is based on user searches.

One-way flights from Melbourne to SenaiSearch for one-way flight options from Melbourne to Senai. Find affordable one-way fares based on user searches. Data last updated 27 October 2026.

Search for one-way flight options from Melbourne to Senai. Find affordable one-way fares based on user searches. Data last updated 27 October 2026.

Find flight deals from Melbourne to Senai

Round-trip from

One-way from

Cheapflights Fare Finder

Use the filters below to find and compare flights from Melbourne Airport to Johor Bahru that are best for you.

Best time to book a flight from Melbourne to Senai

Have a flexible travel schedule? Discover the best time to fly to Senai from Melbourne with our price prediction graph.

Related info for your journey

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

How long is the flight from Melbourne Airport to Johor Bahru?

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

How can I find direct flights from Melbourne to Senai?

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

Travelling to a place near Johor Bahru?

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.

Alternative routes for Melbourne to Senai

See prices for flight routes from nearby airports that may be better suited for you.

Complete your trip

Complete your trip to Senai by adding a car hire and/or hotel booking to your travel itinerary.

Direct flights to Malaysia

Book a non-stop flight to one of these other cities located in Malaysia.

Search flights from Melbourne to Senai by cabin class

Find flights from Melbourne to Senai, based on your preferred cabin class, be it economy, premium economy, business, or first class.

Melbourne and Senai flights

Browse other Melbourne and Senai flight options. Last updated on 27 October 2026.

Other flights from Melbourne

Browse through other flights departing from Melbourne. Flights are based on user searches made on Cheapflights and were last updated on 27 October 2026.

Popular flight searches

Check out other popular destinations found by fellow travellers in 2026

Fly with Cheapflights

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

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

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

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

100% Free

Book with flexibility

Travel Smart

Cheapest flights from Melbourne to Senai
Explore the most affordable flight options available from Melbourne to Senai. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 27 October 2026.

Best flights from Melbourne to Senai
Discover carefully curated flight deals from Melbourne to Senai that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 27 October 2026.

Last-minute flights from Melbourne to Senai
Discover last-minute flight deals from Melbourne to Senai. Data last updated 27 October 2026 and is based on user searches.

One-way flights from Melbourne to Senai
Search for one-way flight options from Melbourne to Senai. Find affordable one-way fares based on user searches. Data last updated 27 October 2026.