
Popular airlines from Melbourne to Peninsular Malaysia
Malindo Air
Scoot
Malaysia Airlines
Singapore Airlines
Cathay Pacific
Garuda Indonesia
Thai Airways International
- Plan, book, fly with confidence
trending down icon Be in the knowGet alerts if flight prices drop or rise*bex rewards loyalty icon Book smarterSave up to 35% on select hotels after you book a flight*payments icon
Cheap Flights from Melbourne (MEL) to Peninsular Malaysia (KUL)
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.

Thu, 6 Nov. - Tue, 11 Nov.
MEL
Melbourne
LGK
Langkawi
AU$467 Return, found 8 hours ago
AU$467
Return
found 8 hours ago

Tue, 21 Oct. - Sun, 26 Oct.
MEL
Melbourne
PEN
Penang
AU$467 Return, found 11 hours ago
AU$467
Return
found 11 hours ago
Thu, 6 Nov. - Wed, 12 Nov.
MEL
Melbourne
KUL
Kuala Lumpur
AU$589 Return, found 2 hours ago
AU$589
Return
found 2 hours ago

Mon, 3 Nov. - Mon, 24 Nov.
MEL
Melbourne
KUL
Kuala Lumpur
AU$685 Return, found 5 hours ago
AU$685
Return
found 5 hours ago

Fri, 5 Sep. - Wed, 10 Sep.
MEL
Melbourne
KUL
Kuala Lumpur
AU$710 Return, found 1 day ago
AU$710
Return
found 1 day ago

Sun, 27 Jul. - Tue, 23 Sep.
MEL
Melbourne
KUL
Kuala Lumpur
AU$759 Return, found 5 hours ago
AU$759
Return
found 5 hours ago
Nearby Cities
Top Routes to Peninsular Malaysia
Expedia's Latest Trends
Flights
- Flights from Melbourne to Brisbane
- Flights from Hobart to Geelong
- Flights from Mackay to Gold Coast
- Flights from Sydney to Hobart
- Flights from Canberra to Wollongong
- Flights from Brisbane to Wollongong
- Flights from Brisbane to Maryborough
- Flights from Melbourne to Canberra
- Flights from Melbourne to Sunshine Coast
- Flights from Townsville to Brisbane
- Flights from Sydney to Sunshine Coast
- Flights from Canberra to Geelong
- Flights from Adelaide to Geelong
- Flights from Sydney to Geelong
- Flights from Sydney to Narita
- Flights from Melbourne to Gold Coast
- Flights from Coffs Harbour to Gold Coast
- Flights from Melbourne to Wynyard
- Flights from Sydney to K'gari
- Flights from Melbourne to Wodonga
- Flights from Melbourne to Wollongong
- Flights from Sydney to Perth
- Flights from Perth to Halls Creek
- Flights from Perth to Denham
- Flights from Sydney to Brisbane
- Flights from Canberra to Labasa
- Flights from Brisbane to Sydney
- Flights from Sydney to Gold Coast
- Flights from Sydney to Melbourne
- Flights from Brisbane to K'gari
*Available to Expedia members.