Beginning of main content

Cheapest Flights To Malaysia as Low as AU$411

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Hop aboard! We've got one flight taking off around and out of Oz every minute!

Cheap Flights to Malaysia

The cheapest flights to Malaysia found within the past 7 days were AU$411. Prices and availability subject to change. Additional terms may apply.

Mon., 4 Nov. - Sun., 10 Nov.

Avalon (AVV)

to

Langkawi Intl. (LGK)

AU$411

return

found 4 hours ago

Open AVV to LGK flights search result page
Mon., 30 Sep. - Tue., 15 Oct.

Avalon (AVV)

to

Penang Intl. (PEN)

AU$432

return

found 6 hours ago

Open AVV to PEN flights search result page
Fri., 25 Oct. - Mon., 28 Oct.

Avalon (AVV)

to

Kuala Lumpur Intl. (KUL)

AU$436

return

found 1 day ago

Open AVV to KUL flights search result page
Mon., 14 Oct. - Sun., 27 Oct.

Avalon (AVV)

to

Kuala Lumpur Intl. (KUL)

AU$437

return

found 2 days ago

Open AVV to KUL flights search result page
Fri., 18 Oct. - Thu., 24 Oct.

Avalon (AVV)

to

Kota Kinabalu Intl. (BKI)

AU$444

return

found 4 hours ago

Open AVV to BKI flights search result page
Sun., 8 Dec. - Fri., 20 Dec.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$504

return

found 5 days ago

Open BNE to KUL flights search result page
Sat., 2 Nov. - Fri., 8 Nov.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$523

return

found 4 hours ago

Open BNE to BKI flights search result page
Wed., 16 Oct. - Tue., 22 Oct.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$529

return

found 4 hours ago

Open BNE to KUL flights search result page
Wed., 30 Oct. - Tue., 5 Nov.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$539

return

found 4 hours ago

Open BNE to BKI flights search result page
Sun., 3 Nov. - Sat., 9 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$696

return

found 4 hours ago

Open BNE to KUL flights search result page
Mon., 4 Nov. - Sun., 10 Nov.

Brisbane (BNE)

to

Penang Intl. (PEN)

AU$700

return

found 4 hours ago

Open BNE to PEN flights search result page
Tue., 29 Oct. - Mon., 4 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$715

return

found 4 hours ago

Open BNE to KUL flights search result page
Thu., 17 Oct. - Wed., 23 Oct.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$725

return

found 4 hours ago

Open BNE to KUL flights search result page
Thu., 14 Nov. - Tue., 26 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$746

return

found 1 day ago

Open BNE to KUL flights search result page
Mon., 28 Oct. - Sun., 3 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$748

return

found 4 hours ago

Open BNE to KUL flights search result page
Tue., 29 Oct. - Mon., 4 Nov.

Brisbane (BNE)

to

Langkawi Intl. (LGK)

AU$755

return

found 4 hours ago

Open BNE to LGK flights search result page
Tue., 29 Oct. - Mon., 4 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$755

return

found 4 hours ago

Open BNE to KUL flights search result page
Wed., 30 Oct. - Tue., 5 Nov.

Brisbane (BNE)

to

Penang Intl. (PEN)

AU$866

return

found 4 hours ago

Open BNE to PEN flights search result page
Sun., 3 Nov. - Sat., 9 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$1,013

return

found 4 hours ago

Open BNE to KUL flights search result page
Sat., 2 Nov. - Fri., 8 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$1,017

return

found 4 hours ago

Open BNE to KUL flights search result page
Sun., 3 Nov. - Sat., 9 Nov.

Brisbane (BNE)

to

Penang Intl. (PEN)

AU$1,170

return

found 4 hours ago

Open BNE to PEN flights search result page
Wed., 16 Oct. - Tue., 22 Oct.

Brisbane (BNE)

to

Penang Intl. (PEN)

AU$1,214

return

found 4 hours ago

Open BNE to PEN flights search result page
Thu., 24 Oct. - Wed., 30 Oct.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$1,647

return

found 4 hours ago

Open BNE to BKI flights search result page
Sun., 22 Dec. - Sat., 4 Jan.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$2,468

return

found 1 day ago

Open BNE to BKI flights search result page
Thu., 17 Oct. - Wed., 23 Oct.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$2,542

return

found 4 hours ago

Open BNE to BKI flights search result page
Mon., 30 Sep. - Tue., 15 Oct.

Avalon (AVV)

to

Penang Intl. (PEN)

AU$432

return

found 6 hours ago

Open AVV to PEN flights search result page
Fri., 25 Oct. - Mon., 28 Oct.

Avalon (AVV)

to

Kuala Lumpur Intl. (KUL)

AU$436

return

found 1 day ago

Open AVV to KUL flights search result page
Mon., 14 Oct. - Sun., 27 Oct.

Avalon (AVV)

to

Kuala Lumpur Intl. (KUL)

