Beginning of main content
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.

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).