Cheap flights from Melbourne to Kuala Lumpur

Tullamarine
MEL
Kuala Lumpur
KUL

Flight deals from Melbourne to Kuala Lumpur

Below you can see the best deals on flights Melbourne — Kuala Lumpur for upcoming dates. Direct and connecting flights from various airlines — compare prices and choose the right ticket.

The lowest price for the next 2 months is on 7 October, from $193.

Top 10 cheap flights from Melbourne to Kuala Lumpur

JQ
AK
$ 245

Melbourne — Kuala Lumpur

12:00—22:50
26 Aug 2026
12 h 50 m
1 stop
JQ
AK
$ 246

Melbourne — Kuala Lumpur

12:00—08:05
26 Aug 2026
22 h 5 m
1 stop
JQ
AK
$ 246

Melbourne — Kuala Lumpur

12:00—09:25
26 Aug 2026
23 h 25 m
1 stop
JQ
AK
$ 246

Melbourne — Kuala Lumpur

12:00—16:20
26 Aug 2026
30 h 20 m
1 stop
JQ
AK
$ 246

Melbourne — Kuala Lumpur

12:00—20:40
26 Aug 2026
34 h 40 m
1 stop
JQ
AK
$ 246

Melbourne — Kuala Lumpur

12:00—22:50
26 Aug 2026
36 h 50 m
1 stop
JQ
MH
$ 251

Melbourne — Kuala Lumpur

12:00—20:30
26 Aug 2026
34 h 30 m
1 stop
JQ
FY
$ 253

Melbourne — Kuala Lumpur

12:00—23:25
26 Aug 2026
13 h 25 m
1 stop
JQ
OD
$ 255

Melbourne — Kuala Lumpur

12:00—17:10
26 Aug 2026
31 h 10 m
1 stop
JQ
OD
$ 257

Melbourne — Kuala Lumpur

12:00—13:10
26 Aug 2026
27 h 10 m
1 stop

Prices were found in the last 72 hours and may change — check the exact price when you continue.

When is the best time to book a flight from Melbourne to Kuala Lumpur?

The price of a flight from Melbourne to Kuala Lumpur changes depending on how far ahead you book. For the best chance of a lower fare, book around 28 days before departure, when the average ticket costs about $620. Fares also tend to climb as the departure date gets closer.

About the Melbourne — Kuala Lumpur flight

Looking for cheap flights from Melbourne to Kuala Lumpur? Compare fares from different airlines, check the flight schedule and travel time — and book your Melbourne — Kuala Lumpur ticket online at the best price.

The route has direct flights — around 88 flights per week, flights are operated by Malaysia Airline, AirAsia X, KLM, Oman Air and 8 more airlines, a nonstop flight takes about 8 h 30 min, the distance between the cities is around 6,358 km.

Planning your trip? You may find our Kuala Lumpur travel guide, how to get from the airport into town and Kuala Lumpur weather forecast useful. To catch a low fare, use the low-price calendar and the monthly price chart on this page.

Facts about this route

from $165Min. price
JanuaryCheapest
DecemberPeak season
YesDirect flights
6,358 kmDistance
8 h 30 minTravel time
13Airlines
88 / wkFlights

Flight schedule from Melbourne to Kuala Lumpur

The table shows direct flights from Melbourne to Kuala Lumpur on the selected date. The flight takes approximately 8 h 30 min. Regular flights are operated by Malaysia Airline, AirAsia X, KLM and Oman Air. Departures from Tullamarine Airport and Avalon Airport airports, arrivals at Kuala Lumpur International Airport and Sultan Abdul Aziz Shah Airport.

For each flight, the following details are shown: departure time (local), arrival city and airport, flight number and airline, terminal or gate, and status. Click on a flight to open its details and go to ticket search. To view flights on a different day, change the date above the table.

Today
Any time
Last update: 14 Aug 2026

Flight ticket prices by day: Melbourne — Kuala Lumpur

Below is a calendar of the lowest flight ticket prices for Melbourne — Kuala Lumpur by day. Pick a convenient date and instantly see the fare. The cheapest flights on this route start from $165 in January, and the most expensive are around $304 in December. If your travel dates are flexible, the calendar will help you find the best price for your preferred period. To view round-trip fares, switch to the "Round trip" tab above the calendar, select your departure date — and the right-hand calendar will highlight the lowest prices for return flights on each day.

 
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--
--

Prices by month

Average one-way fares from Melbourne to Kuala Lumpur by month. Tickets are usually cheapest in October (around $242) and priciest in July (about $411) — use the table and chart below to pick the best time to fly.

MonthAverage priceLevelMonthAverage priceLevelMonthAverage priceLevel
Jan$375highMay$266lowSep$290medium
Feb$278lowJun$387highOct$242low
Mar$302mediumJul$411highNov$363high
Apr$314mediumAug$254lowDec$399high

