Trip.com
>
Flights
>
Flights to Malaysia
>
Flights to Kuala Lumpur
>
Melbourne to Kuala Lumpur flight
>
Melbourne Airport to Sultan Abdul Aziz Shah Airport flight

Explore the cheapest one-way and round-trip flights from Melbourne Airport to Sultan Abdul Aziz Shah Airport over the next 90 days, with one-way fares from NZD 402 and round-trip from NZD 841. Based on Trip.com's latest 7-day flight data.

    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Mon, Nov 9 | Scoot
      KUL 5:15 PM
      25h 5m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Thu, Nov 12 | Scoot
      NZD 841 NZD 1,200
      30% off
      30% off
      NZD 1,200 NZD 841
    • MEL 10:35 PM
      17h 35m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Tue, Nov 3 | Scoot
      KUL 7:15 PM
      13h 55m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Sun, Nov 8 | Scoot
      NZD 854 NZD 1,200
      28% off
      28% off
      NZD 1,200 NZD 854
    • MEL 10:35 PM
      17h 35m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Sat, Nov 7 | Scoot
      KUL 7:15 PM
      23h 5m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Thu, Nov 12 | Scoot
      NZD 889 NZD 1,200
      26% off
      26% off
      NZD 1,200 NZD 889
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Wed, Nov 4 | Scoot
      KUL 11:15 AM
      21h 55m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Tue, Nov 10 | Scoot
      NZD 916
      24% off
      NZD 1,200 NZD 916
    • MEL 10:35 PM
      17h 35m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Mon, Nov 2 | Scoot
      KUL 6:55 AM
      11h 25m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Mon, Nov 9 | Scoot
      NZD 916
      24% off
      NZD 1,200 NZD 916
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Wed, Nov 25 | Scoot
      KUL 8:15 AM
      8h 30m
      Nonstop
      MEL 7:45 PM
      Kuala Lumpur - Melbourne | Wed, Dec 2 | Batik Air Malaysia
      NZD 928
      23% off
      NZD 1,200 NZD 928
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Sun, Nov 22 | Scoot
      KUL 11:15 AM
      21h 55m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Sat, Nov 28 | Scoot
      NZD 934
      22% off
      NZD 1,200 NZD 934
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Fri, Dec 4 | Batik Air Malaysia
      SZB 9:30 AM
      17h 10m
      1 stop
      MEL 5:40 AM
      Kuala Lumpur - Melbourne | Mon, Dec 7 | Batik Air Malaysia
      NZD 942
      22% off
      NZD 1,200 NZD 942
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Wed, Nov 11 | Scoot
      KUL 5:15 PM
      15h 55m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Tue, Nov 17 | Scoot
      NZD 956
      20% off
      NZD 1,200 NZD 956
    • MEL 1:00 PM
      17h 25m
      1 stop
      KUL 2:00 PM
      Melbourne - Kuala Lumpur | Thu, Oct 29 | Normal Airline
      KUL 3:00 PM
      6h
      Nonstop
      MEL 4:00 PM
      Kuala Lumpur - Melbourne | Sat, Oct 31 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Wed, Nov 4 | Scoot
      NZD 402 NZD 738
      46% off
      46% off
      NZD 738 NZD 402
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Mon, Nov 9 | Scoot
      NZD 436 NZD 738
      41% off
      41% off
      NZD 738 NZD 436
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Sun, Nov 8 | Scoot
      NZD 467 NZD 738
      37% off
      37% off
      NZD 738 NZD 467
    • MEL 10:35 PM
      17h 35m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Mon, Nov 2 | Scoot
      NZD 504
      32% off
      NZD 738 NZD 504
    • MEL 10:35 PM
      17h 35m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Sat, Nov 7 | Scoot
      NZD 507
      31% off
      NZD 738 NZD 507
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Fri, Nov 6 | Scoot
      NZD 512
      31% off
      NZD 738 NZD 512
    • MEL 1:10 PM
      24h 30m
      1 stop
      SZB 10:40 AM
      Melbourne - Kuala Lumpur | Sun, Nov 8 | Jetstar Airways
      NZD 521
      28% off
      NZD 738 NZD 521
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Thu, Nov 19 | Scoot
      NZD 571
      23% off
      NZD 738 NZD 571
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Fri, Dec 4 | Batik Air Malaysia
      NZD 578
      22% off
      NZD 738 NZD 578
    • MEL 1:00 PM
      17h 25m
      1 stop
      KUL 2:00 PM
      Melbourne - Kuala Lumpur | Thu, Oct 29 | Normal Airline
      Find more flights
      Find more flights
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Sun, Jan 17 | Batik Air Malaysia
      NZD 493 NZD 1,573
      69% off
      69% off
      NZD 1,573 NZD 493
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Sun, Jan 10 | Batik Air Malaysia
      NZD 515 NZD 1,573
      67% off
      67% off
      NZD 1,573 NZD 515
    • MEL 10:35 PM
      17h 35m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Thu, Nov 19 | Scoot
      NZD 641 NZD 1,573
      59% off
      59% off
      NZD 1,573 NZD 641
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Wed, Dec 9 | Batik Air Malaysia
      NZD 728
      54% off
      NZD 1,573 NZD 728
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Fri, Dec 11 | Batik Air Malaysia
      NZD 730
      54% off
      NZD 1,573 NZD 730
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Fri, Jan 1 | Batik Air Malaysia
      NZD 845
      46% off
      NZD 1,573 NZD 845
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Mon, Jan 4 | Batik Air Malaysia
      NZD 849
      46% off
      NZD 1,573 NZD 849
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Sun, Jan 3 | Batik Air Malaysia
      NZD 870
      45% off
      NZD 1,573 NZD 870
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Sun, Dec 13 | Batik Air Malaysia
      NZD 883
      44% off
      NZD 1,573 NZD 883
    • MEL 1:00 PM
      17h 25m
      1 stop
      KUL 2:00 PM
      Melbourne - Kuala Lumpur | Thu, Oct 29 | Normal Airline
      Find more flights
      Find more flights
    • MEL 7:45 AM
      12h 15m
      1 stop
      SZB 5:00 PM
      Melbourne - Kuala Lumpur | Fri, Dec 4 | Batik Air Malaysia
      NZD 578 NZD 738
      22% off
      22% off
      NZD 738 NZD 578
    • MEL 10:35 PM
      17h 35m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Mon, Nov 2 | Scoot
      NZD 504 NZD 738
      32% off
      32% off
      NZD 738 NZD 504
    • MEL 10:35 PM
      17h 35m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Sat, Nov 7 | Scoot
      NZD 507 NZD 738
      31% off
      31% off
      NZD 738 NZD 507
    • MEL 10:35 PM
      17h 35m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Sat, Nov 14 | Scoot
      NZD 580
      21% off
      NZD 738 NZD 580
    • MEL 1:10 PM
      24h 30m
      1 stop
      SZB 10:40 AM
      Melbourne - Kuala Lumpur | Sun, Nov 8 | Jetstar Airways
      NZD 521
      28% off
      NZD 738 NZD 521
    • MEL 1:10 PM
      24h 30m
      1 stop
      SZB 10:40 AM
      Melbourne - Kuala Lumpur | Mon, Nov 2 | Jetstar Airways
      NZD 590
      20% off
      NZD 738 NZD 590
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Wed, Nov 4 | Scoot
      NZD 402
      46% off
      NZD 738 NZD 402
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Mon, Nov 9 | Scoot
      NZD 436
      41% off
      NZD 738 NZD 436
    • MEL 1:25 PM
      26h 45m
      1 stop
      SZB 1:10 PM
      Melbourne - Kuala Lumpur | Sun, Nov 8 | Scoot
      NZD 467
      37% off
      NZD 738 NZD 467
    • MEL 1:00 PM
      17h 25m
      1 stop
      KUL 2:00 PM
      Melbourne - Kuala Lumpur | Thu, Oct 29 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Melbourne to Kuala Lumpur are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Which airline offers the cheapest flights from Melbourne Airport to Sultan Abdul Aziz Shah Airport?

