Search flights from Melbourne (MEL) to Malaysia

Compare flights and book cheap plane tickets with ease from Melbourne to Malaysia

Popular flights from Melbourne to Malaysia

Haven’t decided where to fly? We’ve got you covered

Displayed prices are based on flights departing in the next 30 days

Airlines that fly from Melbourne to Malaysia

Based on flights we sold recently. Available airlines may vary depending on your search

  • AirAsia X
  • Scoot
  • Malaysia Airlines
  • Malindo Air
  • Royal Brunei Airlines
  • Singapore Airlines
  • Jetstar Airways
  • Qantas Airways
  • VietJet Air
  • Batik Air
  • Cathay Pacific
  • Garuda Indonesia
  • Philippine Airlines
  • China Southern Airlines
  • Thai Airways
  • Emirates

Flying from Melbourne to Malaysia: Things to know

The most popular route is from Melbourne Airport in Melbourne to Kuala Lumpur International Airport in Kuala Lumpur. On average this flight takes 9 hours 19 minutes one-way and costs $1,097 round-trip.

Kuala Lumpur is the most popular city in Malaysia for our customers to fly to.

Most popular route
Melbourne Airport (MEL) to Kuala Lumpur International Airport (KUL)
Average flight time
9 hours 19 minutes
Most popular flight destination
Kuala Lumpur, Malaysia
Average round-trip price
$1,097
Main currency
Malaysian Ringgit

Reasons to book flights with Booking.com

  • Great selection

    Easily compare flights, airlines, and prices – all in one place

  • No hidden fees

    Always know exactly what you’re paying for

  • Flexibility

    Use our flexible plane ticket option to change your dates if needed

Flexible plane ticket options are available for an additional cost on select airfares

FAQs: Traveling from Melbourne to Malaysia

Research, refine, and make plans for your whole trip

Homestays in Malaysia

Eager to explore more of Malaysia? Find homestays throughout the country!

Cheap hotels in Malaysia

Pack a bigger bag and see more of the country.

Flights from Melbourne to Kuala Lumpur

Find and compare prices for this popular flight route.

Flights from Melbourne to George Town

Find and compare prices for this popular flight route.

Flights from Singapore to Malaysia

More options to fly to Malaysia.

Hotels in Kuala Lumpur

A popular choice with visitors to Malaysia.

Hotels in Johor Bahru

Thinking about which towns and cities to visit during your trip? Try Johor Bahru, a popular choice with other visitors.

Flights to Kuala Lumpur

Another great destination to visit on your trip.

Flights to George Town

Another great destination to visit on your trip.

Flights to Kota Kinabalu

Another great destination to visit on your trip.

Hotels in Malaysia

Pack a bigger bag and see more of the country.

Flights to Penang

Getting to Penang just got easier!

Flights to Langkawi

Get your flight tickets to Langkawi right here on Booking.com.

Cheap vacations in Kuala Lumpur

Book the best flights, stays, and more – all in one place

Cheap vacations in Johor Bahru

Book the best flights, stays, and more – all in one place

Flights from Australia to Malaysia

More options to fly to Malaysia.

Things to do in Sandakan

How will you spend your time in the city?

Things to do in Gambang

How will you spend your time in the city?

Cheap hotels in Kuala Lumpur

Explore more great accommodation options in Kuala Lumpur, starting with cheap hotels.

Hostels in Kuala Lumpur

More great accommodation options for your trip.

Hotels near Kuala Lumpur International Airport

Perfect for a late arrival or early departure.

All flights

Fly to your next dream destination.

Car rental in Cheras

Rent a car and hit the road.

Car rental in Butterworth

Rent a car and hit the road.
gogless