Some values are estimated based on seasonality.

When to fly

Weather in Kuala Lumpur: it is warmest in March (up to 31 °C on average) and coolest in December (around 30 °C). The driest month is February.

Tickets are usually cheapest in January and most expensive in December. Compare prices and weather by month in the charts below to pick the best time to fly.

Temperature · Kuala Lumpur

Dry and wet days · Kuala Lumpur

Wind speed and direction · Kuala Lumpur

We'll let you know if you need a visa

Enter your destination or
Your nationality
Destination

How to get the best deal on a Melbourne — Kuala Lumpur ticket

  • Book ahead: fares for Melbourne — Kuala Lumpur are usually lower 3–8 weeks before departure than at the last minute.
  • Play with your dates — Tuesday, Wednesday and Saturday departures are often cheaper than Friday and Sunday.
  • Melbourne is served by more than one airport — compare fares and travel time to each before you book.
  • The cheapest month to fly to Kuala Lumpur is usually January — plan your trip around it if your dates are flexible.
  • Compare direct and connecting flights: nonstop is faster, while a connection is sometimes noticeably cheaper.
  • Watch the low-price calendar and the monthly price trend on this page — they make it easier to catch a good date.
  • Travelling light? Pick a cabin-baggage-only fare — tickets without checked luggage are noticeably cheaper.
  • Get to the airport in good time — about 2–3 hours before an international departure and roughly an hour before a domestic one.

Airlines

Flights on the Melbourne — Kuala Lumpur route are operated by 12 airlines; Malaysia Airline runs the most flights (around 48% of all flights). Compare carriers, flight shares and schedules below.

  • Malaysia AirlineMH
    14x/week
    WebsiteFleet: 8916.6M pax/year
    • Direct flight MEL → KUL14x/week
      Duration
      8h 40m
      Days
      MTWTFSS
    47.7%Open →
  • AirAsia XD7
    9x/week
    WebsiteFleet: 182.8M pax/year
    • Direct flight MEL → KUL9x/week
      Duration
      8h 38m
      Days
      MTWTFSS
    29.5%Open →
  • KLMKL
    1x/week
    WebsiteFleet: 11230.3M pax/year
    • Direct flight MEL → KUL1x/week
      Duration
      2h
      Days
      MTWTFSS
    2.3%Open →
  • Oman AirWY
    1x/week
    WebsiteFleet: 325.4M pax/year
    • Direct flight MEL → KUL1x/week
      Duration
      2h
      Days
      MTWTFSS
    2.3%Open →
  • FireflyFY
    1x/week
    Fleet: 142M pax/year
    • Direct flight MEL → KUL1x/week
    2.3%Open →
  • SriLankan AirlinesUL
    1x/week
    WebsiteFleet: 244.5M pax/year
    • Direct flight MEL → KUL1x/week
    2.3%Open →
  • Myanmar Airways8M
    1x/week
    WebsiteFleet: 111.2M pax/year
    • Direct flight MEL → KUL1x/week
      Duration
      2h
      Days
      MTWTFSS
    2.3%Open →
  • QantasQF
    1x/week
    WebsiteFleet: 33646M pax/year
    • Direct flight MEL → KUL1x/week
      Duration
      2h
      Days
      MTWTFSS
    2.3%Open →
  • Qatar AirwaysQR
    1x/week
    WebsiteFleet: 26640M pax/year
    • Direct flight MEL → KUL1x/week
    2.3%Open →
  • Saudi Arabian AirlinesSV
    1x/week
    WebsiteFleet: 14730M pax/year
    • Direct flight MEL → KUL1x/week
    2.3%Open →
  • Turkish AirlinesTK
    1x/week
    WebsiteFleet: 49283.4M pax/year
    • Direct flight MEL → KUL1x/week
    2.3%Open →
  • Latam Airlines GroupLA
    1x/week
    WebsiteFleet: 34782M pax/year
    • Direct flight MEL → KUL1x/week
    1.1%Open →

Cities and airports on the Melbourne — Kuala Lumpur route

Flights Melbourne — Kuala Lumpur depart from Tullamarine Airport and Avalon Airport and arrive at Kuala Lumpur International Airport and Sultan Abdul Aziz Shah Airport. Below are pages for the cities, countries, and airports on the route: airlines, schedules, and travel guides.

Departure

Melbourne

MEL
Australia
About the cityHow to get thereWeatherAll about the country Australia
Arrival

Kuala Lumpur

KUL
Malaysia
About the cityHow to get thereWeatherAll about the country Malaysia
Departure airports
Arrival airports

Interesting articles about Kuala Lumpur

Malaysia for New Year: Kuala Lumpur and LangkawiTravel Ideas

Malaysia for New Year: Kuala Lumpur and Langkawi

