$416 Cheap Flights from Johor Bahru (JHB) to Melbourne (MEL)

View $416 flight on Sun, Sep 21, 2025Opens in a new window

Popular airlines from Senai International Airport (JHB) to Melbourne Airport (MEL)

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • one key icon

    Earn twice

    Earn your airline miles on top of our OneKeyCash
    Learn about One Key

Cheap Flights from Johor Bahru to Melbourne (JHB-MEL)

Prices were available within the past 7 days and start at $416 for one-way flights and $833 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Airlines
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$833 Roundtrip, found 4 hours ago
$833
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $833 found 4 hours ago
Malaysia Airlines
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$848 Roundtrip, found 4 hours ago
$848
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $848 found 4 hours ago
Malaysia Airlines
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$863 Roundtrip, found 4 hours ago
$863
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $863 found 4 hours ago
Malaysia Airlines
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$892 Roundtrip, found 4 hours ago
$892
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $892 found 4 hours ago
Malaysia Airlines
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$893 Roundtrip, found 4 hours ago
$893
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $893 found 4 hours ago
Malaysia Airlines
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$893 Roundtrip, found 4 hours ago
$893
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $893 found 4 hours ago
Malaysia Airlines
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$907 Roundtrip, found 4 hours ago
$907
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $907 found 4 hours ago
Malaysia Airlines
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$921 Roundtrip, found 4 hours ago
$921
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $921 found 4 hours ago
Garuda Indonesia
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$926 Roundtrip, found 4 hours ago
$926
Roundtrip
found 4 hours ago
Select Garuda Indonesia flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $926 found 4 hours ago
Garuda Indonesia
Thu, Sep 18 - Thu, Sep 25
JHB
Johor Bahru
MEL
Melbourne
$926 Roundtrip, found 4 hours ago
$926
Roundtrip
found 4 hours ago
Select Garuda Indonesia flight, departing Thu, Sep 18 from Johor Bahru to Melbourne, returning Thu, Sep 25, priced at $926 found 4 hours ago
Flights from Johor Bahru (JHB) to Melbourne (MEL)
Origin airport
Senai Intl.
Destination airport
Tullamarine
Roundtrip price
$833
Distance
3778 mi

Johor Bahru to Melbourne Flights

The cheapest times to fly from Johor Bahru to Melbourne

On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Johor Bahru to Melbourne are during the month of September. You can find some of the cheapest flights from Johor Bahru to Melbourne with Expedia's search tool and vast selection of airlines.

 

The best time to book a flight from Johor Bahru to Melbourne

Sunday is one of the best days to book for cheap flights from Johor Bahru to Melbourne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance.

 

How to find cheap round-trip tickets from Johor Bahru to Melbourne

Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Johor Bahru to Melbourne in 2025. You can also book with separate airlines for your outbound and return journeys, from $416 one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference*. This is available for a small fee, and is free to One Key Gold and Platinum tier members.

 

Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Johor Bahru to Melbourne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps.

 

You could also save big by booking one of Expedia's vacation packages. Bundling together your Johor Bahru to Melbourne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures.

 

*Terms apply.

 

Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023. The percentages you see are averages.

 

Frequently asked questions

How much does a flight from Senai Intl. Airport (JHB) to Tullamarine Airport (MEL) cost?
Discover the latest flight deals from JHB to MEL by entering your preferred travel dates and searching on Expedia. Easily compare prices by departure date if you have flexibility with your schedule and use handy filters to explore prices for your preferred journey. As a member of One Key™, our free loyalty program, you can use Price Tracking to watch fares and receive notifications if prices go up or down.
What is the cheapest month to fly from JHB to MEL?
The cheapest flights from JHB to MEL are usually during off-peak season, when demand is lower. To save money, avoid flying during public holidays, school breaks and major local events.
What is the cheapest airline that flies from JHB to MEL?
Use the filter tool on Expedia to compare airlines and find the cheapest carrier that'll take you from JHB to MEL. Sort your results by "Price (lowest to highest)" to snap up a great deal.
How many flights per day from Senai Intl. Airport (JHB) to Tullamarine Airport (MEL)?
There are no daily nonstop flights available from Senai Intl. Airport (JHB) to Tullamarine Airport (MEL). But you can choose flights with layovers. Filter your search on Expedia to include one or two stops, and you'll be cruising above the clouds in no time at all.
What day of the week has the most flights from JHB to MEL?
Friday is usually the busiest day for flights, while Tuesday tends to be the quietest.* Remember that flight schedules can vary depending on a range of factors, such as the time of year and carrier.*Busiest/quietest day to travel is based on Expedia flight demand through January to December 2024.
What is the best time to fly from Senai Intl. Airport (JHB) to Tullamarine Airport (MEL)?
To touch down at Tullamarine Airport (MEL) on schedule, pick a flight that leaves Senai Intl. Airport (JHB) before 3 PM. The likelihood of cancellations is 22% higher, on average, for departures after this hour.**Most reliable time of the day and month to travel recommendation is based on January through August 2024 flight status data sourced from OAG's global flight data platform.
Is it cheaper to buy a plane ticket from Senai Intl. Airport (JHB) to Tullamarine Airport (MEL) last-minute?
Holding off until just before your trip to book a flight from JHB to MEL often results in higher prices. While it's possible to find some last-minute offers, they aren't always guaranteed. Be flexible with your travel plans for the best chance of scoring a bargain.
Is it cheaper to book a JHB to MEL flight and hotel package?
Booking a JHB to MEL flight and hotel package is generally cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your trip all in one place. Select from our extensive range of accommodations and then add car rentals, flights and activities to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Senai Intl. Airport (JHB) to Tullamarine Airport (MEL)?
If you booked your JHB to MEL flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of fare you purchased, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal for more information.

Explore a world of travel with Expedia

*Available to One Key members.