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

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

    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Thu, Nov 12 | Scoot
      MEL 4:00 PM
      12h 25m
      1 stop
      KUL 1:25 AM
      Melbourne - Kuala Lumpur | Tue, Nov 17 | Jetstar Airways
      £350 £488
      28% off
      28% off
      £488 £350
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Wed, Nov 18 | Scoot
      MEL 7:45 AM
      20h 40m
      1 stop
      KUL 1:25 AM
      Melbourne - Kuala Lumpur | Sun, Nov 22 | Batik Air Malaysia
      £363 £488
      26% off
      26% off
      £488 £363
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Thu, Nov 19 | Scoot
      MEL 7:45 AM
      20h 40m
      1 stop
      KUL 1:25 AM
      Melbourne - Kuala Lumpur | Sun, Nov 22 | Batik Air Malaysia
      £363 £488
      26% off
      26% off
      £488 £363
    • SZB 2:00 PM
      19h 10m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Tue, Nov 17 | Scoot
      MEL 4:00 PM
      12h 25m
      1 stop
      KUL 1:25 AM
      Melbourne - Kuala Lumpur | Thu, Nov 19 | Jetstar Airways
      £364
      25% off
      £488 £364
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Wed, Nov 11 | Scoot
      MEL 7:00 AM
      18h 50m
      1 stop
      KUL 10:50 PM
      Melbourne - Kuala Lumpur | Mon, Nov 16 | Jetstar Airways
      £384
      21% off
      £488 £384
    • SZB 2:00 PM
      19h 10m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Tue, Nov 10 | Scoot
      MEL 4:00 PM
      12h 25m
      1 stop
      KUL 1:25 AM
      Melbourne - Kuala Lumpur | Tue, Nov 17 | Jetstar Airways
      £391
      20% off
      £488 £391
    • SZB 9:30 AM
      17h 10m
      1 stop
      MEL 5:40 AM
      Kuala Lumpur - Melbourne | Fri, Dec 25 | Batik Air Malaysia
      MEL 9:45 PM
      8h 45m
      Nonstop
      KUL 3:30 AM
      Melbourne - Kuala Lumpur | Wed, Dec 30 | Batik Air Malaysia
      £413
      15% off
      £488 £413
    • SZB 2:00 PM
      19h 10m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Sat, Nov 21 | Scoot
      MEL 4:00 PM
      12h 25m
      1 stop
      KUL 1:25 AM
      Melbourne - Kuala Lumpur | Tue, Nov 24 | Jetstar Airways
      £416
      15% off
      £488 £416
    • SZB 2:00 PM
      19h 10m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Fri, Nov 27 | Scoot
      MEL 10:00 AM
      15h 50m
      1 stop
      KUL 10:50 PM
      Melbourne - Kuala Lumpur | Wed, Dec 2 | Jetstar Airways
      £416
      15% off
      £488 £416
    • KUL 1:00 PM
      17h 25m
      1 stop
      MEL 2:00 PM
      Kuala Lumpur - Melbourne | Sat, Oct 31 | Normal Airline
      MEL 3:00 PM
      6h
      Nonstop
      KUL 4:00 PM
      Melbourne - Kuala Lumpur | Mon, Nov 2 | Normal Airline
      Find more flights
      Find more flights
    • Cheapest
      SZB 9:30 AM
      17h 10m
      1 stop
      MEL 5:40 AM
      Kuala Lumpur - Melbourne | Mon, Dec 7 | Batik Air Malaysia
      £149 £206
      28% off
      28% off
      £206 £149
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Sat, Nov 21 | Scoot
      £154 £206
      25% off
      25% off
      £206 £154
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Sun, Nov 22 | Scoot
      £154 £206
      25% off
      25% off
      £206 £154
    • SZB 2:00 PM
      19h 10m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Fri, Nov 20 | Scoot
      £165
      20% off
      £206 £165
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Sun, Nov 15 | Scoot
      £165
      20% off
      £206 £165
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Sat, Dec 5 | Scoot
      £170
      17% off
      £206 £170
    • SZB 5:05 PM
      16h 5m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Fri, Dec 4 | Malaysia Airlines
      £176
      15% off
      £206 £176
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Sat, Nov 14 | Scoot
      £177
      14% off
      £206 £177
    • SZB 7:30 AM
      25h 40m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Thu, Dec 3 | Batik Air Malaysia
      £177
      14% off
      £206 £177
    • KUL 1:00 PM
      17h 25m
      1 stop
      MEL 2:00 PM
      Kuala Lumpur - Melbourne | Sat, Oct 31 | Normal Airline
      Find more flights
      Find more flights
    • SZB 2:00 PM
      19h 10m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Sun, Nov 22 | Scoot
      £227 £533
      56% off
      56% off
      £533 £227
    • SZB 9:30 AM
      17h 10m
      1 stop
      MEL 5:40 AM
      Kuala Lumpur - Melbourne | Sun, Jan 3 | Batik Air Malaysia
      £474 £533
      11% off
      11% off
      £533 £474
    • KUL 1:00 PM
      17h 25m
      1 stop
      MEL 2:00 PM
      Kuala Lumpur - Melbourne | Sat, Oct 31 | Normal Airline
      Find more flights
      Find more flights
    • SZB 5:05 PM
      16h 5m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Fri, Dec 4 | Malaysia Airlines
      £176 £206
      15% off
      15% off
      £206 £176
    • SZB 9:30 AM
      17h 10m
      1 stop
      MEL 5:40 AM
      Kuala Lumpur - Melbourne | Mon, Dec 7 | Batik Air Malaysia
      £149 £206
      28% off
      28% off
      £206 £149
    • SZB 9:30 AM
      17h 10m
      1 stop
      MEL 5:40 AM
      Kuala Lumpur - Melbourne | Thu, Dec 10 | Batik Air Malaysia
      £178 £206
      14% off
      14% off
      £206 £178
    • SZB 9:30 AM
      17h 10m
      1 stop
      MEL 5:40 AM
      Kuala Lumpur - Melbourne | Thu, Dec 24 | Batik Air Malaysia
      £182
      12% off
      £206 £182
    • SZB 9:30 AM
      17h 10m
      1 stop
      MEL 5:40 AM
      Kuala Lumpur - Melbourne | Wed, Dec 23 | Batik Air Malaysia
      £183
      11% off
      £206 £183
    • SZB 2:00 PM
      19h 10m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Fri, Nov 20 | Scoot
      £165
      20% off
      £206 £165
    • SZB 7:30 AM
      25h 40m
      1 stop
      MEL 12:10 PM
      Kuala Lumpur - Melbourne | Thu, Dec 3 | Batik Air Malaysia
      £177
      14% off
      £206 £177
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Sat, Nov 21 | Scoot
      £154
      25% off
      £206 £154
    • SZB 2:00 PM
      28h 20m
      1 stop
      MEL 9:20 PM
      Kuala Lumpur - Melbourne | Sun, Nov 22 | Scoot
      £154
      25% off
      £206 £154
    • KUL 1:00 PM
      17h 25m
      1 stop
      MEL 2:00 PM
      Kuala Lumpur - Melbourne | Sat, Oct 31 | Normal Airline
      Find more flights
      Find more flights

