Cheap flights from Australia to Malaysia from $209

SYD — KUL
4 Dec — 11 Dec1
1 adult
1 adult, Economy, 0 bags

Cheap flight deals from Australia to Malaysia

Enter your travel dates to find the best prices.

Cheapest flights from Australia to Malaysia

Sat 7/1110:35 -
1 stop21h 55m
Sat 14/1110:35 -
1 stop21h 50m
Deal found 31/10$350
Sun 8/1120:50 -
Nonstop5h 45m
Sat 14/1121:55 -
Nonstop5h 45m
Deal found 30/10$377
Sat 7/1123:10 -
Nonstop5h 50m
Fri 13/1121:55 -
Nonstop5h 45m
Deal found 1/11$378
Sat 7/1123:10 -
Nonstop5h 50m
Sat 14/1121:55 -
Nonstop5h 45m
Deal found 1/11$381
Sun 8/1104:40 -
Nonstop5h 40m
Fri 13/1114:10 -
Nonstop5h 45m
Deal found 4/11$398
Mon 9/1104:40 -
Nonstop5h 40m
Thu 19/1100:05 -
Nonstop5h 45m
Deal found 2/11$406
Tue 10/1107:25 -
1 stop7h 55m
Tue 17/1121:55 -
Nonstop5h 45m
Deal found 1/11$408
Mon 9/1107:25 -
1 stop7h 55m
Fri 13/1121:55 -
Nonstop5h 45m
Deal found 1/11$410
Sat 7/1123:10 -
Nonstop5h 50m
Tue 10/1100:05 -
Nonstop5h 45m
Deal found 31/10$411
Sat 7/1104:40 -
Nonstop5h 40m
Fri 13/1114:10 -
Nonstop5h 45m
Deal found 3/11$416
Sat 7/1120:50 -
1 stop13h 20m
Fri 13/1110:35 -
1 stop17h 05m
Deal found 31/10$444
Sat 7/1120:50 -
1 stop19h 10m
Sat 14/1115:40 -
1 stop12h 00m
Deal found 3/11$448

Find flight deals from Australia to Malaysia

Round-trip from

$374

One-way from

$209

Popular in

December

Cheapest in

August

Average price

$782

Good round-trip deal

$711 or less

Good one-way deal

$431 or less
Scoot
  • Scoot
  • 3/3-7/3
  • 2 total stops
  • 40h 45m total
  • Australia to Malaysia
AirAsia
  • AirAsia
  • 16/1-31/12
  • Nonstop
  • 5h 40m total
  • Australia to Malaysia
Highest demand for flights based on searches. 19% potential increase in price ($291 potential increase over avg. return price).
Cheapest flight prices on average. 5% potential price decrease ($67 potential savings vs. average return price).
Average for round-trip flights in November 2026
Price to beat on a round-trip flight from Australia to Malaysia.
Price to beat on a one-way flight from Australia to Malaysia.

Cheapflights Fare Finder

 
Use the filters below to find and compare flights from Australia to Malaysia that are best for you.

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

MelbournePenang

MEL Melbourne - PEN Penang Intl

MELPEN

Melbourne

Mon 15/3

06:15-14:15

1 stop11h 00m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$275

PerthPenang

PER Perth - PEN Penang Intl

PERPEN

Perth

Mon 5/4

20:00-10:05

2 stops14h 05m

Penang Intl

Wed 31/12

00:00-00:30

Nonstop0h 00m

$320

AdelaideKuala Lumpur

ADL Adelaide - KUL Kuala Lumpur Intl

ADLKUL

Adelaide

Thu 18/2

18:50-06:40

1 stop14h 20m

Kuala Lumpur Intl

Wed 31/12

00:00-02:00

Nonstop0h 00m

$348

PerthPenang

PER Perth - PEN Penang Intl

PERPEN

Perth

Tue 1/12

04:40-18:25

2 stops13h 45m

Penang Intl

Wed 31/12

00:00-00:30

Nonstop0h 00m

$395

SydneyKuala Lumpur

SYD Sydney Kingsford Smith - KUL Kuala Lumpur Intl

SYDKUL

Sydney Kingsford Smith

Thu 18/2

13:25-18:40

2 stops32h 15m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$407

MelbournePenang

MEL Melbourne - PEN Penang Intl

