Cheap Flights To Malaysia From Australia - From $240 Return
from $240
Flights to Malaysia from $240 Return
29 December, 2025
Destinations in Malaysia
Destination Profile
There's amazement and wonder everywhere you look in multicultural Malaysia. George Town is a doozy, with its Little India chowks and thali houses rubbing shoulders with Malay fishing communities. Turquoise waters and white-tinted sands await on tropical isles like the Perhentians and Langkawi around the coast in the west. Orangutans and strange pangolins stalk the ancient forests of Borneo in the east. And there are some eye-watering deals on cheap flights to Malaysia from Australia heading to the fizzing capital of Kuala Lumpur directly. There, walking street bazaars burst with broiling curry cauldrons and smoke rises from soy-sizzling woks, all while jasmine scents issue from Taoist shrines and gleaming skyscrapers look down from the clouds.
Top sights In Malaysia
Malacca
A UNESCO site and an amazing city, Malacca is all centuries-old Dutch buildings, maritime museums, and Chinatown bazaars.
Batu Caves
Don't miss the Batu Caves in KL, where great Hindu effigies protect the entrance to grand temples cut straight into the rock.
Taman Negara
Colossal tualang and mengkundur trees sprout from the Taman Negara National Park, where you can tread on canopy walkways over a forest that's thought to be 130 million years old!
Questions & Answers
What is the cheapest month to fly to Malaysia?
Right now, February/2026 is the lowest-price time of year to take a flight to Malaysia. October/2026 is the most expensive time of year to fly to Malaysia.
What airlines fly non-stop to Malaysia?
Qatar Airways, Turkish Airlines, Japan Airlines, Qantas Airways, Saudia, KLM, Etihad Airways, Malaysia Airlines, AirAsia, LATAM Airlines, Oman Air, AirAsia X, Batik Air, Batik Air Malaysia, Firefly, Malindo Air and SriLankan have direct flights to Malaysia from Australia.
What is the cheapest airline to fly to Malaysia?
Malindo Air is the cheapest airline to fly to Malaysia from Australia.
What is the best airline to fly to Malaysia?
The best airline to fly between Australia and Malaysia is Qatar Airways and it has direct flights. AirAsia is the best budget airline.