Beginning of main content
Trip type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Change your flight without a fee on select flights

Save an average of AU$312^ 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


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

One-way flights were as low as AU$213 and round trip flights were AU$391 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Flights Review

Jun 16, 2019

Aircraft was not so clean ,video screen was not working properly.

Feb 7, 2019

The seats and leg room not big enough for adults,not for 8 hours flight.

Sep 22, 2018

Perfect

Mar 19, 2018

Staff attitude is excellent. Keep up the good work 👍


Melbourne to Kuala Lumpur Flight Deals from AU$391

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.

Best Days To Fly To KUL From MEL

Flights Fare Calendar Find minimum fare between Tullamarine and Kuala Lumpur Intl. Click this button to get previous days data Click this button to get next days data AU$5,658 AU$4,850 AU$4,041 AU$3,233 AU$2,425 AU$1,617 AU$808 AU$0 22 23 24 25 26 27 28 29 30 31 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 T F S S M T W T F S S M T W T F S S M T W T F S S M T W T F S Price is AU$2,029 on Qantas Airways Price is AU$5,658 on Qatar Airways Price is AU$4,391 on Virgin Australia Price is AU$1,232 on Singapore Airlines Price is AU$3,676 on Virgin Australia Price is AU$1,232 on Singapore Airlines Price is AU$1,882 on Singapore Airlines Price is AU$1,286 on Singapore Airlines Price is AU$1,225 on Singapore Airlines Price is AU$4,391 on Virgin Australia Price is AU$1,232 on Singapore Airlines Price is AU$2,032 on Singapore Airlines Price is AU$1,882 on Singapore Airlines Price is AU$1,882 on Singapore Airlines Price is AU$1,437 on Singapore Airlines Price is AU$1,167 on Singapore Airlines Price is AU$4,391 on Virgin Australia Price is AU$1,521 on Malaysia Airlines Price is AU$2,032 on Singapore Airlines Price is AU$1,882 on Singapore Airlines Price is AU$1,882 on Singapore Airlines Price is AU$1,882 on Singapore Airlines Price is AU$1,167 on Singapore Airlines Price is AU$3,735 on Virgin Australia Price is AU$1,192 on Singapore Airlines

Tullamarine to Kuala Lumpur Intl. Information

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 Sepang Information

Traveling FromTullamarine
Origin AirportMelbourne
Origin Airport IATA CodeMEL
Traveling ToKuala Lumpur Intl.
Destination AirportSepang
Destination Airport IATA CodeKUL
Number of Airlines Serving2
Average Flight Time2 hours 20 mins
Direct Flight Time2 hours 20 mins
Flight PriceAU$391
Address:
Kuala Lumpur
Malaysia
IATA Code:
KUL
Longitude:
101.717259
Latitude:
2.744344
Time Zone:
Asia/Kuala_Lumpur
Address:
Melbourne VIC
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney

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!

Find the Perfect Hotel for After Your Flight

Epic Hotels near Kuala Lumpur Intl.

Sama-Sama Hotel, KL International Airport AU$161
Reviewed on 19 Feb. 2020
See details
 
Sama-Sama Hotel, KL International Airport

Sama-Sama Hotel, KL International Airport

