Flights to

Kuala Lumpur

from AU$136

return

found 2 days ago
Kuala Lumpur

Flights to

George Town

from AU$935

return

found 1 day ago
George Town

Flights to

Kuantan

from AU$136

return

found 2 days ago
Kuantan

Flights to

Malacca City

from AU$102

return

found 4 days ago
Malacca City

Flights to

Kuching

Kuching

Flights to

Johor Bahru

Johor Bahru

Cheapest Flights to Malaysia

Prices were available within the past 7 days and starts at AU$613 for one-way flights and AU$774 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu., 10 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$613

One way

found 2 days ago

Open BNE to KUL flights search result page
Tue., 15 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$623

One way

found 6 days ago

Open BNE to KUL flights search result page
Tue., 15 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$634

One way

found 6 days ago

Open BNE to KUL flights search result page
Thu., 10 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$643

One way

found 2 days ago

Open BNE to KUL flights search result page
Thu., 10 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$651

One way

found 2 days ago

Open BNE to KUL flights search result page
Tue., 15 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$653

One way

found 6 days ago

Open BNE to KUL flights search result page
Tue., 16 Nov.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$672

One way

found 17 hours ago

Open BNE to KUL flights search result page
Tue., 16 Nov.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$673

One way

found 17 hours ago

Open BNE to KUL flights search result page
Wed., 25 Aug.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$685

One way

found 1 day ago

Open BNE to KUL flights search result page
Tue., 16 Nov.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$688

One way

found 17 hours ago

Open BNE to KUL flights search result page
Thu., 10 Mar. - Sat., 26 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$774

Return

found 2 days ago

Open BNE to KUL flights search result page
Fri., 11 Feb. - Wed., 23 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$832

Return

found 5 days ago

Open BNE to KUL flights search result page
Fri., 11 Feb. - Wed., 23 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$842

Return

found 5 days ago

Open BNE to KUL flights search result page
Fri., 11 Feb. - Wed., 23 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$852

Return

found 5 days ago

Open BNE to KUL flights search result page
Fri., 11 Feb. - Wed., 23 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$853

Return

found 5 days ago

Open BNE to KUL flights search result page
Mon., 1 Nov. - Thu., 11 Nov.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$856

Return

found 1 day ago

Open BNE to KUL flights search result page
Thu., 10 Feb. - Sat., 26 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$872

Return

found 2 days ago

Open BNE to KUL flights search result page
Thu., 10 Feb. - Sat., 26 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$882

Return

found 2 days ago

Open BNE to KUL flights search result page
Fri., 11 Mar. - Sat., 26 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$886

Return

found 2 days ago

Open BNE to KUL flights search result page
Thu., 10 Feb. - Sat., 26 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$893

Return

found 2 days ago

Open BNE to KUL flights search result page
Thu., 10 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$613

One way

found 2 days ago

Open BNE to KUL flights search result page
Tue., 15 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$623

One way

found 6 days ago

Open BNE to KUL flights search result page
Tue., 15 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$634

One way

found 6 days ago

Open BNE to KUL flights search result page
Thu., 10 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$643

One way

found 2 days ago

Open BNE to KUL flights search result page
Thu., 10 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$651

One way

found 2 days ago

Open BNE to KUL flights search result page
Tue., 15 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$653

One way

found 6 days ago

Open BNE to KUL flights search result page
Tue., 16 Nov.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$672

One way

found 17 hours ago

Open BNE to KUL flights search result page
Tue., 16 Nov.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$673

One way

found 17 hours ago

Open BNE to KUL flights search result page
Wed., 25 Aug.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$685

One way

found 1 day ago

Open BNE to KUL flights search result page
Tue., 16 Nov.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$688

One way

found 17 hours ago

Open BNE to KUL flights search result page
Thu., 10 Mar. - Sat., 26 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$774

Return

found 2 days ago

Open BNE to KUL flights search result page
Fri., 11 Feb. - Wed., 23 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$832

Return

found 5 days ago

Open BNE to KUL flights search result page
Fri., 11 Feb. - Wed., 23 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$842

Return

found 5 days ago

Open BNE to KUL flights search result page
Fri., 11 Feb. - Wed., 23 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$852

Return

found 5 days ago

Open BNE to KUL flights search result page
Fri., 11 Feb. - Wed., 23 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$853

Return

found 5 days ago

Open BNE to KUL flights search result page
Mon., 1 Nov. - Thu., 11 Nov.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$856

Return

found 1 day ago

Open BNE to KUL flights search result page
Thu., 10 Feb. - Sat., 26 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$872

Return

found 2 days ago

Open BNE to KUL flights search result page
Thu., 10 Feb. - Sat., 26 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$882

Return

found 2 days ago

Open BNE to KUL flights search result page
Fri., 11 Mar. - Sat., 26 Mar.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$886

Return

found 2 days ago

Open BNE to KUL flights search result page
Thu., 10 Feb. - Sat., 26 Feb.
BNE
Brisbane
to
KUL
Kuala Lumpur Intl.
AU$893

Return

found 2 days ago

Open BNE to KUL flights search result page
Map

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!

Top Flight Destinations In The World

Top Malaysia Hotels