Fare Guide

Estimated lowest fares found within 7 days

Cheapest Airline Batik Air

The cheapest airline(s) flying from Kuala Lumpur to Melbourne is Batik Air.

  • Batik Air Batik Air
  • Scoot Scoot
  • Jetstar Airways Jetstar Airways
  • AirAsia X AirAsia X
  • Xiamen Airlines Xiamen Airlines
  • China Southern Airlines China Southern Airlines
  • Philippine Airlines Philippine Airlines
  • Royal Brunei Airlines Royal Brunei Airlines
  • VietJet Air VietJet Air
  • Singapore Airlines Singapore Airlines
Cheapest Month April

Travel Period: February 2025 - January 2026

The cheapest month(s) to fly from Kuala Lumpur to Melbourne is April.

  • Feb 2025
  • Mar 2025
  • Apr 2025
  • May 2025
  • Jun 2025
  • Jul 2025
  • Aug 2025
  • Sep 2025
  • Oct 2025
  • Nov 2025
  • Dec 2025
  • Jan 2026
Cheapest Day of the Week Wednesday

The cheapest day(s) of the week to fly from Kuala Lumpur to Melbourne is Wednesday.

  • Sun Sunday
  • Mon Monday
  • Tue Tuesday
  • Wed Wednesday
  • Thu Thursday
  • Fri Friday
  • Sat Saturday

Flight Schedules

