RM 386+ Cheap Flights from Australia | Cheapflights

Fly to

Route

Departure

Return

Price

Cheapest return flight

Fastest return journey

PerthKuala Lumpur

PER Perth - KUL Kuala Lumpur Intl

PERKUL

Perth

Sat 23/1

20:40-02:15

Nonstop5h 35m

Kuala Lumpur Intl

Wed 31/12

00:00-00:30

Nonstop0h 00m

RM 512

PerthKuala Lumpur

PER Perth - KUL Kuala Lumpur Intl

PERKUL

Perth

Sat 23/1

17:50-18:15

1 stop24h 25m

Kuala Lumpur Intl

Wed 31/12

00:00-00:30

Nonstop0h 00m

RM 724

PerthKuala Lumpur

PER Perth - SZB Kuala Lumpur Subang

PERSZB

Perth

Thu 22/10

05:35-22:30

2 stops16h 55m

Kuala Lumpur Subang

Wed 31/12

00:00-00:30

Nonstop0h 00m

RM 866

MelbournePenang

MEL Melbourne - PEN Penang Intl

MELPEN

Melbourne

Fri 30/10

13:25-09:35

1 stop23h 10m

Penang Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,017

PerthKuala Lumpur

PER Perth - KUL Kuala Lumpur Intl

PERKUL

Perth

Tue 8/12

20:25-15:25

1 stop19h 00m

Kuala Lumpur Intl

Wed 31/12

00:00-00:30

Nonstop0h 00m

RM 1,029

AdelaideKuala Lumpur

ADL Adelaide - KUL Kuala Lumpur Intl

ADLKUL

Adelaide

Mon 25/1

12:05-10:50

1 stop25h 15m

Kuala Lumpur Intl

Wed 31/12

00:00-02:00

Nonstop0h 00m

RM 1,029

BrisbaneKuala Lumpur

BNE Brisbane - KUL Kuala Lumpur Intl

BNEKUL

Brisbane

Mon 26/10

23:40-10:30

1 stop12h 50m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,037

PerthKuala Lumpur

PER Perth - SZB Kuala Lumpur Subang

PERSZB

Perth

Wed 4/11

17:50-13:10

1 stop19h 20m

Kuala Lumpur Subang

Wed 31/12

00:00-00:30

Nonstop0h 00m

RM 1,057

PerthKuala Lumpur

PER Perth - KUL Kuala Lumpur Intl

PERKUL

Perth

Sat 21/11

20:40-02:15

Nonstop5h 35m

Kuala Lumpur Intl

Tue 1/12

22:55-04:30

Nonstop5h 35m

RM 1,082

SydneyKuala Lumpur

SYD Sydney Kingsford Smith - KUL Kuala Lumpur Intl

SYDKUL

Sydney Kingsford Smith

Fri 9/10

09:50-15:45

Nonstop8h 55m

Kuala Lumpur Intl

Wed 31/12

00:00-02:30

Nonstop0h 00m

RM 1,094

Flights are sorted by cheapest return flights first.

Deals found on 6/9

Showing 1-10 of 60 resultsSorted by cheapest first

1

2

3

...

6

Best time to book a flight from Australia

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

PER-KUL

SYD-KUL

MEL-SZB

SYD-SZB

CAN-DPS

Estimated return price

Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Travel insights for flights from Australia

Get recent, data-driven insights about flights from Australia including ideal travel times, pricing trends, and more.

AU0-KUL

PER-KUL

SYD-KUL

MEL-SZB

SYD-SZB

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

Currently, March is the cheapest month in which you can book a flight from Australia (average of RM 1,948). Flying from Australia in December will prove the most costly (average of RM 3,460). There are multiple factors that influence the price of a flight so comparing airlines, departure airports and times can help keep costs down.

Which airlines fly from Australia?

When flying from Australia check dates and pricing for the following: Malaysia Airlines, AirAsia X, Batik Air, AirAsia, Scoot. As they depart for the following popular destinations: Kuala Lumpur.

Malaysia Airlines

Malaysia Airlines

AirAsia X

Jetstar

Scoot

What is the cheapest place to fly to from Australia?

