Cheap Flights, Hotels, Tours, Cruises and Holidays
Flight Centre
Your centre for 
travel.deals.business travel.tours.cruises.stays.holidays.flights.travel.
Get a quote
HelpManage booking
kuala lumpur city by the water at sunset

Flights from Melbourne to Kuala Lumpur

Get a quoteCall 0208 127 4273

Hot deals for a Kuala Lumpur getaway!

Current requirements for travelling from Melbourne to Kuala Lumpur

Frequently asked questions

Why should I book a flight through Flight Centre?
We make travel easy with excellent service, irresistible deals & the widest choice of travel options for every traveller. We give you peace of mind when you need it most and have expertise that you only get from 40 years in the business!
How can I save money on flights?
Check out our Deals page, download the Flight Centre app, sign up for the best deals via our Subscribe page or keep an eye on our social channels.
How do I book a flight through Flight Centre?
Booking travel is easier than ever with Flight Centre - check out our range of Flight booking options here: Help Centre Article
What are the latest on travel restrictions?
For the latest information on travel restrictions, visit the Gov.UK Website.
How do I manage my Flight Centre flight booking?
We know everyone books travel differently so chat to your local Travel Expert or check out our Help Centre to find out the best way to manage your Flight Centre flight booking: Help Centre Article
How do I use Flight Centre Gift Cards for flight?
No matter where you're jetting of to, rest easy knowing Flight Centre gift cards can be redeemed at all Flight Centre retail stores within the United Kingdom. For more information on Gift Cards, we've put together a list of commonly asked questions here: Help Centre Article
Can I use Frequent Flyer or Other Loyalty Program when booking through Flight Centre?
Absolutely! Let your Flight Centre Travel Expert know your Loyalty Program details during the booking process.

You're the centre of our centre

When you book with us, you know you're booking with the best in the business.

More about Melbourne to Kuala Lumpur

Kuala Lumpur

Holidays

Tours

Car Hire

Other flights from Melbourne

Melbourne to Sydney

Melbourne to Brisbane

Melbourne to Perth

Melbourne to Auckland

Melbourne to New York City

Melbourne to Los Angeles

Melbourne to Miami

Melbourne to San Francisco

Melbourne to Orlando

Other flights to Kuala Lumpur

Sydney to Kuala Lumpur

Brisbane to Kuala Lumpur

Perth to Kuala Lumpur

Auckland to Kuala Lumpur

New York City to Kuala Lumpur

Los Angeles to Kuala Lumpur

Miami to Kuala Lumpur

San Francisco to Kuala Lumpur

Orlando to Kuala Lumpur

See moreSee less

Melbourne to Toronto

Melbourne to Vancouver

Melbourne to Phuket

Melbourne to Bangkok

Melbourne to Dubai

Melbourne to Singapore

Melbourne to Hong Kong

Melbourne to Tokyo

Melbourne to Cape Town

Melbourne to Johannesburg

Toronto to Kuala Lumpur

Vancouver to Kuala Lumpur

Phuket to Kuala Lumpur

Bangkok to Kuala Lumpur

Dubai to Kuala Lumpur

Singapore to Kuala Lumpur

Hong Kong to Kuala Lumpur

Tokyo to Kuala Lumpur

Cape Town to Kuala Lumpur

Johannesburg to Kuala Lumpur

Melbourne to Sydney

Melbourne to Brisbane

Melbourne to Perth

Melbourne to Auckland

Melbourne to New York City

Melbourne to Los Angeles

Melbourne to Miami

Melbourne to San Francisco

Melbourne to Orlando

Melbourne to Toronto

Melbourne to Vancouver

Melbourne to Phuket

Melbourne to Bangkok

Melbourne to Dubai

Melbourne to Singapore

Melbourne to Hong Kong

Melbourne to Tokyo

Melbourne to Cape Town

Melbourne to Johannesburg

Sydney to Kuala Lumpur

Brisbane to Kuala Lumpur

Perth to Kuala Lumpur

Auckland to Kuala Lumpur

New York City to Kuala Lumpur

Los Angeles to Kuala Lumpur

Miami to Kuala Lumpur

San Francisco to Kuala Lumpur

Orlando to Kuala Lumpur

Toronto to Kuala Lumpur

Vancouver to Kuala Lumpur

Phuket to Kuala Lumpur

Bangkok to Kuala Lumpur

Dubai to Kuala Lumpur

Singapore to Kuala Lumpur

Hong Kong to Kuala Lumpur

Tokyo to Kuala Lumpur

Cape Town to Kuala Lumpur

Johannesburg to Kuala Lumpur