1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare

Cheap Flights to Malaysia

Here are the cheapest return flights to Malaysia. Prices are for flights departing Australia.

Route One Way Return
Flights to Kuala Lumpur (KUL) $317 $285
Flights to Kuantan (KUA) $308 $568
Flights to Kota Kinabalu (BKI)   $424
Flights to Penang (PEN)   $741
Flights to Langkawi (LGK)   $1228

Malaysia Travel Information

Malaysia is an exotic destination for the adventurous traveler. It is home to some of the most beautiful tropical islands any tourist could ever hope to see, including Sipadan and the Kapas Islands. Malaysa also has some fascinating national parks. People who are interested in glimpsing wildlife would greatly enjoy the famous Bako National Park. The endangered proboscis monkeys and unique looking bearded pigs are just a few of the animals living peacefully in Bako. The world's oldest rainforest encompasses Taman Negara National Park, and Kinabalu National Park in Sabah is home to the world famous 4100 meter peak, Mount Kinabalu.

Questions and Answers

What is the cheapest month to fly to Malaysia?

At the moment, the most affordable times in the year to travel to Malaysia are February/2026 and March/2026. November/2026 is the most expensive month 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, Oman Air, AirAsia X, Batik Air, Batik Air Malaysia, Malindo Air and SriLankan have direct flights to Malaysia from Australia.

What is the cheapest airline to fly to Malaysia from Australia?

The cheapest airline to fly from Australia to Malaysia is Malindo Air.

What is the best airline to fly to Malaysia?

Qatar Airways is the best airline to fly between Australia and Malaysia and it flies non-stop. AirAsia is the best budget airline.