The cheapest airline flying from Melbourne Airport to Sultan Abdul Aziz Shah Airport is Scoot (from NZD 402) among 10 carriers operating this route. Based on Trip.com's latest 7-day flight data.

Scoot
From NZD 402
Jetstar Airways
From NZD 521
Batik Air Malaysia
From NZD 578
Batik Air
From NZD 668
Virgin Australia
From NZD 739
Singapore Airlines
From NZD 795
TransNusa Airlines
From NZD 831
Turkish Airlines
From NZD 974
Qantas Airways
From NZD 1,134
Emirates
From NZD 1,366

Find more flights and airlines

What is the flight schedule from Melbourne Airport to Sultan Abdul Aziz Shah Airport?

Check the schedule for flights from Melbourne to Kuala Lumpur and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD178

    Melbourne Airport

    7:00 AM

    MEL

    6h 25m

    Nonstop

    11:25 AM

    DPS

    S M T W T F S
    Search

  2. OD178

    Ngurah Rai Intl. Airport

    12:25 PM

    DPS

    3h 10m

    Nonstop

    3:35 PM

    KUL

    S M T W T F S

  3. TR039

    Melbourne Airport

    9:30 PM

    MEL

    8h 5m

    Nonstop

    3:35 AM

    SIN

    S - T W T F -
    Search

  4. TR474

    Changi Airport

    12:05 PM

    SIN

    1h 5m

    Nonstop

    1:10 PM

    SZB

    S M T W T F S

  5. JQ007

    Melbourne Airport

    1:00 PM

    MEL

    8h

    Nonstop

    6:00 PM

    SIN

    S - T - T - S
    Search

  6. OD811

    Changi Airport

    9:45 AM

    SIN

    1h 5m

    Nonstop

    10:50 AM

    SZB

    S M T W - - -

  7. TR059

    Melbourne Airport

    1:00 PM

    MEL

    8h 5m

    Nonstop

    7:05 PM

    SIN

    S - T W T F S
    Search

  8. TR474

    Changi Airport

    12:05 PM

    SIN

    1h 5m

    Nonstop

    1:10 PM

    SZB

    S M T W T F S

  9. JQ007

    Melbourne Airport

    1:00 PM

    MEL

    8h

    Nonstop

    6:00 PM

    SIN

    S - T - T - S
    Search

  10. TR474

    Changi Airport

    12:05 PM

    SIN

    1h 5m

    Nonstop

    1:10 PM

    SZB

    S M T W T F S
