Find flights
Airlines
FAQs

Cheap flights from Melbourne to Johor Bahru from $580

This is the cheapest return flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 9/5. 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
1 May — 8 May1
1 adult
Wed 1/5
Wed 8/5

What is the cheapest day to fly return from Melbourne to Johor Bahru?

Wednesday is generally a great day to depart. Flying on this day could help you save up to 17%.

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

August is one of the best times of the year to fly to Johor Bahru from Melbourne. Prices for August average $1,140 per person but you can even find prices for as low as $709. 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 Melbourne to Johor Bahru (MEL - JHB)?

One of the essential ways to save on airfare from Melbourne to Johor Bahru is to remain as flexible as possible. Flights that are at midday tend to be the most expensive. A flight in the morning could potentially save you up to 10% on airfare.

Cheap Malaysia Airlines flights from Melbourne to Senai

Explore cheap flight options specifically provided by Malaysia Airlines for the route between Melbourne 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 605,443 searches. Data last updated 26 April 2024.
Find some of the cheapest Malaysia Airlines flights travelling from Melbourne to Johor Bahru. Make sure to double check the flight details before booking.
Wed 1/523:30MEL - JHB
1 stop21h 40mMalaysia Airlines
Sun 5/511:15JHB - MEL
1 stop18h 45mMalaysia Airlines
Deal found 24/4$814
Wed 1/523:30MEL - JHB
1 stop24h 45mMalaysia Airlines
Sun 5/511:15JHB - MEL
1 stop18h 45mMalaysia Airlines
Deal found 25/4$815
Tue 4/613:25MEL - JHB
1 stop21h 25mMalaysia Airlines
Thu 25/709:30JHB - MEL
1 stop20h 30mMalaysia Airlines
Deal found 25/4$949
Wed 1/523:30MEL - JHB
2 stops25h 25mMalaysia Airlines
Sun 5/506:35JHB - MEL
1 stop10h 40mMalaysia Airlines
Deal found 24/4$3,887
Wed 1/523:30MEL - JHB
2 stops25h 25mMalaysia Airlines
Sun 5/506:35JHB - MEL
1 stop10h 40mMalaysia Airlines
Deal found 25/4$3,893

Cheap Batik Air flights from Melbourne to Senai

Explore cheap flight options specifically provided by Batik Air for the route between Melbourne 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 605,443 searches. Data last updated 26 April 2024.
Some of the best deals we've found on Batik Air flights travelling from Melbourne to Johor Bahru. Deals are refreshing constantly so come back soon for more options.
Wed 1/507:00MEL - JHB
2 stops28h 45mBatik Air
Sun 5/510:30JHB - MEL
2 stops16h 10mBatik Air
Deal found 24/4$1,362
Wed 1/507:00MEL - JHB
2 stops34h 00mBatik Air
Sun 5/510:30JHB - MEL
2 stops16h 10mBatik Air
Deal found 25/4$1,365

Cheap Melbourne to Senai flights in April & May 2024

Find cheap flight options from Melbourne 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 605,443 searches. Prices were last updated on 26 April 2024.
The lowest fares we've come across on flights travelling from Melbourne to Johor Bahru in April and May 2024. Check back soon for alternative fares.
Thu 9/512:45MEL - JHB
2 stops36h 10mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$580
Thu 9/512:45MEL - JHB
2 stops36h 10mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$585
Thu 9/512:45MEL - JHB
2 stops22h 45mMultiple Airlines
Sun 19/507:00JHB - MEL
3 stops35h 15mMultiple Airlines
Deal found 25/4$588
Thu 9/512:45MEL - JHB
2 stops21h 25mMultiple Airlines
Sun 19/507:00JHB - MEL
3 stops35h 15mMultiple Airlines
Deal found 25/4$603
Thu 9/523:10MEL - JHB
1 stop11h 00mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$605
Thu 9/523:10MEL - JHB
1 stop11h 00mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$608
Wed 8/500:30MEL - JHB
1 stop13h 10mMultiple Airlines
Sun 19/523:40JHB - MEL
2 stops32h 10mMultiple Airlines
Deal found 25/4$636
Wed 8/500:30MEL - JHB
1 stop13h 10mMultiple Airlines
Sun 19/523:40JHB - MEL
2 stops32h 10mMultiple Airlines
Deal found 25/4$637
Wed 8/500:30MEL - JHB
1 stop13h 10mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$643

Melbourne to Senai 2024 flight deals

