Prices are in AUD
Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights to Malaysia from $153

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Australia to Malaysia departing on 15/5. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Sun 26/5
Sun 2/6

Search hundreds of travel sites at once for deals on flights to Malaysia

In the last 7 days, travellers have searched 44,335,567 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Best Malaysia Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Kuala Lumpur
Kuala Lumpurdirect$251
Penang
Penang1 stop$357
Kota Kinabalu
Kota Kinabalu1 stop$387
Langkawi
Langkawi1 stop$559
Kuching
Kuching1 stop$366
Miri
Miri1 stop$857
Johor Bahru
Johor Bahru2 stops$583
Ipoh
Ipoh1 stop$767
Kota Bharu
Kota Bharu1 stop$1,077
Tawau
Tawau1 stop$1,056
Kuantan
Kuantan1 stop$604
Alor Setar
Alor Setar1 stop$1,096
Labuan
Labuan1 stop$889
Lahad Datu
Lahad Datu2 stops$1,203
Bario
Bario2 stops$4,132

Good to know

Low season

August

High season

December

Cheapest flight

$153
Best time to beat the crowds (24% less expensive on average)
Most popular time to fly (59% more expensive on average)
Flight from Perth to Kuala Lumpur

FAQs - booking Malaysia flights

  • How can I get to the city centre from Kuala Lumpur Airport?

    You can take the SkyBus, Aerobus and Airport Coach from Kuala Lumpur Airport. The exact fares may vary depending on the bus service and destination but are reasonable. You can also take the KLIA Ekspres train, which takes approximately 30 minutes, or the KLIA Transit train, which makes several stops and takes approximately 45 minutes to reach the city centre.

  • How can I get to the city centre from Senai International Airport (JHB)?

    You can take the Causeway Link bus from Senai Airport to the city centre, which will take about an hour. There is also a shuttle bus service that runs between the airport and the Kulai train station, where you can then take the Electric Train Service (ETS) to reach the city centre. The fare will vary depending on the transportation means chosen.

  • What are recommended options for flights to Malaysia from Brisbane?

    Malaysia Airlines is a popular option for flights from Brisbane to Malaysia. Other airlines, such as Emirates, also offer flights on this route. It is recommended to check with airline websites or online travel agencies such as KAYAK to compare prices and flight schedules.

  • How can I bring a pet with me on my flight to Malaysia?

    To bring a pet with you on a flight to Malaysia, you should always check with the airline you plan to fly with for their specific pet policies. Malaysia Airlines, for example, does not permit pets to travel in the cabin of the aircraft, but they do allow them to travel as checked luggage.

  • Do I need a visa to travel to Malaysia?

    If you are an Australian citizen, you do not need to apply for a visa before visiting Malaysia. With a valid passport that does not expire within six months of your return flight, you will be able to stay in the country for up to 90 consecutive days.

  • Are there any airlines that offer direct flights to Malaysia from Australia?

    To avoid a stopover, there are several airlines that you can book direct flights to Malaysia with. Some common choices include AirAsia X and Malaysia Airlines.

  • I would like to visit the Batu Caves during my stay in Malaysia. Which airport should I land at?

    When visiting the Batu Caves, the airport that is the closest and easiest to land at is Kuala Lumpur International Airport (KUL). Once you have arrived, there are several ways that you can travel to your final destination, such as the local train, which will take you approximately 1h 30min. It is also possible to grab a local bus, which will take you just over 2h, or a taxi, which is the quickest option at just 50min.

  • Which airport should I fly to if I am planning on going to the Perhentian Islands?

    As there is no airport located directly on the Perhentian Islands, you will have to fly to either Sultan Ismail Petra Airport (KBR) or Sultan Mahmud Airport (TGG). Once you land in Sultan Ismail Petra Airport (KBR), you can take a 1h taxi ride to Kuala Besut, where you will be able to grab the local ferry that will take you to the islands. If you fly into Sultan Mahmud Airport (TGG), you can take a 1h 30min taxi ride to the ferry.

  • How long is the flight to Malaysia?

    An average direct flight from Australia to Malaysia takes 16h 59m, covering a distance of 9467 km. The most popular route is Melbourne - Kuala Lumpur with an average flight time of 8h 30m.

  • What is the cheapest flight to Malaysia?

    The cheapest ticket to Malaysia from Australia found in the last 72 hours was $188 one-way, and $248 round-trip. The most popular route is Melbourne to Kuala Lumpur Intl and the cheapest round-trip airline ticket found on this route in the last 72 hours was $367.

  • Which airlines fly to Malaysia?

    KLM, Malaysia Airlines & Qatar Airways fly the most frequently from Australia to Malaysia. The most popular route is from Melbourne to Kuala Lumpur, and SriLankan Airlines, Oman Air and KLM fly this route the most.

  • What are the most popular destinations in Malaysia?

    Based on KAYAK flight searches, the most popular destination is Kuala Lumpur (85% of total searches to Malaysia). The next most popular destinations are Penang (5%) and Kota Kinabalu (3%). Searches for flights to Labuan (2%), to Langkawi (2%) and to Kuching (1%) are also popular.

  • How does KAYAK’s flight Price Forecast tool help me choose the right time to buy?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a given destination and date is likely to change within 7 days, so travellers know whether to wait or book now.

