Cheap flights from Kuala Lumpur to Eastern Australia

View AU$250 flight on Wed, 12 Nov. 2025Opens in a new window

Popular airlines from Kuala Lumpur to Eastern Australia

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • Cathay Pacific

    Cathay Pacific

  • Singapore Airlines

    Singapore Airlines

  • Garuda Indonesia

    Garuda Indonesia

  • Thai Airways International

    Thai Airways International

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Kuala Lumpur (KUL) to Eastern Australia (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Wed, 4 Mar. - Wed, 11 Mar.
SZB
Subang
MEL
Melbourne
AU$558 Return, found 6 days ago
AU$558
Return
found 6 days ago
Select Scoot flight, departing Wed, 4 Mar. from Subang to Melbourne, returning Wed, 11 Mar., priced at AU$558 found 6 days ago
AirAsia
Wed, 3 Sep. - Sat, 13 Sep.
KUL
Kuala Lumpur
CNS
Cairns
AU$592 Return, found 3 days ago
AU$592
Return
found 3 days ago
Select AirAsia flight, departing Wed, 3 Sep. from Kuala Lumpur to Cairns, returning Sat, 13 Sep., priced at AU$592 found 3 days ago
Scoot
Wed, 20 Aug. - Mon, 25 Aug.
SZB
Subang
SYD
Sydney
AU$599 Return, found 20 hours ago
AU$599
Return
found 20 hours ago
Select Scoot flight, departing Wed, 20 Aug. from Subang to Sydney, returning Mon, 25 Aug., priced at AU$599 found 20 hours ago
AirAsia X
Tue, 12 May - Tue, 19 May
KUL
Kuala Lumpur
SYD
Sydney
AU$644 Return, found 4 days ago
AU$644
Return
found 4 days ago
Select AirAsia X flight, departing Tue, 12 May from Kuala Lumpur to Sydney, returning Tue, 19 May, priced at AU$644 found 4 days ago
Vietjet Air
Fri, 5 Sep. - Wed, 10 Sep.
KUL
Kuala Lumpur
MEL
Melbourne
AU$761 Return, found 14 hours ago
AU$761
Return
found 14 hours ago
Select Vietjet Air flight, departing Fri, 5 Sep. from Kuala Lumpur to Melbourne, returning Wed, 10 Sep., priced at AU$761 found 14 hours ago
China Southern Airlines
Sat, 6 Sep. - Mon, 15 Sep.
KUL
Kuala Lumpur
SYD
Sydney
AU$803 Return, found 14 hours ago
AU$803
Return
found 14 hours ago
Select China Southern Airlines flight, departing Sat, 6 Sep. from Kuala Lumpur to Sydney, returning Mon, 15 Sep., priced at AU$803 found 14 hours ago

Find the cheapest month to fly from Kuala Lumpur (KUL) to Sydney (SYD)

May is typically the cheapest month to fly

From AU$507 - AU$642 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.