The cheapest city to fly to from Australia is Melbourne, with prices starting at RM 218. Explore other affordable destinations below.

Melbourne

Sydney Kingsford Smith

Sydney Kingsford Smith

Adelaide

Brisbane

When is the best time to book a flight from Australia?

The best time to book flights from Australia is 90 days before your desired departure date. The cost of your flight will likely increase significantly if you book two weeks in advance of your flight.

When is the cheapest time to fly from Australia?

Those who are seeking the cheapest fare on flights departing from Australia would be wise to consider leaving during Saturday afternoons when prices are typically at their lowest. When considering other options, price-conscious travelers should avoid Sunday at midday when fares are usually the most expensive.

Airline reviews for flights from Australia

Check out reviews from past customers who have flown Malaysia Airlines,AirAsia, andScoot from Australia to help guide your decision. Reviews also offer insight into each airline's entertainment options, comfort, food, crew/service, and boarding process.

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Malaysia Airlines

7.3

Good

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

6.8

Okay

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

6.7

Okay

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

6.4

Okay

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

5.9

Fair

Malaysia Airlines

7.3

Good

Reviews

1 / 20

6.0

Good

Sandeep,Dec 2025

SYD - KUL

Food was really good. My entertainment screen wasn’t working and the crew couldn’t help despite repeated restarts. I would have appreciated a voucher to use for next time or inflight shopping.

Browse thousands of different options on Cheapflights for your next trip

Australia cities

Australia origins

Direct flights from South Pacific

Popular flights

Fly from Australia cities

Flights from Sydney

Flights from Melbourne

Flights from Brisbane

Flights from Perth

Flights from Cairns

Flights from Adelaide

Flights from Hobart

Flights from Coolangatta

Flights from Canberra

Flights from Darwin

Flights from Yulara

Flights from Launceston

Flights from Hamilton Island

Flights from Townsville

Flights from Proserpine

Related info for your journey

Which is the cheapest airport to catch a flight from Australia?
To find the cheapest price to Kuala Lumpur consider leaving from Perth airport as flights departing from there start at RM 907. Sydney Kingsford Smith airport can be a cheaper option if you are traveling to Kuala Lumpur from RM 1,659. Naturally, the price you'll pay will be partially determined by your flexibility.
What is the cheapest month to fly from Australia?
Currently, the cheapest month for flights from Australia is March. The most expensive month for flights is December. The cheapest prices are shown above but prices will vary according to departure times, airlines, class and how early you book.
Where are the cheapest places to fly to from Australia?
Here are some of the cheapest flight destinations from Australia:
Travel from Perth to Kuala Lumpur from RM 907 round trip
How does Cheapflights help users find flights from Australia?
When you search for this flight from Australia, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the best flight for you.
Why should you use Cheapflights to find cheap flight tickets from Australia?
Cheapflights simply makes it quick and affordable to book flights from Australia by bringing together all flight options from hundreds of airlines and agencies online — and we put them in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.
Can Cheapflights find flights from Australia with no change fees?
Cheapflights does show flights with no change fees to all users. To see these options for flights from Australia, users can toggle the no change fees filter when performing a flight search.
Can Cheapflights notify me if prices for flights from Australia become cheaper?
Not ready to book yet? You can track prices for flights from Australia on Cheapflights with our Price Alerts feature and get notified when better prices are available.

See more FAQs

Fly with Cheapflights

How does Cheapflights help users find flights from Australia?

When you search for this flight from Australia, Cheapflights searches on 900+ travel sites to save you time finding great flight deals online. Additionally, we offer filter features so you can choose a preferred cabin class or airline, see different price ranges, and much more so you can book the best flight for you.

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

Cheapflights simply makes it quick and affordable to book flights from Australia by bringing together all flight options from hundreds of airlines and agencies online — and we put them in one place for you to choose from. Plus, Cheapflights is 100% free to use for all.

Can Cheapflights find flights from Australia with no change fees?

Cheapflights does show flights with no change fees to all users. To see these options for flights from Australia, users can toggle the no change fees filter when performing a flight search.

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

Not ready to book yet? You can track prices for flights from Australia on Cheapflights with our Price Alerts feature and get notified when better prices are available.

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.