Find flights
Airlines
FAQs

Cheap flights from Melbourne Airport 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 day to fly return from Melbourne Airport 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 Airport to Johor Bahru?

August is one of the best times of the year to fly to Johor Bahru from Melbourne Airport. 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 Melbourne Airport to Johor Bahru (MEL - JHB)?

One of the essential ways to save on airfare from Melbourne Airport 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 598,797 searches. Data last updated 24 April 2024.
Consider these cheap Malaysia Airlines flights we've found departing from Melbourne to Johor Bahru. Come back soon if you're not finding the exact deal you'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
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 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 598,797 searches. Data last updated 24 April 2024.
Some of the best deals we've found on Batik Air flights travelling from Melbourne to Johor Bahru. Ensure the flight price, dates, time, and airline match your criteria before you book.
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 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 598,797 searches. Prices were last updated on 24 April 2024.
Scroll through some of the best deals on flights from Melbourne to Johor Bahru in 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

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 598,797 searches. Data last updated 24 April 2024.
Scroll through some of the best deals on flights from Melbourne to Johor Bahru in 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

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 598,797 searches. Data last updated 24 April 2024.
Book one of these great deals on flights from Melbourne to Johor Bahru. Users should be sure to double check the price, date, and time of their last-minute flight.
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 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 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

When is the cheapest time to fly from Melbourne Airport 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 Airport 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 24 April 2024.
Read through reviews of airlines operating flights from Melbourne to Johor Bahru, such as Malaysia Airlines and Batik Air. 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

Food

7.0

Crew

8.1

Overall

7.5

Entertainment

6.8

Comfort

7.5

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

Food

7.0

Crew

8.1

Overall

7.5

Entertainment

6.8

Comfort

7.5

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

Boarding

7.6

Food

7.0

Crew

8.1

Overall

7.5

Entertainment

6.8

Comfort

7.5

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?

    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 1 airline.

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

    Yes, there are multiple flights from Melbourne Airport 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 Melbourne Airport to Johor Bahru for under $900?

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

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

    Malaysia Airlines, at $986, was found to be the cheapest airline from Melbourne Airport to Johor Bahru. An alternate airline flying to your destination would be Batik Air. Malaysia Airlines is priced at 14% lower than the current average price of a flight leaving 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.

  • 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 Airport to Johor Bahru flight deals updated?

    The Melbourne Airport 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.

Alternative routes for Melbourne to Senai
See prices for flight routes from nearby airports that may be better suited for you.

Melbourne to Kota Kinabalu flights
Melbourne to Penang flights
Melbourne to Langkawi flights
Melbourne to Kuching flights
Melbourne to Kuantan flights
Melbourne to Ipoh flights

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 598,797 searches. Data last updated 24 April 2024.
AirlineCheapestAverageFlexibilityOn-time
Malaysia AirlinesCheapest$707Average$1,034FlexibilityNo cancel feeOn-time67%
Search Malaysia Airlines flights
Australia to Vietnam flights
Australia to Abu Dhabi flights
Melbourne to Riyadh flights
Townsville to Brisbane flights
Melbourne to Lahore flights
Australia to China flights
Melbourne to Gold Coast flights
Australia to Scotland flights
Cairns to Broome flights
Perth to Beijing flights
Melbourne to Hobart flights
Melbourne Airport 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?

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.
View all available airlines