Flights to

Kuala Lumpur

from AU$166

return

found 1 day ago
Kuala Lumpur

Flights to

George Town

from AU$818

return

found 4 days ago
George Town

Flights to

Kuantan

from AU$2,207

return

found 1 day ago
Kuantan

Flights to

Malacca City

from AU$166

return

found 1 day 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$426 for one-way flights and AU$811 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Wed., 21 Apr.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$426

One way

found 11 hours ago

Open MEL to KUL flights search result page
Wed., 21 Apr.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$426

One way

found 11 hours ago

Open MEL to KUL flights search result page
Thu., 17 Jun.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$432

One way

found 22 hours ago

Open SYD to KUL flights search result page
Tue., 12 Jan.
MEL
Tullamarine
to
PEN
Penang Intl.
AU$493

One way

found 6 days ago

Open MEL to PEN flights search result page
Tue., 10 Aug.
SYD
Kingsford Smith Intl.
to
PEN
Penang Intl.
AU$593

One way

found 2 days ago

Open SYD to PEN flights search result page
Tue., 4 May
AVV
Avalon
to
PEN
Penang Intl.
AU$626

One way

found 6 days ago

Open AVV to PEN flights search result page
Wed., 27 Oct.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$636

One way

found 22 hours ago

Open SYD to KUL flights search result page
Fri., 1 Jan.
MEL
Tullamarine
to
PEN
Penang Intl.
AU$726

One way

found 14 hours ago

Open MEL to PEN flights search result page
Sun., 24 Oct.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$746

One way

found 19 hours ago

Open MEL to KUL flights search result page
Sun., 2 May - Wed., 22 Sep.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$811

Return

found 6 days ago

Open MEL to KUL flights search result page
Sat., 31 Jul. - Mon., 2 Aug.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$816

Return

found 1 day ago

Open MEL to KUL flights search result page
Tue., 23 Mar. - Wed., 31 Mar.
SYD
Kingsford Smith Intl.
to
PEN
Penang Intl.
AU$818

Return

found 5 days ago

Open SYD to PEN flights search result page
Mon., 8 Mar. - Sun., 14 Mar.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$818

Return

found 2 days ago

Open SYD to KUL flights search result page
Wed., 27 Oct.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$819

One way

found 22 hours ago

Open SYD to KUL flights search result page
Thu., 2 Sep. - Mon., 13 Sep.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$845

Return

found 4 hours ago

Open SYD to KUL flights search result page
Fri., 1 Oct. - Mon., 18 Oct.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$855

Return

found 3 days ago

Open MEL to KUL flights search result page
Tue., 15 Jun. - Thu., 1 Jul.
MEL
Tullamarine
to
PEN
Penang Intl.
AU$856

Return

found 2 days ago

Open MEL to PEN flights search result page
Fri., 16 Jul. - Fri., 13 Aug.
SYD
Kingsford Smith Intl.
to
JHB
Senai Intl.
AU$1,180

Return

found 3 days ago

Open SYD to JHB flights search result page
Tue., 31 Aug. - Mon., 6 Sep.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$1,220

Return

found 5 days ago

Open MEL to KUL flights search result page
Mon., 6 Sep. - Mon., 13 Sep.
MEL
Tullamarine
to
BKI
Kota Kinabalu Intl.
AU$1,270

Return

found 2 days ago

Open MEL to BKI flights search result page
Wed., 21 Apr.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$426

One way

found 11 hours ago

Open MEL to KUL flights search result page
Wed., 21 Apr.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$426

One way

found 11 hours ago

Open MEL to KUL flights search result page
Thu., 17 Jun.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$432

One way

found 22 hours ago

Open SYD to KUL flights search result page
Tue., 12 Jan.
MEL
Tullamarine
to
PEN
Penang Intl.
AU$493

One way

found 6 days ago

Open MEL to PEN flights search result page
Tue., 10 Aug.
SYD
Kingsford Smith Intl.
to
PEN
Penang Intl.
AU$593

One way

found 2 days ago

Open SYD to PEN flights search result page
Tue., 4 May
AVV
Avalon
to
PEN
Penang Intl.
AU$626

One way

found 6 days ago

Open AVV to PEN flights search result page
Wed., 27 Oct.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$636

One way

found 22 hours ago

Open SYD to KUL flights search result page
Fri., 1 Jan.
MEL
Tullamarine
to
PEN
Penang Intl.
AU$726

One way

found 14 hours ago

Open MEL to PEN flights search result page
Sun., 24 Oct.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$746

One way

found 19 hours ago

Open MEL to KUL flights search result page
Wed., 27 Oct.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$819

One way

found 22 hours ago

Open SYD to KUL flights search result page
Sun., 2 May - Wed., 22 Sep.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$811

Return

found 6 days ago

Open MEL to KUL flights search result page
Sat., 31 Jul. - Mon., 2 Aug.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$816

Return

found 1 day ago

Open MEL to KUL flights search result page
Tue., 23 Mar. - Wed., 31 Mar.
SYD
Kingsford Smith Intl.
to
PEN
Penang Intl.
AU$818

Return

found 5 days ago

Open SYD to PEN flights search result page
Mon., 8 Mar. - Sun., 14 Mar.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$818

Return

found 2 days ago

Open SYD to KUL flights search result page
Thu., 2 Sep. - Mon., 13 Sep.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$845

Return

found 4 hours ago

Open SYD to KUL flights search result page
Fri., 1 Oct. - Mon., 18 Oct.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$855

Return

found 3 days ago

Open MEL to KUL flights search result page
Tue., 15 Jun. - Thu., 1 Jul.
MEL
Tullamarine
to
PEN
Penang Intl.
AU$856

Return

found 2 days ago

Open MEL to PEN flights search result page
Fri., 16 Jul. - Fri., 13 Aug.
SYD
Kingsford Smith Intl.
to
JHB
Senai Intl.
AU$1,180

Return

found 3 days ago

Open SYD to JHB flights search result page
Tue., 31 Aug. - Mon., 6 Sep.
MEL
Tullamarine
to
KUL
Kuala Lumpur Intl.
AU$1,220

Return

found 5 days ago

Open MEL to KUL flights search result page
Mon., 6 Sep. - Mon., 13 Sep.
MEL
Tullamarine
to
BKI
Kota Kinabalu Intl.
AU$1,270

Return

found 2 days ago

Open MEL to BKI flights search result page

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