MELPEN

Melbourne

Sun 14/3

22:15-12:25

1 stop17h 10m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$428

BrisbaneKuala Lumpur

BNE Brisbane - KUL Kuala Lumpur Intl

BNEKUL

Brisbane

Wed 24/2

15:05-05:55

2 stops16h 50m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$430

MelbournePenang

MEL Melbourne - PEN Penang Intl

MELPEN

Melbourne

Sun 22/11

07:00-23:00

2 stops19h 00m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$453

MelbournePenang

MEL Melbourne - PEN Penang Intl

MELPEN

Melbourne

Sun 22/11

13:25-08:30

1 stop22h 05m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

$460

PerthPenang

PER Perth - PEN Penang Intl

PERPEN

Perth

Mon 29/3

22:20-16:20

1 stop18h 00m

Penang Intl

Mon 12/4

11:05-21:05

1 stop10h 00m

$461

Flights are sorted by cheapest return flights first.

Deals found on 30/10

Showing 1-10 of 60 resultsSorted by cheapest first
1
2
3
...
6

Best time to book a flight from Australia to Malaysia

Have a flexible travel schedule? Discover the best time to fly to Malaysia from Australia with our price prediction graph.
Estimated return price

Cheapflights Insights

Everything you need to know about your flight from Australia to Malaysia

What is the cheapest month to book a flight from Australia to Malaysia?

Currently, March is the cheapest month in which you can book a flight from Australia to Malaysia (average of $699). Flying from Australia to Malaysia in December is currently the most expensive (average of $1,275). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

What is the cheapest time of day to fly from AU to MY?

One of the essential ways to save on airfare from Australia to Malaysia is to remain as flexible as possible. Flights that are in the morning tend to be the most expensive. A flight in the afternoon could potentially save you up to 55% on airfare.

Weekly flight availability from Australia to Malaysia

The most flights from AU0 to MY0 are scheduled on a Monday (25 on average). You will have fewer flight options on Wednesday, which is when the least amount of flights are scheduled (11 on average).

How often are flights from Australia to Malaysia delayed?

About 24% of weekly flights between Australia and Malaysia have experienced delays in the past year, with the average delay time being 127 minutes.

What is the most punctual flight time for Australia to Malaysia flights?

Historically, flights departing in the early afternoon are less likely to be delayed, whereas flights leaving in the evening tend to experience delays more often.

What day of the week experiences the fewest flight delays on this route?

Tuesday tends to have the lowest number of delays on this route, whereas Thursday has historically faced a higher average of delays compared to other days of the week.

Which airline has the best punctuality record on Australia to Malaysia flights?

Over the past year, AirAsia X have had the lowest number of delays on this route, with just 14% of flights being delayed.

How far ahead should I book a flight from Australia to Malaysia?

The price you pay for your flight from Australia to Malaysia may vary depending on when you book. For the best chance of a lower fare, look to book 83 days in advance of your trip. Fares are likely to increase a fortnight or so before your departure date.

What is the cheapest day to fly from Australia to Malaysia?

Travellers seeking maximum savings on their Australia to Malaysia flight should consider departing on Sunday at midday when fares are most often at their lowest. Friday evenings flights should be avoided if possible as fares are typically the most expensive at this time.

Reviews of airlines servicing Malaysia

See what other customers who have flown with Malaysia Airlines,AirAsia, andScoot from Australia to Malaysia have to say. You can also see how each airline compares in terms of entertainment options, comfort, food, crew/service, and boarding process.

Entertainment

6.6

Overall

7.3

Comfort

7.4

Boarding

7.5

Crew

8.1

Food

7.0

Reviews

1 / 20
8.0
Excellent

Paul,Sept 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo

Entertainment

6.6

Overall

7.3

Comfort

7.4

Boarding

7.5

Crew

8.1

Food

7.0

Reviews

1 / 20
8.0
Excellent

Paul,Sept 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo

Entertainment

6.6

Overall

7.3

Comfort

7.4

Boarding

7.5

Crew

8.1

Food

7.0

Reviews

1 / 20
8.0
Excellent

Paul,Sept 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo

Entertainment

6.6

Overall

7.3

Comfort

7.4

Boarding

7.5

Crew

8.1

Food

7.0

Reviews

1 / 20
8.0
Excellent