When it comes to a winter escape to Asia, most tourists instinctively choose Thailand or Bali. Malaysia often remains in the shadows, and completely undeservedly so. This country is a perfect blueprin…

Major Megacities of Southeast AsiaWhere to go

Major Megacities of Southeast Asia

Southeast Asia is not just endless beaches and secluded bungalows. It is, first and foremost, bustling, chaotic, incredibly vibrant, and energy-breathing megacities. These are places where the aroma o…

Free Public Transport AbroadUseful information

Free Public Transport Abroad

How to get around abroad is always a tricky question. Some simply buy a day pass and spare no expense, while others prefer to walk to avoid spending extra money on “it’s only a ten-minute walk!”. But…

The World’s Largest CitiesInteresting

The World’s Largest Cities

If you prefer non-stop action to quiet solitude somewhere by the sea or in the mountains—this article is for you. We’ve already told you about the oldest cities in the world, and now it’s time to delv…

Graffiti: Where to go for street artInteresting

Graffiti: Where to go for street art

Long gone are the days when graffiti was considered solely vandalism. Today, street art is a powerful and vibrant direction of contemporary art, transforming gray city walls into open-air galleries. A…

Street Food Guide: What and Where to Eat Safely in Asian MarketsUseful information

Street Food Guide: What and Where to Eat Safely in Asian Markets

We are sure: to truly get to know a country, you need to eat it. Preferably — surrounded by sizzling woks, aromatic smoke, and the cheerful buzz of locals. To ensure your gastronomic adventure doesn’t…

Frequently asked questions about the Melbourne — Kuala Lumpur flight

How long is the flight from Melbourne to Kuala Lumpur?

A nonstop Melbourne — Kuala Lumpur flight takes about 8 h 30 min — the distance between the cities is around 6,358 km.

How far is it from Melbourne to Kuala Lumpur?

The distance from Melbourne to Kuala Lumpur is about 6,358 km, which a nonstop flight covers in around 8 h 30 min.

Are there direct flights from Melbourne to Kuala Lumpur?

Yes, there are nonstop flights Melbourne — Kuala Lumpur — around 88 flights per week.

Which airlines fly from Melbourne to Kuala Lumpur?

Airlines operating Melbourne — Kuala Lumpur include Malaysia Airline, AirAsia X, KLM, Oman Air, Firefly. See the full list with schedules in the "Airlines" section on this page.

Which airports do Melbourne — Kuala Lumpur flights use?

Flights from Melbourne depart from Tullamarine Airport, Avalon Airport, and arrive at Kuala Lumpur International Airport, Sultan Abdul Aziz Shah Airport. If a city has more than one airport, check which one your ticket uses before you travel.

How much is a ticket from Melbourne to Kuala Lumpur?

The price of a Melbourne — Kuala Lumpur ticket depends on your travel date, season and demand: it is usually cheapest to fly in January, and most expensive in December. Tickets typically cost between $165 and $304. Check the current lowest fare and low-price calendar on this page.

When is the best time to book flights Melbourne — Kuala Lumpur?

Flights Melbourne — Kuala Lumpur are usually cheaper when booked in advance — a few weeks before departure and away from peak dates; the most budget-friendly month to fly is January. Compare prices by month in the price trend chart on this page.

How can I find the cheapest flights from Melbourne to Kuala Lumpur?

To catch a low fare Melbourne — Kuala Lumpur, book a few weeks in advance, keep your dates flexible, and compare airlines and connecting options. The low-price calendar and monthly price chart on this page show the cheapest days and months at a glance: the most budget-friendly month to fly is usually January.

How early should I arrive at the airport?

For international flights, plan to be at the airport about 2–3 hours before departure, and around an hour before a domestic flight. Allow extra time during busy travel seasons and at large hubs, where check-in and security lines can be longer.

Where else you can fly from Melbourne

See all
SydneyBrisbaneAdelaideGold CoastPerthSingaporeHobartAucklandCanberraLauncestonDenpasarSunshine CoastCairnsHong KongNewcastleChristchurchDarwinBangkokNadiMilduraQueenstownDubaiHo Chi Minh CityWellingtonShanghaiDevonportDohaGuangzhouLos AngelesBurnieTownsvilleDelhiTokyoManilaJakartaAlice SpringsSantiagoXiamenColomboAbu Dhabi

Where else you can fly from Kuala Lumpur

See all
SingaporeGeorge TownJakartaKota KinabaluKuchingBangkokKuahJohor BahruKota BharuDenpasarGuangzhouMedanPhuketTawauShanghaiKuala TerengganuManilaHong KongSurabayaHo Chi Minh CityShenzhenTokyoAlor SetarDohaPerthMiriColomboSeoulDhakaSibuHanoiDa NangTaipeiSydneySandakanChengduDelhiIstanbulPekanbaruKathmandu

We use cookies and services to collect user information. This is essential for the functioning of the site and for marketing purposes. You can find out more in .