Journey to Melbourne

From stunning landscapes to wildlife adventures, experience the best of Melbourne with the warmth of Malaysian Hospitality.

true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true true

Find me a flight now

Reset dates

I’d like to add a flight

Find me a flight now

Reset Dates

Find me a flight now

Reset dates

Continue without Bonus Side Trip

Choose your Malaysian side trip.

When would you like to leave Malaysia?

Find me a flight now

Reset dates

Find me a flight now

Reset dates

Discover new experiences in the heart of Victoria

Experience the best of Victoria up close with 21x weekly flights to Melbourne. From storied landmarks to scenic views, adventure awaits across Australia’s southern reaches. Melbourne unfolds as a destination of remarkable contrast, where the architectural heritage of Flinders Street Station meets the vibrant coastline of Brighton Beach. Beyond the city, Victoria reveals a tapestry of natural landscapes that invite you to look further. Set your sights on the Great Ocean Road, where dramatic cliffs and vast ocean views define the horizon, or retreat into the alpine calm of Victoria’s High Country. In Gippsland, untamed natural beauty stretches across vast open spaces, while Phillip Island brings you closer to wildlife encounters that make the journey truly unforgettable. Book direct on the Malaysia Airlines website or mobile app for exclusive benefits, such as easy refunds upon unsuccessful visa applications, unlimited date changes with Flex fares, delicious meals and 20kg complimentary baggage. Plan your next getaway and journey to Victoria with the warmth of Malaysian Hospitality.

T&Cs apply.