Jalan Cta 4b, Sepang, Selangor
Sama-Sama Hotel, KL International Airport
     
    4.6 of 5
    4.5 out of 5.0 Stars

    Location for transit flights excellent- bar entertaining - and staff helpful

    Sama-Sama Express KLIA Airside Transit Hotel AU$92
    Reviewed on 14 Sep. 2020
    See details
     
    Sama-Sama Express KLIA Airside Transit Hotel

    Sama-Sama Express KLIA Airside Transit Hotel

    Mezzanine Level, Satellite A Building, Sepang, Selangor
    Sama-Sama Express KLIA Airside Transit Hotel
       
      3.4 of 5
      3.0 out of 5.0 Stars

      Excellent customer service.... Very friendly and ready to help.

      Plaza Premium Lounge KLIA - Wellness Spa Get Rates
      Reviewed on 19 Oct. 2016
      See details
       
      Plaza Premium Lounge KLIA - Wellness Spa

      Plaza Premium Lounge KLIA - Wellness Spa

      Level 2, East Zone, Satellite Building, KLIA (near Gate C21-C27), Sepang
      Plaza Premium Lounge KLIA - Wellness Spa
         
        1.0 of 5
        3.5 out of 5.0 Stars

        Didnt know of my booking...wasnt a bed just a recliner chair in a cupboard

        Tune Hotel KLIA-KLIA2, Airport Transit Hotel AU$43
        Reviewed on 14 Jan. 2020
        See details
         
        Tune Hotel KLIA-KLIA2, Airport Transit Hotel

        Tune Hotel KLIA-KLIA2, Airport Transit Hotel

        Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
        Tune Hotel KLIA-KLIA2, Airport Transit Hotel
           
          4.3 of 5
          3.5 out of 5.0 Stars

          Clean basic room with comfortable bed. Breakfast was below par. Stale pastries and weak tea.

          Hotels in Nearby Kuala Lumpur

          Sama-Sama Express KLIA Airside Transit Hotel AU$92
          Reviewed on 14 Sep. 2020
          See details
           
          Sama-Sama Express KLIA Airside Transit Hotel

          Sama-Sama Express KLIA Airside Transit Hotel

          Mezzanine Level, Satellite A Building, Sepang, Selangor
          Sama-Sama Express KLIA Airside Transit Hotel
             
            3.4 of 5
            3.0 out of 5.0 Stars

            Excellent customer service.... Very friendly and ready to help.

            Sama-Sama Hotel, KL International Airport AU$161
            Reviewed on 19 Feb. 2020
            See details
             
            Sama-Sama Hotel, KL International Airport

            Sama-Sama Hotel, KL International Airport

            Jalan Cta 4b, Sepang, Selangor
            Sama-Sama Hotel, KL International Airport
               
              4.6 of 5
              4.5 out of 5.0 Stars

              Location for transit flights excellent- bar entertaining - and staff helpful

              Movenpick Hotel & Convention Centre KLIA AU$68
              Reviewed on 2 Oct. 2019
              See details
               
              Movenpick Hotel & Convention Centre KLIA

              Movenpick Hotel & Convention Centre KLIA

              Jalan Masjid Klia, Kompleks, Sepang, Selangor
              Movenpick Hotel & Convention Centre KLIA
                 
                3.5 of 5
                5.0 out of 5.0 Stars

                The property was lovely and modern and the breakfast was great. It was disappointing to not know until after we had arrived that you cannot buy any alcoholic drink anywhere at the motel. This I could live with for 2 nights, BUT I didn’t like that there were 2 separate swimming pools for men and women ...

                Tune Hotel KLIA-KLIA2, Airport Transit Hotel AU$43
                Reviewed on 14 Jan. 2020
                See details
                 
                Tune Hotel KLIA-KLIA2, Airport Transit Hotel

                Tune Hotel KLIA-KLIA2, Airport Transit Hotel

                Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
                Tune Hotel KLIA-KLIA2, Airport Transit Hotel
                   
                  4.3 of 5
                  3.5 out of 5.0 Stars

                  Clean basic room with comfortable bed. Breakfast was below par. Stale pastries and weak tea.

                  Low Priced Kuala Lumpur Intl. Hotels

                  the youniQ Hotel AU$33
                  Reviewed on 17 May 2017
                  See details
                   
                  the youniQ Hotel

                  the youniQ Hotel

                  No 42, Jalan 2, Medan 120, Bandar Baru Salak Tinggi Park, Sepang, Selangor
                  the youniQ Hotel
                     
                    4.2 of 5
                    3.0 out of 5.0 Stars

                    Reasonable hotel. Thought the beds would be separate. Good only for a couple

                    Tune Hotel KLIA-KLIA2, Airport Transit Hotel AU$43
                    Reviewed on 14 Jan. 2020
                    See details
                     
                    Tune Hotel KLIA-KLIA2, Airport Transit Hotel

                    Tune Hotel KLIA-KLIA2, Airport Transit Hotel

                    Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
                    Tune Hotel KLIA-KLIA2, Airport Transit Hotel
                       
                      4.3 of 5
                      3.5 out of 5.0 Stars

                      Clean basic room with comfortable bed. Breakfast was below par. Stale pastries and weak tea.

                      Sama-Sama Hotel, KL International Airport AU$161
                      Reviewed on 19 Feb. 2020
                      See details
                       
                      Sama-Sama Hotel, KL International Airport

                      Sama-Sama Hotel, KL International Airport

                      Jalan Cta 4b, Sepang, Selangor
                      Sama-Sama Hotel, KL International Airport
                         
                        4.6 of 5
                        4.5 out of 5.0 Stars

                        Location for transit flights excellent- bar entertaining - and staff helpful

                        Tune Hotel KLIA Aeropolis (Airport Hotel) AU$19
                        Reviewed on 6 Nov. 2019
                        See details
                         
                        Tune Hotel KLIA Aeropolis (Airport Hotel)

                        Tune Hotel KLIA Aeropolis (Airport Hotel)

                        Lot PT29, Jalan KLIA S4, Sepang, Selangor
                        Tune Hotel KLIA Aeropolis (Airport Hotel)
                           
                          2.8 of 5
                          3.0 out of 5.0 Stars

                          DonT like location Rooms to small Can hear planes land night and day

                          Luxury Hotels near Kuala Lumpur Intl.

                          Sama-Sama Hotel, KL International Airport AU$161
                          Reviewed on 19 Feb. 2020
                          See details
                           
                          Sama-Sama Hotel, KL International Airport

                          Sama-Sama Hotel, KL International Airport

                          Jalan Cta 4b, Sepang, Selangor
                          Sama-Sama Hotel, KL International Airport
                             
                            4.6 of 5
                            4.5 out of 5.0 Stars

                            Location for transit flights excellent- bar entertaining - and staff helpful

                            Tune Hotel KLIA-KLIA2, Airport Transit Hotel AU$43
                            Reviewed on 14 Jan. 2020
                            See details
                             
                            Tune Hotel KLIA-KLIA2, Airport Transit Hotel

                            Tune Hotel KLIA-KLIA2, Airport Transit Hotel

                            Lot Pt 13, Jalan Klia 2/2, Sepang, Selangor
                            Tune Hotel KLIA-KLIA2, Airport Transit Hotel
                               
                              4.3 of 5
                              3.5 out of 5.0 Stars

                              Clean basic room with comfortable bed. Breakfast was below par. Stale pastries and weak tea.

                              Sama-Sama Express KLIA2 Airside Transit Hotel Get Rates
                              Reviewed on 12 Feb. 2020
                              See details
                               
                              Sama-Sama Express KLIA2 Airside Transit Hotel

                              Sama-Sama Express KLIA2 Airside Transit Hotel

                              L3, Satellite Building, KLIA2, Airport Terminal, KLIA, Sepang, Selangor
                              Sama-Sama Express KLIA2 Airside Transit Hotel
                                 
                                4.6 of 5
                                2.5 out of 5.0 Stars

                                Great place to stay at the Airport during transit.

                                Family Friendly Hotels in Kuala Lumpur

                                Sama-Sama Hotel, KL International Airport AU$161
                                Reviewed on 19 Feb. 2020
                                See details
                                 
                                Sama-Sama Hotel, KL International Airport

                                Sama-Sama Hotel, KL International Airport

                                Jalan Cta 4b, Sepang, Selangor
                                Sama-Sama Hotel, KL International Airport
                                   
                                  4.6 of 5
                                  4.5 out of 5.0 Stars

                                  Location for transit flights excellent- bar entertaining - and staff helpful

                                  the youniQ Hotel AU$33
                                  Reviewed on 17 May 2017
                                  See details
                                   
                                  the youniQ Hotel

                                  the youniQ Hotel

                                  No 42, Jalan 2, Medan 120, Bandar Baru Salak Tinggi Park, Sepang, Selangor
                                  the youniQ Hotel
                                     
                                    4.2 of 5
                                    3.0 out of 5.0 Stars

                                    Reasonable hotel. Thought the beds would be separate. Good only for a couple

                                    Plaza Premium Lounge KLIA 2 Get Rates
                                    Reviewed on 9 Nov. 2019
                                    See details
                                     
                                    Plaza Premium Lounge KLIA 2

                                    Plaza Premium Lounge KLIA 2

                                    Kuala Lumpur International Airport 2, Level 2M, Gateway at KLIA2, Sepang, Selangor
                                    Plaza Premium Lounge KLIA 2
                                       
                                      3.6 of 5
                                      3.5 out of 5.0 Stars

                                      I arrived at 10.30 at night and left 7 the next morning. I found a large comfortable king size bed a hot shower with good facilities in bathroom, tea and coffe facilities and a very quiet clean room. It was a comfortably large size and I slept well. I really enjoyed my stay and the front desk staff ...

                                      Rumah Putih Bed and Breakfast Get Rates
                                      Reviewed on 15 Feb. 2018
                                      See details
                                       
                                      Rumah Putih Bed and Breakfast

                                      Rumah Putih Bed and Breakfast

                                      31 Jalan Warisan Mulia 4/2, Kota Warisan, Sepang, Selangor
                                      Rumah Putih Bed and Breakfast
                                         
                                        4.9 of 5
                                        3.0 out of 5.0 Stars

                                        The hotel offers a unique atmosphere, tranquility and comfort! Beautiful people, delicious breakfast, relaxing and welcoming surroundings! Thoroughly enjoyed my second stay with you and I will be back! Thank you very much James!


                                        ^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.