Cheap flights from Kuala Lumpur to Surf Coast

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

Popular airlines from Kuala Lumpur to Surf Coast

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • Cathay Pacific

    Cathay Pacific

  • Malaysia Airlines

    Malaysia Airlines

  • 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 Surf Coast (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
Thu, 30 Oct. - Mon, 3 Nov.
SZB
Subang
MEL
Melbourne
AU$583 Return, found 3 days ago
AU$583
Return
found 3 days ago
Select Scoot flight, departing Thu, 30 Oct. from Subang to Melbourne, returning Mon, 3 Nov., priced at AU$583 found 3 days ago
Scoot
Tue, 2 Sep. - Mon, 8 Sep.
KUL
Kuala Lumpur
MEL
Melbourne
AU$649 Return, found 1 day ago
AU$649
Return
found 1 day ago
Select Scoot flight, departing Tue, 2 Sep. from Kuala Lumpur to Melbourne, returning Mon, 8 Sep., priced at AU$649 found 1 day ago
AirAsia X
Tue, 21 Oct. - Thu, 23 Oct.
KUL
Kuala Lumpur
MEL
Melbourne
AU$652 Return, found 3 days ago
AU$652
Return
found 3 days ago
Select AirAsia X flight, departing Tue, 21 Oct. from Kuala Lumpur to Melbourne, returning Thu, 23 Oct., priced at AU$652 found 3 days ago
Vietjet Air
Fri, 5 Sep. - Wed, 10 Sep.
KUL
Kuala Lumpur
MEL
Melbourne
AU$761 Return, found 2 days ago
AU$761
Return
found 2 days ago
Select Vietjet Air flight, departing Fri, 5 Sep. from Kuala Lumpur to Melbourne, returning Wed, 10 Sep., priced at AU$761 found 2 days ago
Batik air
Sat, 2 Aug. - Sun, 3 Aug.
KUL
Kuala Lumpur
MEL
Melbourne
AU$857 Return, found 3 hours ago
AU$857
Return
found 3 hours ago
Select Batik air flight, departing Sat, 2 Aug. from Kuala Lumpur to Melbourne, returning Sun, 3 Aug., priced at AU$857 found 3 hours ago
Garuda Indonesia
Wed, 5 Nov. - Tue, 11 Nov.
KUL
Kuala Lumpur
MEL
Melbourne
AU$884 Return, found 2 days ago
AU$884
Return
found 2 days ago
Select Garuda Indonesia flight, departing Wed, 5 Nov. from Kuala Lumpur to Melbourne, returning Tue, 11 Nov., priced at AU$884 found 2 days ago
*Available to Expedia members.