Displayed flight fares from Kuala Lumpur to Melbourne 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 Sultan Abdul Aziz Shah Airport to Melbourne Airport?

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

Scoot
From £149
Batik Air Malaysia
From £149
Firefly Airline
From £204
Singapore Airlines
From £260
TransNusa Airlines
From £285

Find more flights and airlines

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

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

Flight info.
Departure
Arrival
Weekly Schedule

  1. OD177

    Kuala Lumpur Intl. Airport

    4:45 PM

    KUL

    9h 55m

    5:40 AM

    MEL

    S M T W T F S
    Search

  2. TR475

    Sultan Abdul Aziz Shah Airport

    2:00 PM

    SZB

    1h 25m

    Nonstop

    3:25 PM

    SIN

    S M T W T F S
    Search

  3. TR058

    Changi Airport

    2:30 AM

    SIN

    7h 15m

    Nonstop

    11:45 AM

    MEL

    S - T W T F S

  4. OD810

    Sultan Abdul Aziz Shah Airport

    7:40 AM

    SZB

    1h 5m

    Nonstop

    8:45 AM

    SIN

    S M T W - - -
    Search

  5. JQ008

    Changi Airport

    9:00 PM

    SIN

    7h 25m

    Nonstop

    7:25 AM

    MEL

    S - T - T - S

  6. OD810

    Sultan Abdul Aziz Shah Airport

    7:40 AM

    SZB

    1h 5m

    Nonstop

    8:45 AM

    SIN

    S M T W - - -
    Search

  7. TR058

    Changi Airport

    2:30 AM

    SIN

    7h 15m

    Nonstop

    11:45 AM

    MEL

    S - T W T F S

  8. TR475

    Sultan Abdul Aziz Shah Airport

    2:00 PM

    SZB

    1h 25m

    Nonstop

    3:25 PM

    SIN

    S M T W T F S
    Search

  9. TR038

    Changi Airport

    11:00 AM

    SIN

    7h 15m

    Nonstop

    8:15 PM

    MEL

    S M - W T F -

  10. OD1162

    Sultan Abdul Aziz Shah Airport

    10:10 PM

    SZB

    1h

    Nonstop

    11:10 PM

    PEN

    S M T W T F S
    Search

  11. TR431

    Penang Intl. Airport

    9:30 AM

    PEN

    1h 30m

    Nonstop

    11:00 AM

    SIN

    - M T W T F S

  12. TR058

    Changi Airport

    2:30 AM

    SIN

    7h 15m

    Nonstop

    11:45 AM

    MEL

    S - T W T F S

  13. FY1440

    Sultan Abdul Aziz Shah Airport

    9:10 PM

    SZB

    1h 5m

    Nonstop

    10:15 PM

    PEN

    S M T W T F S
    Search

  14. TR427

    Penang Intl. Airport

    10:35 AM

    PEN

    1h 30m

    Nonstop

    12:05 PM

    SIN

    S M T W T F S

  15. TR038

    Changi Airport

    11:00 AM

    SIN

    7h 15m

    Nonstop

    8:15 PM

    MEL

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

About Sultan Abdul Aziz Shah Airport and Melbourne Airport

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

Flight distance 6,365.95 km
Cheapest one-way ticket price £149
Cheapest return ticket price £350

FAQs for Sultan Abdul Aziz Shah Airport to Melbourne Airport Flights

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

    • The distance from Melbourne Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 minutes by taxi.
  • The closest airport to Melbourne Airport (MEL) is Essendon Airport. The distance is around 8 km.
  • One-way flights from Sultan Abdul Aziz Shah Airport to Melbourne Airport currently start from £149, and round-trip fares start from £350. The current lowest fare is a Batik Air Malaysia flight departing on Mon, Dec 7; 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 Sultan Abdul Aziz Shah Airport to Melbourne Airport is £286. Prices may vary depending on the departure date, airline, and availability.
  • Enter Sultan Abdul Aziz Shah Airport and Melbourne 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.