Discover exclusive flight deals for travel between Melbourne and Senai in 2024. Find excellent offers based on user searches. Over the last 7 days, Cheapflights users made 605,443 searches. Data last updated 26 April 2024.
The lowest fares we've come across on flights travelling from Melbourne to Johor Bahru in April and May 2024. Check back soon for alternative fares.
Thu 9/512:45MEL - JHB
2 stops36h 10mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$580
Thu 9/512:45MEL - JHB
2 stops36h 10mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$585
Thu 9/512:45MEL - JHB
2 stops22h 45mMultiple Airlines
Sun 19/507:00JHB - MEL
3 stops35h 15mMultiple Airlines
Deal found 25/4$588
Thu 9/512:45MEL - JHB
2 stops21h 25mMultiple Airlines
Sun 19/507:00JHB - MEL
3 stops35h 15mMultiple Airlines
Deal found 25/4$603
Thu 9/523:10MEL - JHB
1 stop11h 00mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$605
Thu 9/523:10MEL - JHB
1 stop11h 00mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$608
Wed 8/500:30MEL - JHB
1 stop13h 10mMultiple Airlines
Sun 19/523:40JHB - MEL
2 stops32h 10mMultiple Airlines
Deal found 25/4$636
Wed 8/500:30MEL - JHB
1 stop13h 10mMultiple Airlines
Sun 19/523:40JHB - MEL
2 stops32h 10mMultiple Airlines
Deal found 25/4$637
Wed 8/500:30MEL - JHB
1 stop13h 10mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$643

Melbourne to Senai flights leaving soon

Find last-minute flight options from Melbourne 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 605,443 searches. Data last updated 26 April 2024.
Consider one of these great deals we found on last-minute flights from Melbourne to Johor Bahru. Users should be sure to double check the price, date, and time of their last-minute flight.
Thu 9/512:45MEL - JHB
2 stops36h 10mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$580
Thu 9/512:45MEL - JHB
2 stops36h 10mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$585
Thu 9/512:45MEL - JHB
2 stops22h 45mMultiple Airlines
Sun 19/507:00JHB - MEL
3 stops35h 15mMultiple Airlines
Deal found 25/4$588
Thu 9/512:45MEL - JHB
2 stops21h 25mMultiple Airlines
Sun 19/507:00JHB - MEL
3 stops35h 15mMultiple Airlines
Deal found 25/4$603
Thu 9/523:10MEL - JHB
1 stop11h 00mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$605
Thu 9/523:10MEL - JHB
1 stop11h 00mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$608
Wed 8/500:30MEL - JHB
1 stop13h 10mMultiple Airlines
Sun 19/523:40JHB - MEL
2 stops32h 10mMultiple Airlines
Deal found 25/4$636
Wed 8/500:30MEL - JHB
1 stop13h 10mMultiple Airlines
Sun 19/523:40JHB - MEL
2 stops32h 10mMultiple Airlines
Deal found 25/4$637
Wed 8/500:30MEL - JHB
1 stop13h 10mMultiple Airlines
Sun 19/507:20JHB - MEL
1 stop13h 15mMultiple Airlines
Deal found 25/4$643

Find flights from Melbourne to Senai within your budget

Customise your flight search to find flights from Melbourne 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 605,443 searches. Data last updated 26 April 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$580 - $949

Route

Depart

Return

Price

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Thu 9/5

2 stops36h 10m

Johor Bahru Sultan Ismail Intl

Sun 19/5

1 stop13h 15m

$580

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Thu 9/5

2 stops36h 10m

Johor Bahru Sultan Ismail Intl

Sun 19/5

1 stop13h 15m

$585

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Thu 9/5

2 stops22h 45m

Johor Bahru Sultan Ismail Intl

Sun 19/5

3 stops35h 15m

$588

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Thu 9/5

2 stops21h 25m

Johor Bahru Sultan Ismail Intl

Sun 19/5

3 stops35h 15m

$603

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Thu 9/5

1 stop11h 00m

Johor Bahru Sultan Ismail Intl

Sun 19/5

1 stop13h 15m

$605

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Thu 9/5

1 stop11h 00m

Johor Bahru Sultan Ismail Intl

Sun 19/5

1 stop13h 15m

$608

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Wed 8/5

1 stop13h 10m

Johor Bahru Sultan Ismail Intl

Sun 19/5

2 stops32h 10m

$636

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Wed 8/5

1 stop13h 10m

Johor Bahru Sultan Ismail Intl

Sun 19/5

2 stops32h 10m

$637

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Tue 4/6

1 stop21h 25m

Johor Bahru Sultan Ismail Intl

Thu 25/7

1 stop20h 30m

$949

Flights are sorted by cheapest first

Deals found on 25/4

When is the cheapest time to fly from Melbourne to Johor Bahru?

