Put the 'Yay' in Malaysia with Direct Flights from $332 Return

Skip the stopovers and fly direct into Malaysia, where Kuala Lumpur’s skyline, the Batu Caves’ rainbow steps, and the rainforests of Borneo are waiting, because convenience matters when you’d rather be eating nasi lemak than waiting in airports.

Flight Details

• Flying: AirAsia
• Cheapest Dates: Departing Perth in Jul - Nov/26. Sydney in May - Nov/26. Melbourne in May, Aug - Sep, Nov/26 and Feb - Mar/27
• Included: 7kg carry on luggage

Kuala Lumpur Hotels Get a great deal on a room in Kuala Lumpur

Travel Insurance Don't forget Travel Insurance

Can I use my own dates? Yes - just click the link closest to your preferred dates and then change the dates once the search has completed.

These prices won't last long. This deal was last updated on 29-Apr-2026 and prices were correct at the time of posting. If you click the sample dates and the prices have gone up, it unfortunately means the deal has ended.