Airlines with flights from Melbourne to Kuala Lumpur

There are 8 airlines with scheduled flights between MEL and KUL. Malaysia Airlines, AirAsia X and British Airways has non-stop flights from Melbourne International to KLIA and the flight time is 8 hours and 38 minutes.

Choose airline

Schedules

Malaysia Airlines

Non-stop with Malaysia Airlines

  • Total flight time: 8 hours and 38 minutes
  • One World Alliance
  • Kuala Lumpur is a Malaysia Airlines hub.
  • Visit
  • 21 flights per week
  • Airbus A330-900neo
  • Business class available
MEL
Direct
KUL

The timetable & schedule information was updated at 2026-04-21

AirAsia X

Non-stop with AirAsia X

  • Total flight time: 8 hours and 40 minutes
  • Low-cost airline
  • Visit
  • 4 flights per week
  • Airbus A330-300
MEL
Direct
KUL

The timetable & schedule information was updated at 2026-04-21

British Airways

Non-stop with British Airways

  • Total flight time: 8 hours
  • One World Alliance
  • Business and first class available
MEL
Direct
KUL

The timetable & schedule information was updated at 2026-04-21

Singapore Airlines

Via Singapore with Singapore Airlines

  • Total flight time: 10h 20m - 13h 55m.
  • 58 flights per week
MEL
 
Via SIN
 
KUL

The timetable & schedule information was updated at 2026-04-21

Scoot

Via Singapore with Scoot

  • Total flight time: 10h 45m - 13h 00m.
  • Low-cost airline
  • 30 flights per week
MEL
 
Via SIN
 
KUL

The timetable & schedule information was updated at 2026-04-21

Batik Air Malaysia

Via Denpasar with Batik Air Malaysia

  • Total flight time: 12h 00m - 12h 00m.
  • 21 flights per week
MEL
 
Via DPS
 
KUL

The timetable & schedule information was updated at 2026-04-21

Indonesia AirAsia

Via Denpasar with Indonesia AirAsia

  • Total flight time: 13h 40m - 14h 05m.
  • Low-cost airline
MEL
 
Via DPS
 
KUL

The timetable & schedule information was updated at 2026-04-21

Staying up-to-date with the airlines

At Airlineinformation.com you can learn all about the airlines operating around the world together with their destinations and where they operate. You will get a transparent overview of airlines with scheduled flights between any two destinations with non-stop or 1-stop flights regardless of price or availability.
Flight data on this page was last updated on 2026-06-08