Use this chart to determine the cheapest time to fly return from Melbourne to Senai. Price data was last updated on 21 April 2024.
Morning
Midday
Afternoon
Evening
All times are departure.
Travellers seeking maximum savings on their Melbourne to Johor Bahru flight should consider departing on Thursday evenings when fares are most often at their lowest. Saturday evenings flights should be avoided if possible as fares are typically the most expensive at this time.
Search Deals

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 26 April 2024.
Peruse reviews from past customers who have flown with Malaysia Airlines and Batik Air from Melbourne to Johor Bahru to help guide your decision. In addition to providing an overall rating, users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.
Malaysia Airlines
7.5
Good
403 reviews
Check prices

Boarding

7.6

Crew

8.1

Comfort

7.5

Food

7.0

Overall

7.5

Entertainment

6.8

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

Boarding

7.6

Crew

8.1

Comfort

7.5

Food

7.0

Overall

7.5

Entertainment

6.8

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 Melbourne 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 Melbourne?

    Most people fly into Johor Bahru Sultan Ismail Intl (JHB) if they book a flight to Johor Bahru from Melbourne. On average, Sultan Ismail Intl has 0 inbound flights from Melbourne per day from 1 airline. Johor Bahru Sultan Ismail Intl is conveniently located just 21.9 km from Johor Bahru’s city centre.

  • Can I find flights from Melbourne to Johor Bahru for under $600 on Cheapflights?

    Yes, there are multiple flights from Melbourne to Johor Bahru for under $600. The cheapest flight booked recently is on Multiple Airlines for just $580, but on average you can expect to pay $992.

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

    There are currently 20+ open flights from Melbourne to Johor Bahru within the next 7 days for less than $600.

  • What is the cheapest airline to fly from Melbourne to Johor Bahru round-trip?

    Currently priced at $949, Malaysia Airlines will fly you from Melbourne to Johor Bahru and back. In addition to Malaysia Airlines, many other airlines offer competitively priced options for your trip. This flight start at 16% lower than the current average price 3 months from now.

  • What does MEL to JHB mean?

    MEL stands for Melbourne Airport, while JHB stands for Johor Bahru Sultan Ismail Intl Airport. These codes are often called IATA codes, a set of identifiers established by IATA (International Air Transport Association) that is widely used by airlines and the aviation industry. Ready for more IATA code knowledge? These are related airports for your current travel destination: Melbourne Avalon Airport (AVV), Melbourne Essendon Airport (MEB), Melbourne Moorabbin Airport (MBW), Bendigo Airport (BXG).

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

    The amount of baggage you can bring on your Melbourne 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 Melbourne to Senai with specific airlines?

    Yes, Cheapflights allows you to browse and filter Melbourne 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 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.

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

    Many airlines flying from Melbourne 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 Melbourne to Senai?

    Yes, you can often find last-minute deals on Melbourne 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 Melbourne to Johor Bahru flight deals updated?

    The Melbourne to Johor Bahru flight deals you see on this page were last updated on 25/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 Melbourne to Senai

Discover the top airline that operate flights from Melbourne 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 605,443 searches. Data last updated 26 April 2024.
AirlineCheapestAverageFlexibilityOn-time
Malaysia AirlinesCheapest$702Average$1,027FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Sydney to Bali flights
Sydney to Edinburgh flights
Coffs Harbour to Gold Coast flights
Sydney to Japan flights
Sydney to Glasgow flights
Townsville to Brisbane flights
Perth to Hawaii flights
Sydney to Frankfurt am Main flights
Perth to Melbourne flights
Sunshine Coast to Melbourne flights
Port Macquarie to Sydney flights
Melbourne to Jakarta flights

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.
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 Heraklion N. Kazantzakis Apt.
Flights to Tivat
Flights to El Paso
Flights to Lexington Blue Grass
Flights to Providenciales
Flights to Nürnberg
Flights to Grand Rapids Gerald R. Ford Intl
Flights to Nantes Atlantique
Flights to Gaziantep
Flights to Saskatoon
Flights to Palm Springs
Flights to Manchester
Flights to Inverness
Flights to Iquitos C.F. Secada
Flights to Kos
Flights to Arrecife Lanzarote
Flights to Armenia El Eden
Flights to San Jose
Flights to Ontario
Flights to Milas–Bodrum
Flights to Kona Intl
Flights to Pensacola
Flights to Bozeman Gallatin Field
Flights to Lilongwe Intl

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 Melbourne to Senai?

900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight to Senai from Melbourne today with Cheapflights!

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

By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Senai from Melbourne.

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

Certainly. Search results for flights to Senai from Melbourne 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 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.
View all available airlines