AU$437

return

found 2 days ago

Open AVV to KUL flights search result page
Fri., 18 Oct. - Thu., 24 Oct.

Avalon (AVV)

to

Kota Kinabalu Intl. (BKI)

AU$444

return

found 4 hours ago

Open AVV to BKI flights search result page
Wed., 16 Oct. - Tue., 22 Oct.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$529

return

found 4 hours ago

Open BNE to KUL flights search result page
Wed., 30 Oct. - Tue., 5 Nov.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$539

return

found 4 hours ago

Open BNE to BKI flights search result page
Tue., 29 Oct. - Mon., 4 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$715

return

found 4 hours ago

Open BNE to KUL flights search result page
Thu., 17 Oct. - Wed., 23 Oct.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$725

return

found 4 hours ago

Open BNE to KUL flights search result page
Mon., 28 Oct. - Sun., 3 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$748

return

found 4 hours ago

Open BNE to KUL flights search result page
Tue., 29 Oct. - Mon., 4 Nov.

Brisbane (BNE)

to

Langkawi Intl. (LGK)

AU$755

return

found 4 hours ago

Open BNE to LGK flights search result page
Tue., 29 Oct. - Mon., 4 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$755

return

found 4 hours ago

Open BNE to KUL flights search result page
Wed., 30 Oct. - Tue., 5 Nov.

Brisbane (BNE)

to

Penang Intl. (PEN)

AU$866

return

found 4 hours ago

Open BNE to PEN flights search result page
Wed., 16 Oct. - Tue., 22 Oct.

Brisbane (BNE)

to

Penang Intl. (PEN)

AU$1,214

return

found 4 hours ago

Open BNE to PEN flights search result page
Thu., 24 Oct. - Wed., 30 Oct.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$1,647

return

found 4 hours ago

Open BNE to BKI flights search result page
Thu., 17 Oct. - Wed., 23 Oct.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$2,542

return

found 4 hours ago

Open BNE to BKI flights search result page
Mon., 4 Nov. - Sun., 10 Nov.

Avalon (AVV)

to

Langkawi Intl. (LGK)

AU$411

return

found 4 hours ago

Open AVV to LGK flights search result page
Sat., 2 Nov. - Fri., 8 Nov.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$523

return

found 4 hours ago

Open BNE to BKI flights search result page
Sun., 3 Nov. - Sat., 9 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$696

return

found 4 hours ago

Open BNE to KUL flights search result page
Mon., 4 Nov. - Sun., 10 Nov.

Brisbane (BNE)

to

Penang Intl. (PEN)

AU$700

return

found 4 hours ago

Open BNE to PEN flights search result page
Thu., 14 Nov. - Tue., 26 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$746

return

found 1 day ago

Open BNE to KUL flights search result page
Sun., 3 Nov. - Sat., 9 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$1,013

return

found 4 hours ago

Open BNE to KUL flights search result page
Sat., 2 Nov. - Fri., 8 Nov.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$1,017

return

found 4 hours ago

Open BNE to KUL flights search result page
Sun., 3 Nov. - Sat., 9 Nov.

Brisbane (BNE)

to

Penang Intl. (PEN)

AU$1,170

return

found 4 hours ago

Open BNE to PEN flights search result page
Sun., 8 Dec. - Fri., 20 Dec.

Brisbane (BNE)

to

Kuala Lumpur Intl. (KUL)

AU$504

return

found 5 days ago

Open BNE to KUL flights search result page
Sun., 22 Dec. - Sat., 4 Jan.

Brisbane (BNE)

to

Kota Kinabalu Intl. (BKI)

AU$2,468

return

found 1 day ago

Open BNE to BKI flights search result page

Cheapest Flights To Malaysia

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Malaysia for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Malaysia available?
Cheer up, frugal friend! We've found flights to Malaysia starting from AU$411. When you grab economy (or premium economy flights if you're feeling fancy) to Malaysia at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Malaysia?
Some of the most popular airlines that fly to airports in Malaysia are AirAsiaX, Thai AirAsia X, Royal Brunei Airlines, Philippine Airlines, China Southern Airlines, Malaysia Airlines, Qantas Airways, Singapore Airlines, China Airlines, Cathay Pacific, Virgin Australia, EVA Airways, Malindo Air, Emirates, Thai Airways International, Korean Air, China Eastern Airlines, Xiamen Airlines. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Save 🕑&💰 | Book Your Malaysia ✈️ & 🏨 Together

Save AU$496
Awana Genting Luxury Suite
2.5 out of 5.0

Tue., 22 Oct. - Mon., 28 Oct.

Avalon - Kuala Lumpur Intl.

Old price

AU$1,601

The price now is AU$1,105 per person
Awana Genting Luxury Suite
Save AU$185
Mercure Selangor Selayang
3.5 out of 5.0

Tue., 19 Nov. - Fri., 22 Nov.

