Cheap flights from Kuala Lumpur to Latrobe Valley

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

Popular airlines from Kuala Lumpur to Latrobe Valley

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • Garuda Indonesia

    Garuda Indonesia

  • Cathay Pacific

    Cathay Pacific

  • Singapore Airlines

    Singapore Airlines

  • 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 Latrobe Valley (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 5 days ago
AU$558
Return
found 5 days ago
Select Scoot flight, departing Wed, 4 Mar. from Subang to Melbourne, returning Wed, 11 Mar., priced at AU$558 found 5 days ago
AirAsia X
Tue, 10 Mar. - Wed, 10 Jun.
KUL
Kuala Lumpur
MEL
Melbourne
AU$651 Return, found 1 hour ago
AU$651
Return
found 1 hour ago
Select AirAsia X flight, departing Tue, 10 Mar. from Kuala Lumpur to Melbourne, returning Wed, 10 Jun., priced at AU$651 found 1 hour ago
Vietjet Air
Sat, 23 Aug. - Mon, 1 Sep.
KUL
Kuala Lumpur
MEL
Melbourne
AU$764 Return, found 18 hours ago
AU$764
Return
found 18 hours ago
Select Vietjet Air flight, departing Sat, 23 Aug. from Kuala Lumpur to Melbourne, returning Mon, 1 Sep., priced at AU$764 found 18 hours ago
Batik air
Sat, 2 Aug. - Sun, 3 Aug.
KUL
Kuala Lumpur
MEL
Melbourne
AU$863 Return, found 1 day ago
AU$863
Return
found 1 day ago
Select Batik air flight, departing Sat, 2 Aug. from Kuala Lumpur to Melbourne, returning Sun, 3 Aug., priced at AU$863 found 1 day ago
Garuda Indonesia
Wed, 6 May - Fri, 5 Jun.
KUL
Kuala Lumpur
MEL
Melbourne
AU$884 Return, found 1 hour ago
AU$884
Return
found 1 hour ago
Select Garuda Indonesia flight, departing Wed, 6 May from Kuala Lumpur to Melbourne, returning Fri, 5 Jun., priced at AU$884 found 1 hour ago
Royal Brunei Airlines
Mon, 20 Oct. - Sun, 26 Oct.
KUL
Kuala Lumpur
MEL
Melbourne
AU$896 Return, found 1 hour ago
AU$896
Return
found 1 hour ago
Select Royal Brunei Airlines flight, departing Mon, 20 Oct. from Kuala Lumpur to Melbourne, returning Sun, 26 Oct., priced at AU$896 found 1 hour ago
*Available to Expedia members.