Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search hundreds of airlines flying to thousands of awesome destinations around the world

Save an average of $153* when you bundle a hotel with your flight as a Wotif package. Cha-ching!

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Melbourne to Kuala Lumpur - Flight Route Schedule

Carrier Flight Depart MEL Arrive KUL Sun
24/2
Mon
25/2
Tue
26/2
Wed
27/2
Thu
28/2
Fri
1/3
Sat
2/3
Stops
MH 128 00:40 am 06:00 am Check fare Check fare Check fare Check fare Check fare Check fare Check fare 0 stop(s)
MX 178 07:45 am 03:25 pm Check fare Check fare Check fare Check fare Check fare Check fare Check fare 1 stop(s)
MH 148 03:10 pm 08:25 pm Check fare Check fare Check fare Check fare Check fare Check fare Check fare 0 stop(s)

Cheapest Flights from Melbourne (MEL) to Kuala Lumpur (KUL)

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Find the Cheapest MEL to KUL Flights

Work hard, travel harder! Wotif brings you the cheapest Melbourne to Kuala Lumpur flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top MEL to KUL routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

Melbourne to Kuala Lumpur Flight Deals from AU$367

Considering a quick trip to Kuala Lumpur, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from MEL to KUL. With heaps of cheap fares from Melbourne, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

Airport Airlines

Compare popular airlines departing Melbourne (MEL) and book your cheap flights today. With 400+ airlines available on Wotif, finding cheap airfares at Kuala Lumpur (KUL) and Melbourne (MEL) has never been easier!

Frequently Asked Questions

  • Question : When should I check in for my flight from Tullamarine to Kuala Lumpur Intl.?
    Answer : On international flights, like Tullamarine to Kuala Lumpur Intl., make sure you arrive at the Tullamarine Airport with at least 3 hours to check your bags, go through security, and find your gate before your flight. Every airline has its own check-in policies and procedures, so make sure to read through those on their website when you book your flight from Tullamarine airport to Kuala Lumpur Intl. airport.
  • Question : How long is the flight from Tullamarine (MEL) to Kuala Lumpur Intl. (KUL)?
    Answer : If you're flying from MEL to KUL, the flight will take somewhere between 8 hours, 15 minutes to 8 hours, 20 minutes depending on stops. The average flight time from MEL to KUL is 8 hours, 18 minutes, 20 seconds. Remember that indirect flights and flights with long layovers will take longer.
  • Question : How many flights are there from MEL to KUL?
    Answer : With over 17 airlines that fly from MEL to KUL, you are sure to have plenty of choices. There are about 243 flights per week with airfare starting as low as AU$367.
  • Question : What are the best deals on roundtrip flights from Tullamarine to Kuala Lumpur Intl.?
    Answer : If you're looking for a great deal on your next trip from Tullamarine to Kuala Lumpur Intl. Wotif has you covered. With flights to Kuala Lumpur Intl. starting at AU$367 there's no reason not to plan your next holiday with Wotif.
  • Question : What airlines fly from Tullamarine (MEL) to Kuala Lumpur Intl. (KUL)?
    Answer : Certain airlines fly to Kuala Lumpur Intl. (KUL) from Tullamarine (MEL) more often than others. If you're interested in booking with one of the airlines that flies this route most frequently, check out our selection of airlines below:
    • Qantas - 92 flights per week between Kuala Lumpur Intl. and Tullamarine.
    • SriLankan Airlines - 20 flights per week between Kuala Lumpur Intl. and Tullamarine.
    • KLM - 18 flights per week between Kuala Lumpur Intl. and Tullamarine.
    • V Australia Airlines - 14 flights per week between Kuala Lumpur Intl. and Tullamarine.
    • Singapore Airlines - 14 flights per week between Kuala Lumpur Intl. and Tullamarine.
  • Question : Where can I find a cheap rental car deal at KUL?
    Answer : Book a car hire you can pick up at Kuala Lumpur Intl. KUL in Kuala Lumpur Intl. as soon as you land. How handy is that? We’ve found some sweet deals on reliable car hires so check out the top rental car deals at Kuala Lumpur Intl. starting at NZ 34.57 per day:
    • Europcar has a 5-door PROTON SAGA Economy available at Kuala Lumpur Intl. starting at NZ $34.57 per day.*
    • Economy Rent a Car has a 4-door Proton Saga Economy available at Kuala Lumpur Intl. starting at NZ $55.86 per day.*
    • Avis has a 4-door Proton Saga Economy available at Kuala Lumpur Intl. starting at NZ $58.71 per day.*
    • Thrifty has a 5-door Volkswagen Polo Economy available at Kuala Lumpur Intl. starting at NZ $71.57 per day.*
  • Question : What are the best hotels in Kuala Lumpur Intl.
    Answer : Once you arrive in Kuala Lumpur Intl. you're going to want an awesome hotel to check into, that's comfy and close to all the important stuff. We've put together a list of some of the top hotels throughout Kuala Lumpur Intl. with the lowest prices. Check out some of the top Kuala Lumpur Intl. hotels near the action:
    • Aloft Kuala Lumpur Sentral - 4.00 stars - This family-friendly Kuala Lumpur hotel is located in a national park, within 1 mi (2 km) of Kuala Lumpur Sentral and National Mosque. Petaling Street and Merdeka Square are also within 2 mi (3 km).
    • Traders Hotel Kuala Lumpur - 5.00 stars - Traders Hotel Kuala Lumpur by Shangri-La is located in the heart of Kuala Lumpur City Centre and is connected to the convention centre. A short covered walkway connects the hotel to the Petronas Twin Towers.
    • Renaissance Kuala Lumpur Hotel - 4.50 stars - Located in Downtown Kuala Lumpur in the heart of the Golden Triangle, the hotel is 1 km (0.5 mi) from Kuala Lumpur Tower, Petronas Twin Towers, and Kuala Lumpur Convention Centre.
    • Sama-Sama Express KLIA - 3.00 stars - Situated near the airport, this hotel is 9.4 mi (15.1 km) from Sepang International Circuit and within 20 mi (32 km) of Putrajaya Convention Centre and Seri Gemilang Bridge. Putrajaya Marina Aquarium and Palace of Justice are also within 20 mi (32 km).