Perth - Kuala Lumpur Intl.

Old price

AU$597

The price now is AU$413 per person
Mercure Selangor Selayang
Save AU$115
Am Service Suites at Times Square
2.5 out of 5.0

Tue., 19 Nov. - Fri., 22 Nov.

Perth - Kuala Lumpur Intl.

Old price

AU$590

The price now is AU$474 per person
Am Service Suites at Times Square
Save AU$196
Swiss Garden Residency 1
3.0 out of 5.0

Tue., 3 Dec. - Tue., 10 Dec.

Tullamarine - Kuala Lumpur Intl.

Old price

AU$1,316

The price now is AU$1,120 per person
Swiss Garden Residency 1
Save AU$131
Pavilion Bukit Bintang Modern Suites
4.0 out of 5.0

Tue., 19 Nov. - Fri., 22 Nov.

Perth - Kuala Lumpur Intl.

Old price

AU$947

The price now is AU$816 per person
Pavilion Bukit Bintang Modern Suites
Save AU$77
Panorama KLCC by Plush
3.0 out of 5.0

Tue., 19 Nov. - Fri., 22 Nov.

Perth - Kuala Lumpur Intl.

Old price

AU$574

The price now is AU$497 per person
Panorama KLCC by Plush
Save AU$162
Excellent Service Suites at Times Square
3.0 out of 5.0

Tue., 19 Nov. - Fri., 22 Nov.

Perth - Kuala Lumpur Intl.

Old price

AU$1,291

The price now is AU$1,128 per person
Excellent Service Suites at Times Square
Save AU$119
Four Seasons Hotel Kuala Lumpur
5.0 out of 5.0

Tue., 19 Nov. - Fri., 22 Nov.

Perth - Kuala Lumpur Intl.

Old price

AU$952

The price now is AU$833 per person
Four Seasons Hotel Kuala Lumpur
Save AU$158
Avani Sepang Goldcoast Resort
5.0 out of 5.0

Wed., 2 Oct. - Wed., 9 Oct.

Tullamarine - Kuala Lumpur Intl.

Old price

AU$1,308

The price now is AU$1,150 per person
Avani Sepang Goldcoast Resort
Save AU$56
Residensi 126 near KLCC
3.0 out of 5.0

Tue., 19 Nov. - Fri., 22 Nov.

Perth - Kuala Lumpur Intl.

Old price

AU$485

The price now is AU$429 per person
Residensi 126 near KLCC
Save AU$92
KLCC Suites by Plush
3.0 out of 5.0

Thu., 21 Nov. - Mon., 25 Nov.

Perth - Kuala Lumpur Intl.

Old price

AU$816

The price now is AU$724 per person
KLCC Suites by Plush
Save AU$69
Platinum Suites KLCC by Feel Homes
3.5 out of 5.0

Tue., 19 Nov. - Fri., 22 Nov.

Perth - Kuala Lumpur Intl.

Old price

AU$629

The price now is AU$560 per person
Platinum Suites KLCC by Feel Homes

Travelers ❤️ These 🏨

Price for 1 night 2 adults*

Resorts World Genting - First World Hotel
Resorts World Genting - First World Hotel
3.0 out of 5.0 Genting Highlands Resort, Genting Highlands, Pahang
AU$35

Per night/room

19 Sep. - 20 Sep.

3.0/5 (1 reviews)

not value for money. Paid 4-5 stars hotel rate but getting a budget hotel value.

Reviewed on 20 Jun. 2018
Located in the heart of Genting Highlands, this spa hotel is steps from Arena of Stars and Genting Highlands Theme Park. Skytropolis Indoor Theme Park and SkyAvenue ...
Hotel Jen Penang by Shangri-La
Hotel Jen Penang by Shangri-La
4.0 out of 5.0 Magazine Road, George Town, Penang
AU$96

Per night/room

4 Oct. - 5 Oct.

5.0/5 (1 reviews)

The quality of this Hotel is excellent ,the staff most friendly. location is outstanding.

Reviewed on 28 Aug. 2019
This family-friendly George Town hotel is located in a shopping district, within a 5-minute walk of KOMTAR, 1st Avenue Mall, and Prangin Mall.
KSL Hotel & Resort
KSL Hotel & Resort
4.0 out of 5.0 33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Free Cancellation
Reserve now, pay when you stay
AU$59

Per night/room

16 Sep. - 17 Sep.

4.0/5 (1 reviews)

Room is clean though a bit tight for two person. Hand and facial towers would be much appreciated if provided. TV channels have much room for improvement. Lifts closes much too quick and not very friendly when trying to stop it from closing. Front desk and cleaning staff are friendly and helpful. ...

Reviewed on 31 Jul. 2017
This family-friendly Johor Bahru resort is located in a shopping district, within 2 mi (3 km) of KSL City Mall and Angry Birds Activity Park Johor Bahru. Johor ...

International

Domestic

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.