Paul,Sept 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo

Entertainment

6.6

Overall

7.3

Comfort

7.4

Boarding

7.5

Crew

8.1

Food

7.0

Reviews

1 / 20
8.0
Excellent

Paul,Sept 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo

Entertainment

6.6

Overall

7.3

Comfort

7.4

Boarding

7.5

Crew

8.1

Food

7.0

Reviews

1 / 20
8.0
Excellent

Paul,Sept 2026

SYD - KUL

All good. Except I found the the economy seats were pretty hard. Minimal padding. A330-900 neo

Related info for your journey

  • How long is the flight from Australia to Malaysia?

    Airlines like Scoot, AirAsia, and Batik Air fly from Australia to Malaysia in about 5h 40m. The time it takes to get you to your destination can typically vary by up to 12h 20m. Airlines will cover a distance of 4138 km. Both multi-stop and direct flights can be found to your destination and back.

  • What are the cheapest airlines to fly from Australia to Malaysia one-way?

    The cheapest airline one-way is AirAsia, with whom users have recently found tickets for as low as $123. However, be on the lookout for offers from Batik Air and Etihad Airways, as they are both options that can get you from Australia to Malaysia for a low price.

  • Can I find deals for flights from Australia to Malaysia that include hotel bookings?

    Yes. In addition to deals on Australia to Malaysia flights, Cheapflights offers holiday packages that include both flights and hotel.

  • How can I find direct flights from Australia to Malaysia?

    After entering your origin and destination, apply the non-stop filter on the search result page to find direct flights from Australia to Malaysia.

  • Can I find deals for business class flights from Australia to Malaysia?

    Yes. Cheapflights offers flight deals from Australia to Malaysia by cabin class. In addition to browsing deals, you can also filter by cabin class on the search results page after making a search.

  • What is the cheapest month to book a flight from Australia to Malaysia?

    Currently, March is the cheapest month in which you can book a flight from Australia to Malaysia (average of $699). Flying from Australia to Malaysia in December is currently the most expensive (average of $1,275). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.

See more FAQs

Browse thousands of different options on Cheapflights for your next trip

Top 10 airlines flying from Australia to Malaysia

AirlineCheapestAverageFlexibilityOn-time
ScootCheapest$184Average$607FlexibilityNo cancel feeOn-timeN/A
Search Scoot flights
Indonesia AirAsiaCheapest$204Average$487FlexibilityNo cancel feeOn-timeN/A
Search Indonesia AirAsia flights
Batik AirCheapest$213Average$425FlexibilityNo cancel feeOn-timeN/A
Search Batik Air flights
AirAsiaCheapest$248Average$566FlexibilityNo cancel feeOn-time66%
Search AirAsia flights
Batik AirCheapest$254Average$768FlexibilityNo cancel feeOn-timeN/A
Search Batik Air flights
VietJet AirCheapest$297Average$683FlexibilityNo cancel feeOn-timeN/A
Search VietJet Air flights
AirAsia XCheapest$330Average$760FlexibilityNo cancel feeOn-time66%
Search AirAsia X flights
XiamenAirCheapest$358Average$846FlexibilityNo cancel feeOn-time49%
Search XiamenAir flights
China EasternCheapest$443Average$993FlexibilityNo cancel feeOn-time62%
Search China Eastern flights
Etihad AirwaysCheapest$470Average$588FlexibilityNo cancel feeOn-time75%
Search Etihad Airways flights

Fly with Cheapflights

How does Cheapflights help users find flights from Australia to Malaysia?

Cheapflights helps you search for flights from Australia to Malaysia via 900+ travel sites so you don’t have to. After performing a flight search, users can also filter their flight selection by filtering for price, number of stops, airlines, and so on.

Why should you use Cheapflights to find cheap flight tickets from Australia to Malaysia?

Millions of users choose and trust Cheapflights to book the best flight deals from Australia to Malaysia for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.

Can Cheapflights find flights from Australia to Malaysia with no change fees?

Yes! Cheapflights helps users easily find flights from Australia to Malaysia with no change fees.

Can Cheapflights notify me if prices for flights from Australia to Malaysia become cheaper?

Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Malaysia from Australia today and book when prices fit your budget.

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book with flexibility

Our users can plan ahead with confidence and find flights with no change fees

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.