Beginning of main content

Cheapest Flights To Malaysia as Low as AU$219

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 Return Flights to Malaysia

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Fri., 14 Jun. - Mon., 1 Jul.
PER
Perth
to
KUL
Kuala Lumpur Intl.
AU$219

return

found 2 hours ago

Open PER to KUL flights search result page
Tue., 23 Jul. - Tue., 30 Jul.
PER
Perth
to
PEN
Penang Intl.
AU$286

return

found 3 days ago

Open PER to PEN flights search result page
Fri., 30 Aug. - Tue., 17 Sep.
AVV
Avalon
to
KUL
Kuala Lumpur Intl.
AU$350

return

found 3 days ago

Open AVV to KUL flights search result page
Mon., 13 May - Mon., 20 May
AVV
Avalon
to
PEN
Penang Intl.
AU$366

return

found 5 days ago

Open AVV to PEN flights search result page
Wed., 15 May - Tue., 21 May
AVV
Avalon
to
LGK
Langkawi Intl.
AU$382

return

found 1 day ago

Open AVV to LGK flights search result page
Fri., 31 May - Mon., 10 Jun.
PER
Perth
to
LGK
Langkawi Intl.
AU$400

return

found 1 day ago

Open PER to LGK flights search result page
Wed., 26 Jun. - Thu., 4 Jul.
AVV
Avalon
to
BKI
Kota Kinabalu Intl.
AU$422

return

found 4 days ago

Open AVV to BKI flights search result page
Mon., 12 Aug. - Mon., 26 Aug.
SYD
Kingsford Smith Intl.
to
KUL
Kuala Lumpur Intl.
AU$426

return

found 4 hours ago

Open SYD to KUL flights search result page
Sun., 14 Jul. - Fri., 26 Jul.
SYD
Kingsford Smith Intl.
to
PEN
Penang Intl.
AU$454

return

found 5 days ago

Open SYD to PEN flights search result page
Sat., 16 Nov. - Sat., 23 Nov.
PER
Perth
to
BKI
Kota Kinabalu Intl.
AU$464

return

found 3 days ago

Open PER to BKI flights search result page
Sat., 1 Feb. - Fri., 7 Feb.
PER
Perth
to
AOR
Sultan Abdul Halim
AU$568

return

found 1 day ago

Open PER to AOR flights search result page
Wed., 28 Aug. - Fri., 13 Sep.
SYD
Kingsford Smith Intl.
to
LGK
Langkawi Intl.
AU$779

return

found 1 day ago

Open SYD to LGK flights search result page

Cheapest Flights To Malaysia

Your boss is making it hard to whistle while you work. In fact, if you don’t get some R&R straightaway, you’re bound to pull a Miley Cyrus and turn up at the office like a wrecking ball one of these days. You could ring 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 cocktail you’re bound to eyeball. In both cases, the right choice is to just say “Yes”.

No, your room service isn’t going to pay for itself. But cheer up, frugal friend. When you grab premium economy flights to Malaysia at a discount on lastminute.com.au, you still have plenty of quid left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned). You’re on holiday, so order the chips too!

We don’t want booking Malaysia flights to be like solving an expert-level Sudoku puzzle (is 6x7 the same as 5x9? Pshhh, who knows). Doing the math on a cheap ticket from lastminute.com.au is simple. Just find a flight offer at a price that makes you want to belt out your favourite karaoke song immediately and without shame. Putting your name on the ticket take just a few minutes. That’s it. The process is definitely less painful than it was to get that tattoo on holiday a few years ago (looks like a leprechaun from here, if we’re not mistaken). What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Frequently Asked Questions

  • Question : Are there cheap flights to Malaysia available?
    Answer : Absolutely! We've found flights to Malaysia starting from AU$219. If tickets get any cheaper we'll be paying you to fly to Malaysia. With the money you'll be saving, look into a nice hotel for your stay or check out the sights to see and activities to experience while you're in Malaysia. Act quickly and book your flights to Malaysia and other destinations today!
  • Question : What airlines fly to Malaysia?
    Answer : Check out some of the most popular airlines that fly to airports in Malaysia:
    • Qantas operates 116 flights per week from Brisbane to Kuala Lumpur.
    • Fiji Airways operates 7 flights per week from Melbourne to Penang.
    • V Australia Airlines operates 7 flights per week from Perth to Kuching.
    • Air Niugini operates 6 flights per week from Sydney to Kuala Lumpur.
    • KLM operates 5 flights per week from Sydney to Langkawi.
  • Question : What sights should I see in Malaysia?
    Answer : Malaysia is full of popular attractions. First, we recommend visiting Malaysia's top sights like Hot Springs Village in Langkawi and Marina Beach in Miri. When you are done there, why not visit other hotspots like Genting Highlands in Kuala Lumpur or Gurney Plaza in Penang? There are so many great places to see in Malaysia that you won't be disappointed on your next adventure!
  • Question : What are the best hotel deals in Malaysia?
    Answer : In case our epic Malaysia hotels deals weren't enough, we're going to give you the inside scoop on some the popular hotels in Malaysia. Check out these great hotels near famous points of interest around Malaysia:
    • PARKROYAL Kuala Lumpur is located in the popular city of Malaysia and has a 4.50 star rating. Situated in the heart of Kuala Lumpur, this 4.5-star hotel is a 5-minute walk from shopping at Bikit Bintang and 3.7 km (2.3 mi) from Merdeka Square. A monorail station is directly across the street.
    • Golden Sands Resort by Shangri-La- Penang is located in the popular city of Malaysia and has a 4.00 star rating. Located on Batu Feringgi Beach, about 15 km (9 miles) from town, this family-friendly resort is 20 minutes away from George Town, a UNESCO world heritage site, near National Park and Night Market. The resort is a 45-minute taxi drive from Penang Internati
    • PARKROYAL Penang Resort is located in the popular city of Malaysia and has a 4.00 star rating. Nestled on the beach, this Penang hotel is within a 15-minute walk of East Wind Watersports and Eden Parade Shopping Centre. Teluk Bahang Beach and Tropical Spice Garden are also within 3 mi (5 km).

More Malaysia Hotels

Top Flight Destinations In World

Top Flight Destinations In Malaysia

Deals

deals