Cheap flights from Australia to Malaysia

Find cheap flights from Australia and book with no fees

Compare flights to Malaysia from over 1,000 providers and get the best deals

Set up alerts and book the best fare to Malaysia when the price is right

Destinations Route info Cheapest month Flight deals FAQs Tips and advice

Where in Malaysia will you fly to from Australia?

There are 33 places in Malaysia you could fly to from Australia. Here are the best prices out there.

Kuala Lumpur

DirectFrom ₹ 10,720

George Town

1+ stopsFrom ₹ 12,604

Ipoh

1+ stopsFrom ₹ 13,330

Kuching

1+ stopsFrom ₹ 13,412

See more destinations

Flying from Australia to Malaysia: fast facts

The things to know before you go.

Cheapest flight found	₹ 10,720
Cheapest month to fly	October
Average flight time	7 hrs, 50 mins
Most popular airline	Malaysia Airlines
Average flights per week	800

The cheapest time of year to fly from Australia to Malaysia

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Jun

Jul

The cheapest flight deals from Australia to Malaysia

Looking for a cheap last-minute deal or the best return flight from Australia to Malaysia? If you want to travel next month, return fares start from ₹ 24,168. Find the lowest prices on one-way and return tickets right here.

Kuala Lumpur.₹ 10,720 per passenger.Departing Mon, 19 Oct.One-way flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Perth on Mon, 19 Oct, arriving in Kuala Lumpur International.Price includes taxes and charges.From ₹ 10,720, select.

George Town.₹ 12,604 per passenger.Departing Thu, 22 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on Thu, 22 Oct, arriving in Penang.Price includes taxes and charges.From ₹ 12,604, select.

Ipoh.₹ 13,330 per passenger.Departing Thu, 21 Jan.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on Thu, 21 Jan, arriving in Ipoh.Price includes taxes and charges.From ₹ 13,330, select.

Kuching.₹ 13,412 per passenger.Departing Mon, 19 Oct.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Perth on Mon, 19 Oct, arriving in Kuching.Price includes taxes and charges.From ₹ 13,412, select.

Malacca.₹ 14,130 per passenger.Departing Fri, 29 Jan.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on Fri, 29 Jan, arriving in Malacca.Price includes taxes and charges.From ₹ 14,130, select.

Johor Bahru.₹ 14,470 per passenger.Departing Tue, 20 Oct.One-way flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Perth on Tue, 20 Oct, arriving in Senai International.Price includes taxes and charges.From ₹ 14,470, select.

Langkawi.₹ 14,539 per passenger.Departing Fri, 23 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on Fri, 23 Oct, arriving in Langkawi.Price includes taxes and charges.From ₹ 14,539, select.

Kota Kinabalu.₹ 14,539 per passenger.Departing Sun, 18 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on Sun, 18 Oct, arriving in Kota Kinabalu.Price includes taxes and charges.From ₹ 14,539, select.

Miri.₹ 14,562 per passenger.Departing Mon, 1 Mar.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on Mon, 1 Mar, arriving in Miri.Price includes taxes and charges.From ₹ 14,562, select.

Sibu.₹ 14,602 per passenger.Departing Mon, 15 Feb.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on Mon, 15 Feb, arriving in Sibu.Price includes taxes and charges.From ₹ 14,602, select.

Kota Bharu.₹ 15,463 per passenger.Departing Sun, 4 Oct.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on Sun, 4 Oct, arriving in Kota Bharu.Price includes taxes and charges.From ₹ 15,463, select.

Tawau.₹ 18,594 per passenger.Departing Sat, 24 Oct.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Perth on Sat, 24 Oct, arriving in Tawau.Price includes taxes and charges.From ₹ 18,594, select.

Sandakan.₹ 18,633 per passenger.Departing Sun, 11 Oct.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Perth on Sun, 11 Oct, arriving in Sandakan.Price includes taxes and charges.From ₹ 18,633, select.

Alor Setar.₹ 19,139 per passenger.Departing Tue, 25 Aug.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Perth on Tue, 25 Aug, arriving in Alor Setar.Price includes taxes and charges.From ₹ 19,139, select.

