Find flights
Airlines
FAQs

Cheap flights from Melbourne to Johor Bahru from $1,066

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/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
24 Apr — 1 May1
1 adult
Wed 24/4
Wed 1/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 5%.

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,154 per person but you can even find prices for as low as $718. 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)?

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

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 596,206 searches. Data last updated 19 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.
Tue 7/513:25MEL - JHB
1 stop10h 50mMalaysia Airlines
Wed 8/509:30JHB - MEL
1 stop20h 30mMalaysia Airlines
Deal found 16/4$1,066
Tue 7/523:30MEL - JHB
1 stop11h 20mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops27h 30mMalaysia Airlines
Deal found 16/4$3,879
Tue 7/523:30MEL - JHB
1 stop11h 20mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops27h 30mMalaysia Airlines
Deal found 17/4$3,887

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 596,206 searches. Data last updated 19 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.
Tue 7/507:00MEL - JHB
2 stops30h 55mBatik Air
Wed 8/515:45JHB - MEL
2 stops34h 55mBatik Air
Deal found 16/4$1,277
Tue 7/507:00MEL - JHB
2 stops28h 45mBatik Air
Wed 8/515:45JHB - MEL
2 stops34h 55mBatik Air
Deal found 17/4$1,348

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 596,206 searches. Prices were last updated on 19 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.
Tue 7/513:25MEL - JHB
1 stop10h 50mMalaysia Airlines
Wed 8/509:30JHB - MEL
1 stop20h 30mMalaysia Airlines
Deal found 16/4$1,066
Tue 7/507:00MEL - JHB
2 stops30h 55mBatik Air
Wed 8/515:45JHB - MEL
2 stops34h 55mBatik Air
Deal found 16/4$1,277
Tue 7/507:00MEL - JHB
2 stops28h 45mBatik Air
Wed 8/515:45JHB - MEL
2 stops34h 55mBatik Air
Deal found 17/4$1,348
Tue 7/523:30MEL - JHB
1 stop11h 20mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops27h 30mMalaysia Airlines
Deal found 16/4$3,879
Tue 7/523:30MEL - JHB
1 stop11h 20mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops27h 30mMalaysia Airlines
Deal found 17/4$3,887

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 596,206 searches. Data last updated 19 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.
Tue 7/513:25MEL - JHB
1 stop10h 50mMalaysia Airlines
Wed 8/509:30JHB - MEL
1 stop20h 30mMalaysia Airlines
Deal found 16/4$1,066
Tue 7/507:00MEL - JHB
2 stops30h 55mBatik Air
Wed 8/515:45JHB - MEL
2 stops34h 55mBatik Air
Deal found 16/4$1,277
Tue 7/507:00MEL - JHB
2 stops28h 45mBatik Air
Wed 8/515:45JHB - MEL
2 stops34h 55mBatik Air
Deal found 17/4$1,348
Tue 7/523:30MEL - JHB
1 stop11h 20mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops27h 30mMalaysia Airlines
Deal found 16/4$3,879
Tue 7/523:30MEL - JHB
1 stop11h 20mMalaysia Airlines
Wed 8/513:45JHB - MEL
2 stops27h 30mMalaysia Airlines
Deal found 17/4$3,887

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 596,206 searches. Data last updated 19 April 2024.

Fly from

Any airport

Fly to

Any airport

Budget

$1,066 - $3,887

Route

Depart

Return

Price

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Tue 7/5

1 stop10h 50m

Johor Bahru Sultan Ismail Intl

Wed 8/5

1 stop20h 30m

$1,066

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Tue 7/5

2 stops30h 55m

Johor Bahru Sultan Ismail Intl

Wed 8/5

2 stops34h 55m

$1,277

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Tue 7/5

2 stops28h 45m

Johor Bahru Sultan Ismail Intl

Wed 8/5

2 stops34h 55m

$1,348

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Tue 7/5

1 stop11h 20m

Johor Bahru Sultan Ismail Intl

Wed 8/5

2 stops27h 30m

$3,879

MelbourneJohor Bahru Sultan Ismail Intl

MEL - JHB

MELJHB

Melbourne

Tue 7/5

1 stop11h 20m

Johor Bahru Sultan Ismail Intl

Wed 8/5

2 stops27h 30m

$3,887

Flights are sorted by cheapest first

Deals found on 16/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 14 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. Monday 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 19 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
404 reviews
Check prices

Comfort

7.5

Overall

7.5

Crew

8.1

Boarding

7.7

Entertainment

6.9

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
404 reviews
Malaysia Airlines
7.5
Good
404 reviews
Check prices

Comfort

7.5

Overall

7.5

Crew

8.1

Boarding

7.7

Entertainment

6.9

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
404 reviews
Check prices

Comfort

7.5

Overall

7.5

Crew

8.1

Boarding

7.7

Entertainment

6.9

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 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 $1,100 on Cheapflights?

    Yes, there are multiple flights from Melbourne to Johor Bahru for under $1,100. The cheapest flight booked recently is on Malaysia Airlines for just $1,066, but on average you can expect to pay $2,291.

  • What are the cheapest airlines flying from Melbourne to Johor Bahru round-trip?

    Currently priced at $1,066, 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. Check Cheapflights for deals on Batik Air for as low as $1,277. These flights start at 7% 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 17/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 596,206 searches. Data last updated 19 April 2024.
AirlineCheapestAverageFlexibilityOn-time
Malaysia AirlinesCheapest$717Average$1,029FlexibilityNo 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 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 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