Book Cheap Malaysia Airlines flight from Johannesburg (JNB) to Melbourne (MEL) from CA $1,476

Find The Best Day to Book a Cheap Malaysia Airlines Flights From Johannesburg to Melbourne

Cheapest Malaysia Airlines Flights from Johannesburg (JNB) to Melbourne (MEL)

The cheapest flights to Tullamarine found within the past 7 days were CA $4,005 round trip and CA $1,476 one way. Prices and availability subject to change. Additional terms may apply.

Grab a great Malaysia Airlines flight from JNB to MEL 

To find a great deal on Malaysia Airlines flights with Travelocity, simply enter your origin and destination airports, pick your travel dates, and hit search. From here, you can sort by price, flight duration, and arrival/departure time. You can also filter to find nonstop flights. 

Flying Malaysia Airlines Johannesburg to Melbourne gives you fights to choose from. With that direct flight time of , you’ll be touching down before you know it.  

 

Find cheap flights with Malaysia Airlines between Johannesburg and Melbourne 

Malaysia Airlines has a range of great fares on stacks of flights, and to find the most affordable for you, there are a few tricks you can try. Booking in advance, for example, is a great way to grab a fantastic deal. Also, choose the cheapest month, if you can. One-way flights from Johannesburg to Melbourne with Malaysia Airlines are August.  

The more flexible you are, the more affordable flights you’re likely to find. Consider one-way flights and connecting flights, as well as standard roundtrip and direct options. Even if you’re flying today, cheap last-minute flights are easy to find by entering your travel dates and hitting search.  

 

Reasons to book your Malaysia Airlines flights with Travelocity 

Travelocity makes it easy to book a seat, anywhere in the world. The vast inventory, fast search, and advanced filters put some of the best deals on the planet in one place. Whether you’re traveling on business, with friends, family, or on your own, take your pick from some fantastic options. And with free cancellation and pay later options, you can travel more and worry less.  

Malaysia Airlines Airports
Hop on a(n) Malaysia Airlines flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
MYYMYSMiri17
KULMYSKuala Lumpur Intl.16
SZBMYSSultan Abdul Aziz Shah12
LAXUSALos Angeles Intl.9
BKIMYSKota Kinabalu Intl.8
AMSNLDSchiphol6
LBUMYSLabuan6
KCHMYSKuching Intl.6
LHRGBRHeathrow6
LDUMYSLahad Datu5

Travelers ❤️ these 🏨 after their flight to Melbourne

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions URBNSURF Sports Park ...
9/10 Wonderful! (1,269 reviews)
"Nice clean , everything worked"

Reviewed on May 20, 2026

Ibis Styles Melbourne Airport
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,152 reviews)
"Convenient location"

Reviewed on May 20, 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,257 reviews)
"The hotel is in an excellent location and has a nice feel and atmosphere. No complaints, everything is good."

Reviewed on May 19, 2026

The Langham, Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Explore More Ways to Travel with Travelocity

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.