See more FAQs

Top tips for finding cheap flights to Malaysia

  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Malaysia flight deals.
  • Flights to Malaysia with Malaysia Airlines usually arrive at Terminal M at Kuala Lumpur International Airport (KUL), while Turkish Airlines flights can arrive at both Terminal M and Satellite Terminal A.
  • If your trip to Malaysia starts in Kuching, you should arrive at Kuching International Airport (KCH). There are flights from cities such as Sydney, Perth and Adelaide to Kuching Airport on Malaysia Airlines, Singapore Airlines and AirAsia.
  • If you would like to visit the state of Sabah, which can be found on the island of Borneo, make sure to fly into Kota Kinabalu International Airport (BKI), as it is the only international airport in the region. From there, you will be able to easily travel to cities like Penampang and Kundasang.
  • Flights from Australia to Malaysia tend to have at least one stopover, due to the fact that the distance between the two locations is extensive. Some popular cities that travellers tend to stop in include Singapore and Denpasar.
  • Known for being the largest international airport in Malaysia, Kuala Lumpur International Airport (KUL) can be found in the western region of the country and is within easy driving distance of many popular cities, including Petaling Jaya and Bukit Jalil.
  • For those that would like to explore some of the many islands that are located off of the coast of Malaysia, consider arriving at Langkawi International Airport (LGK). Located on an archipelago, this destination serves the entire state of Kedah and is in the northwestern region of the country.
  • Senai International Airport (JHB) is one of the largest airports in the southern region of the country, and serves the city of Johor Bahru which is just next to the border that is shared with Singapore.
See more tips

Top 5 airlines flying to Malaysia

 
Need help choosing which airline to fly with from Australia to Malaysia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.2
Singapore AirlinesOverall score based on 1479 reviews
8.1comfort
8.4boarding
7.8food
8.2entertainment
8.7crew
Airline reviews

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

10.0 ExcellentYM, Apr 2024SIN - KUL
Read more about Singapore Airlines reviews

Good flight. Fiod was ready a bit late hence a hurry to finish before landing. Excellent crew and service

Good flight. The food was served a bit late, hence a hurry to finish before landing. Excellent crew and service

Great to have actual hot tastey meal on a flight. Well done

Excellent meal served with real utensils, cardboard served hot meals instead of plastic utensils and plastic covers. Quick service, friendly and accommodating stewards.

