Book a trip from Melbourne to Kuala Lumpur with Cathay Pacific , fares from AUD1,000
Direct flights from Melbourne with three cabin classes to match your style, your Kuala Lumpur adventure starts from AUD1,000
Deals on Melbourne (MEL) to Kuala Lumpur (KUL) flights
Book flights to Kuala Lumpur KUL
From | To | Fare Type | Dates | Price | |
---|---|---|---|---|---|
Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 22/10/2025 - 11/11/2025 | From AUD1,000 Seen 1 day ago | |
Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 06/02/2026 - 25/02/2026 | From AUD1,111 Seen 1 day ago | |
Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 29/03/2026 - 28/04/2026 | From AUD1,176 Seen 1 day ago | |
Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 09/11/2025 - 14/11/2025 | From AUD1,245 Seen 1 day ago | |
Melbourne (MEL) | Kuala Lumpur (KUL) | Round-trip / Economy | 21/11/2025 - 27/11/2025 | From AUD1,394 Seen 20 hours ago |
Book Business Class flights to Kuala Lumpur - selected offers
Explore More Flights from Other Popular Origins
Malaysia at a Glance
- Premium Cathay Pacific connections to Malaysia with award-winning service
- Best time to visit Malaysia : April-May and September-October for perfect weather and fewer crowds
- Entry requirements: 90 days visa-free for most passport holders
- Top destinations: Madrid, Barcelona and Seville - rich history and culture await
- Experience flamenco, tapas culture and authentic Spanish hospitality
Why Choose Malaysia
Discover the captivating beauty of Malaysia with Cathay Pacific's premium service and seamless connections. From historic architecture to vibrant cultural scenes, this destination offers unforgettable experiences for discerning travelers. Enjoy our award-winning hospitality, world-class cuisine at 35,000 feet, and arrive refreshed to explore authentic local traditions. Book your Malaysia journey today and experience travel the way it should be.
The Cathay Pacific experience
-
Spacious cabins and world-class service
-
Complete flexibility when you book
-
Fresher flavours, now ready for Business
-
Our intuitive digital experience
Flight Deals for Popular Routes on Cathay Pacific
*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.