Epic Hotels in Kuala Lumpur

Sama-Sama Hotel, KL International Airport AU$126
Sama-Sama Hotel, KL International Airport

Sama-Sama Hotel, KL International Airport

Jalan Cta 4b, Sepang
     
    4.8
    of 5, from 108 reviews
    4.5 out of 5.0

    Situated near the airport, this luxury hotel is within 9 mi (15 km) of Mitsui Outlet Park Klia Sepang, Sepang International Circuit, and Sultan Abdul Samad Mosque. National Automobile Museum and Taman Rekreasi Kuarters KLIA are also within 12 mi (20 km). Kuala Lumpur International Airport Station is 10 minutes by foot.

    Tune Hotel klia2 (Airport Transit Hotel) AU$40
    Tune Hotel klia2 (Airport Transit Hotel)

    Tune Hotel klia2 (Airport Transit Hotel)

    Lot Pt 13, Jalan Klia 2/2, Sepang
       
      4.0
      of 5, from 35 reviews
      3.5 out of 5.0

      Situated near the airport, this hotel is 5.8 mi (9.3 km) from Mitsui Outlet Park Klia Sepang.

      Sama-Sama Express KLIA Airside Transit Hotel AU$85
      Sama-Sama Express KLIA Airside Transit Hotel

      Sama-Sama Express KLIA Airside Transit Hotel

      Mezzanine Level, Satellite A Building, Sepang
         
        3.8
        of 5, from 12 reviews
        3.0 out of 5.0

        Situated near the airport, this hotel is within 9 mi (15 km) of Sultan Abdul Samad Mosque, Mitsui Outlet Park Klia Sepang, and National Automobile Museum. Sepang International Circuit and Taman Rekreasi Kuarters KLIA are also within 12 mi (20 km). Kuala Lumpur International Airport Station is only a 4-minute walk.

        Plaza Premium Lounge KLIA - Wellness Spa Get Rates
        Plaza Premium Lounge KLIA - Wellness Spa

        Plaza Premium Lounge KLIA - Wellness Spa

        Level 2, East Zone, Satellite Building, Sepang
           
          1.0
          of 5, from 1 reviews
          3.5 out of 5.0

          Situated in Sepang, this hotel is close to KLIA Jungle Boardwalk, Sepang International Circuit, and Mitsui Outlet Park Klia Sepang. Local attractions also include National Automobile Museum and Sultan Abdul Samad Mosque.


          Holiday Packages from Tullamarine Airport (MEL) to Kuala Lumpur Intl. Airport (KUL)

          Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Wotif users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

          Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Wotif. Additional airline charges may apply.

          Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.