Awesome as always. I wish though the cabin for premium was upgraded.... Same old sane old :(

Seating cramped; close to toilet, foul smelling and noisy, very unhygienic and disease risk Free and paid Wi-Fi NOT accessible at all - misleading advertising Very expensive sunglasses disappeared from back seat pouch. Coffee disgusting and cold

When boarding, after business class should be premium economy, but economy class already lined-up at the gate blocking premium economy to board. Singapore airline crew should done a better job to organize this chaos :( Thank you.

A pc of cake or biscuit at least. The airport was like a maze need to take another bus to the main terminal to immigration.

Perfect experience from boarding through to leaving the flight, comfortable and personalised service from all staff, highly recommended

They are great with every aspect of customer service. Helped my elderly father and aided him with using the restroom.

chaos boarding. Crew in business class seemed short staffed and lacking in attention to details initially, but did improve during flight.

The cabin was quite noisy as there were lots of children travelling for the school holidays. Found the selection of movies limited.

Delayed, not enough information. Had to ask for refreshments, crew could have been more proactive

The best so far coz this time it was all male steward on the economy cluster. They were polite, efficient & genuinely courteous. They do not judge you when you ask for more food & peanuts.

Delayed for 45 minutes. Don't know what's the issue. Other than that, food was not to my satisfaction. However it's okay.

My first course flight (Aor-Kul) was cancelled in the morning, and they asked me to board the night flight hence I need to transit overnight for the 2nd flight (Kul-Myy) that supposed to be on the same day. The overnight stay was not provided, (I'm traveling with my spouse, a daughter (5 y.o.) and an infant (2 months old). Hence I booked Sama Sama Hotel at my own expense (fortunately using my enrich miles points). Other than this issue, all services is good.

My experience with the flight was okay. My experience checking in was absolutely terrible. I was told I needed to change my e-ticket number to check in because I missed my flight in PDX. Even when shown the itinerary, they didn't budge and sent me to KLM across the airport. KLM wasn't open until 8pm and my flight was at 7:30pm. Nobody made accommodations in any way to get me to KUL. To add insult to injury, they rescheduled my flight to the very next day, creating a very long layover and did not offer any hotel stay. After this, even worse, I found out later they delayed the first 7:30pm flight to 9:10pm. Meaning, I could have still boarded but they refused to even try to get me on the plane. As a result, I missed a day of work and lost pay for the day. Also, when I went to get my luggage, it wasn't there. It was STILL in Singapore. They had from 5:30pm to 5am to get my luggage onto the plane and they still couldn't get that right. This is the worst experience I've had flying anywhere in the past decade I've been travelling.

Orange juice change to mineral water . Should keep the orange juice.

No recognition for one World Emerald member. I got row 1 in business class and it was pathetic. No leg space, cramped space, less recline

Legs space in the business class cabin is too small and pillow is dirty!

6hrs fly they dont give you a glass of water from seoul to singapore need to buy drink and food plus they charge for bag on international fly is always Free 1 bag from seoul to singapore is Not a local fly you are traveling true asia same story from singapore to Bali no water drink after payment for bag drink cost more the regular airline Well never use this company again we use regular company like Delta korea japan China and even scoot parent company Singapore Air

We had 2 attempts to land at Singapore Changing during a thunderstorm. Everything was delayed by 1 hour plus.

Boarding was not accordingly after front seat, bmf then back seat. This delayed for at least 40mins or more. The staff at Jakarta can do better. Is chaos at the entry to board the plane. This tarnished Scoot reputation when everyone was talking about it.

The crew was not customer oriented at all, even confrontational . The aircraft needs more attention to detail as far as comfort, and the 1 hour sitting at the gate with no air is inexcusable

We flew on the 787 Dreamliner direct to main gate at KLIA2, quick entry via eGate and on the train 41mins after touchdown. Go well SCOOT

Was on scoot plus. The only good thing about the flight was the spacious seats. Tables and armrests were extremely dirty Food: bad Entertainment: non existent Wifi: unable to connect, then was painfully slow that we couldn’t even send messages Good thing we had a night flight, so we just slept throughout.

Not clear why boarding passes could only be issued at the counter and not through the kiosk. I had already check-in on the web, so waiting to obtain a boarding pass 1.5 hours before the actual flight defeats the purpose of early web check-in.

no charging point. food offering is limited and very much on the budget line. Overall is not satisfying for such a price and duration of flight.

We were delayed, but there was never any update given. Everyone was standing at the gate as boarding was supposed to commence at 13:10 for a 13:55 flight. We didn't actually start getting on the shuttles to the plane, until after 14:00. No updates, no information given at all.

Scoot refused to change my flight even though I had booked a flexible ticket. MyTrip wanted to charge me an extra $271 for a ticket that was only listed as $217. I complained about this to scoot and they didn't give a shite. So never again will you be getting money from me Scoot. You can Scoot off.

Nasi lemak was horrible. Plain white rice, tasteless sambal, no cucumber, no kacang, no ikan bilis. And the chicken was colourless and tasteless, tasted like boiled chicken. Entertainment system didn't work at all.

2 delayed flights - hotel layover in a different country- lost baggage.

Silly to not even offer people water for free when they are paying so much for tickets.

You get what you pay for. It’s functional and gets you from point A to B in good comfort. However, food options are limited and cash only, Crew is a hit and miss .. they get your attention if you reach out.

Good leg room ... air conditioning was a bit warm don't Book row 8 ... no windows

They got to the terminal late, with no one on the arriving flight, boarded us late, and left us sitting there for 2 hours before they got us off the ground. They knew they were going to be late, yet they never got an updated flight plan from their head office until long after the flight was supposed to leave. They could have cut the delay in half, of at least let us stay in the terminal. Really just horrible planning.

The worst kind of budget airline. To be honest....the plane was not that bad. Would have been good to have some food choices and some water. What was by far the worse is the passengers/customers that this airline attracts. Coughing and spluttering all over one another with no masks. Just disgusting. Pay for a better carrier and get a better class of passenger.

The best part was Tony Fernandes actually reinstated the Buttercake menu. It has gone missing after Covid & i made a complaint in one of my Tweets back in October 2022. Both flight D170 & D171 landed very smoothly- kudos to both pilots!

The worst experience in any flight I have ever had, delayed for more than 10 hours, lost my other flight so I lost one day during my trip. Didn’t gave me facilities with my luggage either. Never again

I was next to a quite large person. Soni essentially had 2/3 of my seat for myself and couldn't sit properly. Even though there were some other seat available, the staff refuse that I occupy another seat.

Pros: The staff was very friendly. Cons: Long delay. The food is terrible.

I’m a frequent Traveler on all types of airlines, including budget. This was the worst flight experience I’ve ever had. Something was wrong with AirAsia’s systems and we were the whole flight was rescheduled to the following day, the third flight it happened to. Apart from an email which gave the new date the web and app said the original flight date which meant that there were hundreds of people queueing at the airport to try and find out what was going on. People waited six hours to talk to customer service who gave advice that didn’t match the web or app. Nightmare. just advertising for spending the extra hundred dollars I’ve ever seen.

Pros: "For a budget airline, the food is excellent as is the service. The seats are on the smallish side but not as bad as some more expensive options."
Pros: "Ground staff is friendly and helpful during baggage check-in. Change of gate is notified via SMS & mail."
Cons: "Air conditioning at departure hall was not working properly. It feels rather humid while waiting for boarding."
Cons: "Worst landing i’ve Ever experienced. But everything else was fine."
Pros: "Don’t remember, that’s how much of an impression they made."
Cons: "Doesn’t matter because I won’t be using this airline again."

Book Cheap Malaysia Plane Tickets

Recent return flight deals

26/5Sun
directAirAsia X
5h 50mPER-KUL
1/6Sat
directAirAsia X
5h 35mKUL-PER
$251
4/7Thu
1 stop
8h 15mPER-KUL
3/9Tue
direct
5h 35mKUL-PER
$254
15/10Tue
1 stopScoot
20h 40mPER-KUL
18/10Fri
1 stopScoot
21h 10mKUL-PER
$269
7/5Tue
1 stopScoot
13h 20mPER-KUL
10/5Fri
1 stopScoot
17h 35mKUL-PER
$271
11/5Sat
directBatik Air
5h 55mPER-KUL
17/5Fri
directBatik Air
5h 35mKUL-PER
$314
8/6Sat
directBatik Air
5h 55mPER-KUL
12/6Wed
directBatik Air
5h 45mKUL-PER
$323
3/5Fri
1 stopMalaysia Airlines
12h 05mPER-BKI
15/5Wed
1 stopMalaysia Airlines
19h 50mBKI-PER
$701
1/5Wed
directMalaysia Airlines
8h 50mSYD-KUL
19/5Sun
directMalaysia Airlines
8h 15mKUL-SYD
$735
17/5Fri
1 stopSingapore Airlines
10h 35mADL-KUL
21/5Tue
1 stopSingapore Airlines
10h 40mKUL-ADL
$1,171
17/5Fri
1 stopSingapore Airlines
10h 00mADL-KUL
21/5Tue
1 stopSingapore Airlines
10h 40mKUL-ADL
$1,188

Search by stops

Search by airline

Search by price

Recent one-way flight deals

15/5Wed
1 stopScoot
24h 15mPER-KUL
$153
9/7Tue
1 stopScoot
13h 20mPER-KUL
$155
15/5Wed
directAirAsia X
5h 50mPER-KUL
$165
3/5Fri
directAirAsia X
5h 50mPER-KUL
$174
21/5Tue
directBatik Air
5h 55mPER-KUL
$185
30/9Mon
directBatik Air
5h 55mPER-KUL
$214
19/5Sun
directMalaysia Airlines
5h 40mPER-KUL
$404
1/5Wed
directMalaysia Airlines
5h 40mPER-KUL
$406
16/5Thu
1 stopSingapore Airlines
14h 40mPER-KUL
$554
28/5Tue
1 stopSingapore Airlines
8h 20mPER-KUL
$569

Search by stops

Search by airline

Search by price

Last minute flights to Malaysia

Last minute flight, train and bus deals

1/5Wed
multi-stop
13h 20mPER-KUL
11/5Sat
direct
5h 40mKUL-PER
$266
1/5Wed
multi-stopScoot
23h 40mPER-KUL
11/5Sat
multi-stopScoot
29h 05mKUL-PER
$272
1/5Wed
direct
5h 50mPER-KUL
11/5Sat
direct
5h 40mKUL-PER
$275
28/4Sun
directAirAsia X
5h 50mPER-KUL
16/5Thu
directAirAsia X
5h 35mKUL-PER
$285
27/4Sat
direct
5h 50mPER-KUL
2/5Thu
direct
5h 40mKUL-PER
$286
28/4Sun
directAirAsia
5h 55mPER-KUL
6/5Mon
directAirAsia
5h 40mKUL-PER
$344
27/4Sat
directBatik Air
5h 55mPER-KUL
17/5Fri
directBatik Air
5h 35mKUL-PER
$407
27/4Sat
directBatik Air
5h 40mPER-KUL
1/5Wed
directBatik Air
5h 45mKUL-PER
$608
1/5Wed
directMalaysia Airlines
8h 50mSYD-KUL
19/5Sun
directMalaysia Airlines
8h 15mKUL-SYD
$735
30/4Tue
directMalaysia Airlines
8h 55mSYD-KUL
7/5Tue
directMalaysia Airlines
8h 15mKUL-SYD
$751

Search by stops

Search by airline

Search by price

Flights to Malaysia

Return flight deals:

Malaysia - Australia

Cabin classes:

$2,536
$1,400
$966
$289