Find more flights and airlines

About Melbourne Airport and Sultan Abdul Aziz Shah Airport

Learn about Melbourne Airport (MEL) and Sultan Abdul Aziz Shah Airport (SZB) — including location, terminals, transportation, and travel tips.

Flight distance 6,365.95 km
Cheapest one-way ticket price NZD 402
Cheapest return ticket price NZD 841

FAQs for Melbourne Airport to Sultan Abdul Aziz Shah Airport Flights

  • What is the transportation method from the main airport to downtown in Kuala Lumpur?

    • The distance from Kuala Lumpur International Airport to downtown is about 46 km. It takes about 1 hour by taxi.
    • The distance from Sultan Abdul Aziz Shah Airport to downtown is about 17 km. It takes about 30 minutes by taxi.
  • One-way flights from Melbourne Airport to Sultan Abdul Aziz Shah Airport currently start from NZD 402, and round-trip fares start from NZD 841. The current lowest fare is a Scoot flight departing on Wed, Nov 4; prices may vary depending on availability.
  • Based on Trip.com flight data for departures within the next 30 days with at most one stop, the average one-way price from Melbourne Airport to Sultan Abdul Aziz Shah Airport is NZD 788. Prices may vary depending on the departure date, airline, and availability.
  • Enter Melbourne Airport and Sultan Abdul Aziz Shah Airport, select your departure date and number of passengers, then compare flights by price, flight duration, and baggage allowance. Once you've chosen a fare, review the change and refund rules, fill in passenger details, and pay to receive your booking confirmation.

Popular Destinations

Note: Prices shown on this page are estimated lowest price and include all taxes and fees found in the last 24 hours.

Book with no extra fees

Prices displayed in this page are all-inclusive prices (incl. taxes, fuel surcharge, civil aviation development fund, etc) with all fees confirmed before payment. Fees for luggage, meals, WLAN, or other additional services are also included as shown in the flight cards.

Real-time pricing updates

Prices, availability, and travel information on this page were updated within last 24 hours—even in real-time. The more popular the route, the more precise the data.

Change & Cancellation Policy

Trip.com displays flight cancellation and change policies for each flight ticket during the booking process, including fees and applicable conditions. Please check the following scenarios:
Voluntary cancellation/change:
To submit a change or cancellation request, go to the flight bookings page, select the option to change or cancel your booking, choose the relevant passengers and segment, and submit a request. Please note that additional charges may apply according to the airline ticket policy.
Cancellation/change due to a flight schedule change:
If the flight has been rescheduled and you would like to change or cancel your ticket, you can submit an involuntary cancellation request. For more details about change and cancellation policies, please check the customer support pages.