Kuantan.₹ 19,308 per passenger.Departing Sat, 19 Sep.One-way flight with Scoot.Outbound indirect flight with Scoot, departs from Perth on Sat, 19 Sep, arriving in Kuantan.Price includes taxes and charges.From ₹ 19,308, select.

Kuala Terengganu.₹ 21,900 per passenger.Departing Mon, 21 Sep.One-way flight with AirAsia.Outbound indirect flight with AirAsia, departs from Perth on Mon, 21 Sep, arriving in Kuala Terengganu.Price includes taxes and charges.From ₹ 21,900, select.

Show more deals

Cheapest flights to Malaysia from Australia

Airlines with direct flights from Australia to Malaysia

Flights from Australia to Malaysia: FAQs

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

The cheapest time of year to fly from Australia to Malaysia is usually October and costs around ₹ 21,133.

If you're not sure when you want to go, and October doesn't work for you, we can help. Just take a look at prices for the rest of the year and you can quickly plan a trip that suits your budget.

How much is the cheapest flight ticket to Malaysia from Australia?

The cheapest flight ticket we've found from Australia to Malaysia is ₹ 21,133. This flight departs on the Tuesday, 20 October 2026.

If this flight doesn't suit you, there's lots more to choose from. Take a look at different dates and prices to find the right flight for you today.

What is the cheapest airline that flies to Malaysia from Australia?

The cheapest airline flying to Malaysia from Australia is BatikAir Malaysia. Flights cost around ₹ 21,133.

Discover cheap flights from Australia to Malaysia.

Which airlines fly from Australia to Malaysia?

The airlines flying from Australia to Malaysia are Malaysia Airlines, Turkish Airlines, Qantas and Oman Air..

Thinking of booking a flight? Explore your options now.

How to find cheap flights from Australia to Malaysia

Looking for flight tickets from Australia to Malaysia? Return flight tickets start from ₹ 21,133 and one-way flights from Australia to Malaysia start from ₹ 10,720

Here are some tips on how to secure the best flight price and make your journey as smooth as possible.

Simply hit 'search'. From British Airways to international carriers like Emirates, we've compared flights from all major airlines and online travel agents to find the cheapest Australia to Malaysia flights. And with us there are no hidden fees - what you see is what you pay.
Compare cheap Australia to Malaysia flight deals from over 1,000 providers. Then choose the cheapest or fastest plane tickets. Flight tickets to Malaysia start from ₹ 10,720 one-way.
Set up a Price Alert. We price check with over 1,000 travel companies so you don't have to. You can easily track the price of your airline tickets from Australia to Malaysia by creating an alert. Whenever prices go down or up, you'll get an email or push notification to help make sure you get the best possible flight deal.
Flex your dates to secure the best fares for your Australia to Malaysia ticket. If your travel dates are flexible, use Skyscanner's 'Whole month' tool to find the cheapest month, and even day to fly from Australia to Malaysia.
Look for direct flights. Only interested in direct flights from Australia to Malaysia? Make sure to tick 'Direct flights only' when performing a search. If there are direct Australia to Malaysia flights available, these will appear in the results.
Include nearby airports in your search. Widen your search for Australia to Malaysia flight deals by selecting the "add nearby airports" option. This will allow you to see flight prices for all the nearest airports at your departure and destination point and could help you save money.
Find the cheapest Business Class flights from Australia to Malaysia. Check the difference in price of your plane ticket to Malaysia from Australia when travelling in Economy, Premium Economy, Business or First Class. Note that not all cabin classes are available for every destination or airline.
Search for flights on the go. To get the best flight booking experience on the go, download our app and search for cheap flight tickets from Australia to Malaysia when out and about.

Combine your flight from Australia to Malaysia with hotels and car hire

Once you've secured your plane ticket we will also help you discover the best prices and exclusive rates for hotels in Malaysia or close by. Lastly, compare hundreds of car hire companies in one go so that you get the best car hire deals for your trip.

Compare Australia to Malaysia flight tickets with other routes using the everywhere search

Not entirely set on flying to Malaysia from Australia yet? You can easily browse other destinations by searching flights to 'Everywhere' - this will allow you to find the cheapest place to travel to.

Need a hotel or car hire for your trip from Australia to Malaysia?

After you've got your flights sorted, we can help you make even more savings. Get the best prices and exclusive rates for hotels and car hire in Malaysia.