Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Cheapest Flights to Malaysia

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Malaysia Flights

From bustling cities to exotic animals, Malaysia has something for every traveller. You will find lush forestry and quaint street shops in nearly equal measure, and the water sports from any coast will easily occupy outdoor adventurers. Airfares to the region don’t have to break the bank. In fact, if you score an awesome deal on the cheapest flights to Malaysia, you’ll still have a budget left for a Borneo adventure or another once-in-a-lifetime excursion.

Exploring Malaysia

The best time to visit Malaysia depends on which coast you plan to explore. If you desire a trek to the east coast, November to March is the rainy monsoon season, and you may want to avoid it; some resorts will close altogether during these months. Plan your holiday for April to October so you can take advantage of the bounty of water sports and stay at one of the top coastal resorts.

If you’re flying from Sydney to Kuala Lumpur or another west coast locale, the best time to visit Malaysia is June through August or December to April. These are the driest months in western Malaysia, so you can investigate the region more freely and comfortably. Avoiding monsoons means you can explore Bird Park or the Batu Caves without fear of being flooded out. Of course, you can enjoy attractions such as the impressive Petronas Towers in any season.

Plan Your Malaysian Holiday Now

Expedia.com.au has cheap flights to Malaysia serving a number of airports. Whether you’re travelling from Melbourne to Kuala Lumpur or your journey takes you out of Sydney, Kuala Lumpur flights will leave you plenty of cash for street eats and water excursions. Plus, you never pay a booking fee when you get your airfare on Expedia.com.au today. There’s no reason to wait: The right time to book your Malaysian holiday is right now!