Last Updated: Thu, 2 Jan, 2025

  • Time Earliest
    • Earliest
    • Latest
  • Depart Earliest
    • Earliest
    • Latest
  • Arrive
    • Earliest
    • Latest
  • Duration
    • Shortest
    • Longest
  • Stopover
    All
  • Airline Filter by Airline
    View All Airline
  • Availability
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 09:40 KUL
    20:45 MEL
    8Hrs, 05m Direct
  • KULKuala Lumpur International Airport 09:40 - MEL 20:45 8h 05m Direct
  • KULKuala Lumpur International Airport 09:40
  • MELMelbourne Airport 20:45
  • 8h 05m
  • Direct
  • Malaysia Airlines (MH 129)Airbus Industrie 330 300
  • Malaysia Airlines (MH 129)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • Airbus Industrie 330 300
  • 12:15 KUL
    23:45 MEL
    8Hrs, 30m Direct
  • KULKuala Lumpur International Airport 12:15 - MEL 23:45 8h 30m Direct
  • KULKuala Lumpur International Airport 12:15
  • MELMelbourne Airport 23:45
  • 8h 30m
  • Direct
  • Batik Air (OD 175)Airbus
  • Batik Air (OD 175)
    • -
    • -
    • -
    • T
    • -
    • S
    • -
  • Airbus
  • 12:50 KUL
    23:45 MEL
    7Hrs, 55m Direct
  • KULKuala Lumpur International Airport 12:50 - MEL 23:45 7h 55m Direct
  • KULKuala Lumpur International Airport 12:50
  • MELMelbourne Airport 23:45
  • 7h 55m
  • Direct
  • AirAsia X (D7 212)Airbus Industrie 330 300
  • AirAsia X (D7 212)
    • M
    • -
    • -
    • T
    • F
    • S
    • S
  • Airbus Industrie 330 300
  • 16:45 KUL
    04:15 MEL
    8Hrs, 30m Direct
  • KULKuala Lumpur International Airport 16:45 - MEL 04:15 8h 30m Direct
  • KULKuala Lumpur International Airport 16:45
  • MELMelbourne Airport 04:15
  • 8h 30m
  • Direct
  • Batik Air (OD 175)Airbus
  • Batik Air (OD 175)
    • -
    • T
    • -
    • -
    • -
    • -
    • S
  • Airbus
  • 18:05 KUL
    05:00 MEL
    7Hrs, 55m Direct
  • KULKuala Lumpur International Airport 18:05 - MEL 05:00 7h 55m Direct
  • KULKuala Lumpur International Airport 18:05
  • MELMelbourne Airport 05:00
  • 7h 55m
  • Direct
  • AirAsia X (D7 218)Airbus Industrie 330 300
  • AirAsia X (D7 218)
    • M
    • T
    • W
    • T
    • F
    • S
    • -
  • Airbus Industrie 330 300
  • 22:30 KUL
    09:25 MEL
    7Hrs, 55m Direct
  • KULKuala Lumpur International Airport 22:30 - MEL 09:25 7h 55m Direct
  • KULKuala Lumpur International Airport 22:30
  • MELMelbourne Airport 09:25
  • 7h 55m
  • Direct
  • Malaysia Airlines (MH 149)Airbus A330 900 Neo
  • Malaysia Airlines (MH 149)
    • M
    • -
    • W
    • T
    • F
    • S
    • S
  • Airbus A330 900 Neo
  • 22:30 KUL
    09:25 MEL
    7Hrs, 55m Direct
  • KULKuala Lumpur International Airport 22:30 - MEL 09:25 7h 55m Direct
  • KULKuala Lumpur International Airport 22:30
  • MELMelbourne Airport 09:25
  • 7h 55m
  • Direct
  • Malaysia Airlines (MH 149)Airbus Industrie 330 300
  • Malaysia Airlines (MH 149)
    • -
    • T
    • -
    • -
    • -
    • -
    • -
  • Airbus Industrie 330 300
  • 13:50 KUL
    05:40 MEL
    12Hrs, 50m 1 Stop (DPS)
  • KULKuala Lumpur International Airport 13:50 - MEL 05:40 12h 50m 1 Stop (DPS) Bali
  • KULKuala Lumpur International Airport 13:50
    DPSDenpasar Bali Airport 20:55
  • DPSDenpasar Bali Airport 17:00
    MELMelbourne Airport 05:40
  • 12h 50m (3h 55m)
  • 1 Stop DPS · Bali 3h 55m
  • Batik Air (OD 193)Boeing 737 800
    Batik Air (OD 177)Airbus
  • Batik Air (OD 193)
    • -
    • T
    • -
    • T
    • -
    • S
    • -
  • 14:10 SZB
    05:40 MEL
    12Hrs, 30m 1 Stop (SIN)
  • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 14:10 - MEL 05:40 12h 30m 1 Stop (SIN) Singapore
  • SZBKuala Lumpur Sultan Abdul Aziz Shah Airport 14:10
    SINSingapore Changi Airport 19:20
  • SINSingapore Changi Airport 15:15
    MELMelbourne Airport 05:40
  • 12h 30m (4h 05m)
  • 1 Stop SIN · Singapore 4h 05m
  • Scoot (TR 463)Airbus
    Singapore Airlines (SQ 247)Airbus A359
  • Scoot (TR 463)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 16:20 KUL
    05:40 MEL
    10Hrs, 20m 1 Stop (DPS)
  • KULKuala Lumpur International Airport 16:20 - MEL 05:40 10h 20m 1 Stop (DPS) Bali
  • KULKuala Lumpur International Airport 16:20
    DPSDenpasar Bali Airport 20:55
  • DPSDenpasar Bali Airport 19:30
    MELMelbourne Airport 05:40
  • 10h 20m (1h 25m)
  • 1 Stop DPS · Bali 1h 25m
  • Batik Air (OD 157)Airbus
    Batik Air (OD 177)Boeing 737 800
  • Batik Air (OD 157)
    • M
    • -
    • W
    • -
    • F
    • -
    • S
  • 17:00 KUL
    05:40 MEL
    9Hrs, 40m 1 Stop (SIN)
  • KULKuala Lumpur International Airport 17:00 - MEL 05:40 9h 40m 1 Stop (SIN) Singapore
  • KULKuala Lumpur International Airport 17:00
    SINSingapore Changi Airport 19:20
  • SINSingapore Changi Airport 18:20
    MELMelbourne Airport 05:40
  • 9h 40m (1h)
  • 1 Stop SIN · Singapore 1h
  • Singapore Airlines (SQ 115)Boeing 737 Max 8 Passenger
    Singapore Airlines (SQ 247)Airbus A359
  • Singapore Airlines (SQ 115)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 18:40 KUL
    08:15 MEL
    10Hrs, 35m 1 Stop (SIN)
  • KULKuala Lumpur International Airport 18:40 - MEL 08:15 10h 35m 1 Stop (SIN) Singapore
  • KULKuala Lumpur International Airport 18:40
    SINSingapore Changi Airport 21:50
  • SINSingapore Changi Airport 19:45
    MELMelbourne Airport 08:15
  • 10h 35m (2h 05m)
  • 1 Stop SIN · Singapore 2h 05m
  • Singapore Airlines (SQ 121)Airbus A359
    Singapore Airlines (SQ 227)Boeing 777 300 Er
  • Singapore Airlines (SQ 121)
    • M
    • T
    • W
    • T
    • F
    • -
    • -
  • 19:00 KUL
    08:15 MEL
    10Hrs, 15m 1 Stop (SIN)
  • KULKuala Lumpur International Airport 19:00 - MEL 08:15 10h 15m 1 Stop (SIN) Singapore
  • KULKuala Lumpur International Airport 19:00
    SINSingapore Changi Airport 21:50
  • SINSingapore Changi Airport 20:10
    MELMelbourne Airport 08:15
  • 10h 15m (1h 40m)
  • 1 Stop SIN · Singapore 1h 40m
  • Scoot (TR 469)Airbus
    Singapore Airlines (SQ 227)Boeing 777 300 Er
  • Scoot (TR 469)
    • -
    • -
    • -
    • -
    • -
    • -
    • S
  • 19:10 KUL
    11:40 MEL
    13Hrs, 30m 1 Stop (SIN)
  • KULKuala Lumpur International Airport 19:10 - MEL 11:40 13h 30m 1 Stop (SIN) Singapore
  • KULKuala Lumpur International Airport 19:10
    SINSingapore Changi Airport 00:55
  • SINSingapore Changi Airport 20:20
    MELMelbourne Airport 11:40
  • 13h 30m (4h 35m)
  • 1 Stop SIN · Singapore 4h 35m
  • Scoot (TR 469)Boeing 787 9
    Scoot (TR 18)Boeing 787 9
  • Scoot (TR 469)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 20:30 KUL
    11:40 MEL
    12Hrs, 10m 1 Stop (SIN)
  • KULKuala Lumpur International Airport 20:30 - MEL 11:40 12h 10m 1 Stop (SIN) Singapore
  • KULKuala Lumpur International Airport 20:30
    SINSingapore Changi Airport 00:55
  • SINSingapore Changi Airport 21:35
    MELMelbourne Airport 11:40
  • 12h 10m (3h 20m)
  • 1 Stop SIN · Singapore 3h 20m
  • Singapore Airlines (SQ 125)Airbus A359
    Scoot (TR 18)Boeing 787 9
  • Singapore Airlines (SQ 125)
    • -
    • -
    • -
    • -
    • -
    • S
    • -
  • 21:45 KUL
    10:50 MEL
    10Hrs, 05m 1 Stop (SIN)
  • KULKuala Lumpur International Airport 21:45 - MEL 10:50 10h 05m 1 Stop (SIN) Singapore
  • KULKuala Lumpur International Airport 21:45
    SINSingapore Changi Airport 00:25
  • SINSingapore Changi Airport 22:55
    MELMelbourne Airport 10:50
  • 10h 05m (1h 30m)
  • 1 Stop SIN · Singapore 1h 30m
  • Singapore Airlines (SQ 127)Boeing 737 Max 8 Passenger
    Singapore Airlines (SQ 237)Boeing 777 300 Er
  • Singapore Airlines (SQ 127)
    • M
    • T
    • W
    • T
    • F
    • S
    • S
  • 06:40 KUL
    21:25 MEL
    11Hrs, 45m 1 Stop (SIN)
  • KULKuala Lumpur International Airport 06:40 - MEL 21:25 11h 45m 1 Stop (SIN) Singapore
  • KULKuala Lumpur International Airport 06:40
    SINSingapore Changi Airport 11:00
  • SINSingapore Changi Airport 07:55
    MELMelbourne Airport 21:25
  • 11h 45m (3h 05m)
  • 1 Stop SIN · Singapore 3h 05m
  • Scoot (TR 457)Airbus
    Singapore Airlines (SQ 217)Airbus A359
  • Scoot (TR 457)
    • M
    • T
    • W
    • T
    • F
    • S
    • -
  • 06:40 KUL
    21:20 MEL
    11Hrs, 40m 1 Stop (SIN)
  • KULKuala Lumpur International Airport 06:40 - MEL 21:20 11h 40m 1 Stop (SIN) Singapore
  • KULKuala Lumpur International Airport 06:40
    SINSingapore Changi Airport 11:00
  • SINSingapore Changi Airport 07:55
    MELMelbourne Airport 21:20
  • 11h 40m (3h 05m)
  • 1 Stop SIN · Singapore 3h 05m
  • Scoot (TR 457)Airbus
    Scoot (TR 24)Boeing 787 9
  • Scoot (TR 457)
    • M
    • T
    • -
    • T
    • -
    • S
    • -
  • 06:40 KUL
    20:10 MEL
    10Hrs, 30m 1 Stop (SIN)
  • KULKuala Lumpur International Airport 06:40 - MEL 20:10 10h 30m 1 Stop (SIN) Singapore
  • KULKuala Lumpur International Airport 06:40
    SINSingapore Changi Airport 09:45
  • SINSingapore Changi Airport 07:55
    MELMelbourne Airport 20:10
  • 10h 30m (1h 50m)
  • 1 Stop SIN · Singapore 1h 50m
  • Scoot (TR 457)Airbus
    Scoot (TR 24)Boeing 787 9
  • Scoot (TR 457)
    • -
    • -
    • W
    • -
    • F
    • -
    • -
No Schedules Sorry, there are no schedules matching your filters. Try removing one. reset
What’s the fastest flight time from Kuala Lumpur to Melbourne?

The fastest flight time for direct flights from Kuala Lumpur to Melbourne is 7 hours 55 minutes. Check latest flight schedules & prices on Wego.

What’s the most popular airline flying from Kuala Lumpur to Melbourne?

The most popular airline flying from Kuala Lumpur to Melbourne is Batik Air. Find the latest flight deals on Wego.

How far is Melbourne from Kuala Lumpur?

The flight distance between Kuala Lumpur and Melbourne is 6368km. Check all available flights on Wego.

When is the earliest and latest flight of the day?

The earliest flight of the day departs at 06:40. The last flight of the day departs at 09:40. See the full list of flight times on Wego.

How many airlines offer direct flights from Kuala Lumpur to Melbourne?

There are 3 airlines that offer direct flights from Kuala Lumpur to Melbourne. Find out the list of airlines on Wego.