Trip.com
>
Cheap Flights
>
Malaysia
>
Australia to Malaysia flight

Flying From Australia to Malaysia: What You Need to Know

Cheapest one-way flight price£84
Cheapest return ticket price£159
Off-season travel monthOctober
Peak season for travelDecember
Popular airlineBatik Air Malaysia
Cheapest monthNovember

Compare multiple airlines at once to find the best flight deals from Australia to Malaysia.

Airlines Flying From Australia to Malaysia
Batik Air Malaysia logo Batik Air Malaysia
Malaysia Airlines logo Malaysia Airlines
AirAsia logo AirAsia
Scoot logo Scoot
AirAsia X logo AirAsia X
VietJet Air logo VietJet Air
Singapore Airlines logo Singapore Airlines
Qantas Airways logo Qantas Airways
Royal Brunei Airlines logo Royal Brunei Airlines
China Eastern Airlines logo China Eastern Airlines
Jetstar Airways logo Jetstar Airways

Search Flights From Australia to Malaysia

Easily compare flights from Australia to Malaysia and find the cheapest tickets available!

Looking for affordable flights from Australia to Malaysia? Check out these great prices for the next 90 days, starting at just £84 for a one-way ticket and £159 for a round-trip.

      • Cheapest nonstop
        Sat, Sep 12
        PER
        KUL
        |
        Perth
        Kuala Lumpur
        Direct | AirAsia
        Sat, Sep 19
        KUL
        PER
        |
        Kuala Lumpur
        Perth
        Direct | AirAsia
        £159 £308
        48% off
        48% off
        £308 £159
      • Tue, Nov 3
        PER
        PEN
        |
        Perth
        Penang
        1 stop | Scoot
        Sun, Nov 8
        PEN
        PER
        |
        Penang
        Perth
        1 stop | AirAsia
        £173 £308
        44% off
        44% off
        £308 £173
      • Tue, Nov 3
        PER
        LGK
        |
        Perth
        Langkawi
        1 stop | AirAsia
        Tue, Nov 10
        LGK
        PER
        |
        Langkawi
        Perth
        1 stop | AirAsia
        £203 £308
        34% off
        34% off
        £308 £203
      • Fri, Oct 30
        PER
        KCH
        |
        Perth
        Kuching
        1 stop | Scoot
        Sat, Nov 7
        KCH
        PER
        |
        Kuching
        Perth
        1 stop | AirAsia
        £210
        32% off
        £308 £210
      • Fri, Sep 11
        PER
        MKZ
        |
        Perth
        Melaka
        1 stop | Scoot
        Fri, Sep 18
        MKZ
        PER
        |
        Melaka
        Perth
        1 stop | Scoot
        £220
        28% off
        £308 £220
      • Thu, Sep 24
        PER
        BKI
        |
        Perth
        Kota Kinabalu
        1 stop | AirAsia
        Tue, Sep 29
        BKI
        PER
        |
        Kota Kinabalu
        Perth
        1 stop | AirAsia
        £222
        28% off
        £308 £222
      • Thu, Oct 1
        PER
        IPH
        |
        Perth
        Ipoh
        1 stop | Scoot
        Tue, Oct 6
        IPH
        PER
        |
        Ipoh
        Perth
        1 stop | Scoot
        £246
        20% off
        £308 £246
      • Sat, Sep 26
        PER
        TGG
        |
        Perth
        Kuala Terengganu
        1 stop | AirAsia
        Fri, Oct 2
        TGG
        PER
        |
        Kuala Terengganu
        Perth
        1 stop | Malaysia Airlines
        £250
        19% off
        £308 £250
      • Sun, Nov 1
        SYD
        PEN
        |
        Sydney
        Penang
        1 stop | AirAsia X
        Wed, Nov 4
        PEN
        SYD
        |
        Penang
        Sydney
        1 stop | AirAsia
        £260
        16% off
        £308 £260
      • Sat, Oct 3
        PER
        KBR
        |
        Perth
        Kota Bharu
        1 stop | Scoot
        Sun, Oct 11
        KBR
        PER
        |
        Kota Bharu
        Perth
        1 stop | Scoot
        £261
        15% off
        £308 £261
      • Wed, Sep 9
        SYD
        KUL
        |
        Sydney
        Kuala Lumpur
        1 stop | Normal Airline
        Fri, Sep 11
        KUL
        SYD
        |
        Kuala Lumpur
        Sydney
        Direct | Normal Airline
        Find more flights
        Find more flights
      • Cheapest nonstop
        Mon, Oct 19
        PER
        KUL
        |
        Perth
        Kuala Lumpur
        Direct | Batik Air Malaysia
        £84 £190
        56% off
        56% off
        £190 £84
      • Tue, Oct 20
        PER
        JHB
        |
        Perth
        Johor Bahru
        1 stop | Batik Air Malaysia
        £108 £190
        43% off
        43% off
        £190 £108
      • Sun, Oct 25
        PER
        BKI
        |
        Perth
        Kota Kinabalu
        1 stop | Scoot
        £119 £190
        37% off
        37% off
        £190 £119
      • Sun, Oct 4
        PER
        KBR
        |
        Perth
        Kota Bharu
        1 stop | Scoot
        £121
        36% off
        £190 £121
      • Sun, Oct 11
        PER
        LGK
        |
        Perth
        Langkawi
        1 stop | Batik Air Malaysia
        £126
        34% off
        £190 £126
      • Sat, Oct 10
        PER
        AOR
        |
        Perth
        Alor Setar
        1 stop | AirAsia
        £129
        32% off
        £190 £129
      • Tue, Nov 3
        PER
        IPH
        |
        Perth
        Ipoh
        1 stop | Scoot
        £142
        25% off
        £190 £142
      • Sat, Oct 17
        PER
        PEN
        |
        Perth
        Penang
        1 stop | Scoot
        £146
        23% off
        £190 £146
      • Sat, Oct 24
        PER
        KCH
        |
        Perth
        Kuching
        1 stop | AirAsia
        £149
        22% off
        £190 £149
      • Fri, Oct 16
        PER
        MYY
        |
        Perth
        Miri
        1 stop | Batik Air Malaysia
        £161
        15% off
        £190 £161
      • Wed, Sep 9
        SYD
        KUL
        |
        Sydney
        Kuala Lumpur
        1 stop | Normal Airline
        Find more flights
        Find more flights

Displayed flight fares from Australia to Malaysia are based on average prices across airlines over the next 3 months, according to the latest Trip.com data.

FAQs: Flights From Australia to Malaysia

  • When is it the cheapest time to fly from Australia to Malaysia?

    According to our flights calendar over the next 90 days, it seems the cheapest date is on 2026-10-12 for one-way flights.
  • The cheapest return flight from Australia to Malaysia is on the route from Sydney to Kuala Lumpur, with prices starting at £174 for a return trip between 2026-09-09 and 2026-09-10.
  • Based on our flight data, the average flight time from Australia to Malaysia is approximately 8 hours 59 minutes based on our most popular routes from Sydney to Kuala Lumpur. The time may also vary depending on your destination.
  • The cheapest airline flying to Malaysia from Australia is Batik Air Malaysia serving the route from Sydney to Kuala Lumpur.
  • Malaysia Airlines are airlines that fly frequently from Australia to Malaysia. The overall price will vary depending on your destination and travel dates. Budget airlines generally offer lower prices to Australia, but they may have limited baggage allowance, reduced onboard services, and longer commuting times to secondary airports.

Find Cheap Flights with Trip.com