Find flights
When to book
FAQs

Cheap flights from Melbourne Airport to Johor Bahru from RM 2,495

MEL — JHB
15 Dec — 22 Dec1
1 adult
1 adult, Economy, 0 bags

Cheap flight deals from Melbourne to Senai

Enter your travel dates to find the best prices.

Cheapest flights from Melbourne to Senai

Sat 28/1107:45 -
1 stop15h 00m
Sat 12/1216:50 -
1 stop33h 10m
Deal found 11/11RM 2,540
Thu 12/1122:35 -
2 stops23h 20m
Thu 19/1107:35 -
2 stops34h 45m
Deal found 11/11RM 2,712
Thu 12/1108:45 -
1 stop17h 05m
Thu 19/1110:10 -
1 stop20h 15m
Deal found 11/11RM 3,189
Sat 19/1214:55 -
2 stops30h 50m
Fri 25/1209:50 -
1 stop16h 10m
Deal found 14/11RM 3,851
Sat 19/1206:30 -
1 stop12h 30m
Fri 25/1209:50 -
1 stop16h 10m
Deal found 10/11RM 4,141

Find flight deals from Melbourne to Senai

Round-trip from

RM 2,540

One-way from

RM 2,495
Batik Air
  • Batik Air
  • 28/11-12/12
  • 2 total stops
  • 48h 10m total
  • Melbourne to Johor Bahru
Search Deals
Batik Air
  • Batik Air
  • 22/12-31/12
  • 1 total stop
  • 14h 15m 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

Departure

Return

Price

Cheapest return flight

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Mon 21/12

06:30-09:00

1 stop29h 30m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 2,560

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 25/12

06:30-09:00

1 stop29h 30m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 2,560

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Sat 28/11

07:45-21:25

2 stops16h 40m

Johor Bahru Sultan Ismail Intl

Sat 12/12

16:50-05:00

1 stop33h 10m

RM 2,560

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Mon 22/2

08:45-18:45

1 stop13h 00m

Johor Bahru Sultan Ismail Intl

Fri 26/2

19:25-20:45

1 stop22h 20m

RM 2,789

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Mon 22/2

07:45-09:00

2 stops28h 15m

Johor Bahru Sultan Ismail Intl

Fri 26/2

09:50-05:00

1 stop16h 10m

RM 3,006
Fastest return journey

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Fri 25/12

10:00-21:50

3 stops14h 50m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 3,279

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Sat 19/12

07:45-20:35

2 stops15h 50m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 3,406

MelbourneJohor Bahru

MEL Melbourne - JHB Johor Bahru Sultan Ismail Intl

MELJHB

Melbourne

Sat 19/12

06:30-09:00

1 stop29h 30m

Johor Bahru Sultan Ismail Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 3,463

Flights are sorted by cheapest return flights first.

Deals found on 12/11

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.
Estimated return price

Related info for your journey

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

    Johor Bahru Sultan Ismail Intl (JHB), located 21.9 km from the city centre, is the airport you fly into when you book flights from Melbourne to Johor Bahru. 0 airlines have flights to Sultan Ismail Intl from Melbourne on a regular basis. Booking flights from Melbourne to Johor Bahru Sultan Ismail Intl should not be difficult; the airport handles an average of 0 inbound flights from Melbourne per day.

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

    There are many flights that can get you from Melbourne Airport to Johor Bahru in 13h. Fly via Malaysia Airlines or Batik Air to get the fastest option. There are 6077 km between Melbourne Airport and Johor Bahru. This flight may include one or multiple stops.

  • 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

Travelling to a place near Johor Bahru?

Book flights to Johor Bahru if you plan to visit one of these locations
Bandar Penawar
Senai

Browse thousands of different options on Cheapflights for your next trip

Alternative routes for Melbourne to Senai

Melbourne to Subang flights
Melbourne to Kota Kinabalu 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 helps you find that perfect flight to Senai from Melbourne 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 Melbourne to Senai with no change fees?

Yes, we can. To see specific flights from Melbourne to Senai with no change fees, users can toggle flexible booking options after using the search form above to find flights.

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

Of course! You can now track prices for flights from Melbourne to Senai and get an alert from Cheapflights when they change. Have a valid email address ready and click the bell icon next to the flight deals above to set up your price 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.