Title: Cheap Virgin Australia flights from Melbourne to Kuala Lumpur (MEL→KUL) - Expedia.co.uk ![Sepang which includes a sporting event as well as an individual male](https://images.trvl-media.com/place/6023811/e58c3484-e554-4314-8564-a1cd9ca38f8f.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Tourism Malaysia ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_flights_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Virgin Australia flights from Melbourne to Kuala Lumpur (MEL→KUL) - [Return](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travellers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ![notification illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__notification.svg) ### Be in the know Get alerts if flight prices drop or rise\* ![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Book smarter Save up to 25% on select hotels after you book a flight\* ![trophy illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__trophy.svg) ### Earn twice Earn your airline miles on top of our rewards [Sign in](https://www.expedia.co.uk/login) Flight from Melbourne to Kuala Lumpur route information | Origin airport | Tullamarine | | --- | --- | | Destination airport | Kuala Lumpur Intl. | | Airlines serving | Air China, British Airways, Cathay Pacific, China Airlines, China Eastern Airlines, China Southern Airlines, FlexFlight, Garuda Indonesia, Hahn Air Systems, Malaysia Airlines, Philippine Airlines, Qantas Airways, Qatar Airways, Royal Brunei Airlines, Scoot, Sichuan Airlines, Singapore Airlines, Thai Airways International, Vietjet Air, Vietnam Airlines | | Popular airline | Scoot | | Distance | 6279 km | | Average flight time | 6 hours 57 mins | ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other ### Accommodation - [5 Star Hotels in Bandar Baru Bangi](https://www.expedia.co.uk/5Star-Bandar-Baru-Bangi-Hotels.s50-0-d6049547.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cyberjaya](https://www.expedia.co.uk/5Star-Cyberjaya-Hotels.s50-0-d6049751.Travel-Guide-Filter-Hotels) - [Capsule Hotels in Bandar Baru Bangi](https://www.expedia.co.uk/Bandar-Baru-Bangi-Capsule-Hotels.d6049547-aaCapsuleHotels.Travel-Guide-Accommodation) - [Bandar Baru Bangi Hotels](https://www.expedia.co.uk/Bandar-Baru-Bangi-Hotels.d6049547.Travel-Guide-Hotels) - [Bandar Baru Salak Tinggi Hotels](https://www.expedia.co.uk/Bandar-Baru-Salak-Tinggi-Sepang-Hotels.0-n553248635976007324-0.Travel-Guide-Filter-Hotels) - [Bandar Saujana Putra Hotels](https://www.expedia.co.uk/Bandar-Saujana-Putra-Jenjarom-Hotels.0-n553248635070817911-0.Travel-Guide-Filter-Hotels) - [Bandar Seri Putra Hotels](https://www.expedia.co.uk/Bandar-Seri-Putra-Kuala-Lumpur-Hotels.0-n6338844-0.Travel-Guide-Filter-Hotels) - [Bangi Sentral Hotels](https://www.expedia.co.uk/Bangi-Sentral-Kuala-Lumpur-Hotels.0-n553248635074753729-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Banting](https://www.expedia.co.uk/Banting-Hotels-Gay-Friendly-Hotel.0-0-d6265762-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Banting Hotels](https://www.expedia.co.uk/Banting-Hotels.d6265762.Travel-Guide-Hotels) - [Batu Dua Jalan Ayer Hitam Hotels](https://www.expedia.co.uk/Batu-Dua-Jalan-Ayer-Hitam-Kuala-Lumpur-Hotels.0-n553248635976393455-0.Travel-Guide-Filter-Hotels) - [Beranang Hotels](https://www.expedia.co.uk/Beranang-Hotels.d3000379484.Travel-Guide-Hotels) - [Country Heights Hotels](https://www.expedia.co.uk/Country-Heights-Hotels.d3000751153.Travel-Guide-Hotels) - [Capsule Hotels in Cyberjaya](https://www.expedia.co.uk/Cyberjaya-Capsule-Hotels.d6049751-aaCapsuleHotels.Travel-Guide-Accommodation) - [Family-Friendly Hotels in Cyberjaya](https://www.expedia.co.uk/Cyberjaya-Hotels-Family-Friendly-Hotel.0-0-d6049751-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Cyberjaya](https://www.expedia.co.uk/Cyberjaya-Hotels-Hotel-With-Laundry-Service.0-0-d6049751-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Cyberjaya Hotels](https://www.expedia.co.uk/Cyberjaya-Hotels.d6049751.Travel-Guide-Hotels) - [Villas in Cyberjaya](https://www.expedia.co.uk/Cyberjaya-Villas.d6049751-aaVillas.Travel-Guide-Accommodation) - [Dato Abu Bakar Baginda Hotels](https://www.expedia.co.uk/Dato-Abu-Bakar-Baginda-Kuala-Lumpur-Hotels.0-n553248635976386688-0.Travel-Guide-Filter-Hotels) - [Condo Rentals in Dengkil](https://www.expedia.co.uk/Dengkil-Condos.d6343681-aaCondos.Travel-Guide-Accommodation) - [Dengkil Hotels](https://www.expedia.co.uk/Dengkil-Hotels.d6343681.Travel-Guide-Hotels) - [Gay-Friendly Hotels in Kuala Langat District](https://www.expedia.co.uk/Destinations-In-Kuala-Langat-District-Gay-Friendly-Hotel.0-0-d3000407729-tGayFriendlyHotel.Hotel-Filter-Destinations) - [Kuala Langat District Hotels](https://www.expedia.co.uk/Destinations-In-Kuala-Langat-District.d3000407729.Hotel-Destinations) - [Geching Hulu Hotels](https://www.expedia.co.uk/Geching-Hulu-Sepang-Hotels.0-n553248635976384156-0.Travel-Guide-Filter-Hotels) - [Hotels near KLIA Jungle Boardwalk](https://www.expedia.co.uk/KLIA-Jungle-Boardwalk-Hotels.0-l553248634984020466-0.Travel-Guide-Filter-Hotels) - [Kampung Abu Bakar Hotels](https://www.expedia.co.uk/Kampung-Abu-Bakar-Hotels.d553248635975871271.Travel-Guide-Hotels) - [Kampung Bagan Lalang Hotels](https://www.expedia.co.uk/Kampung-Bagan-Lalang-Hotels.d3000003683.Travel-Guide-Hotels) - [Kampung Baru Labu Hotels](https://www.expedia.co.uk/Kampung-Baru-Labu-Sepang-Hotels.0-n553248635975864349-0.Travel-Guide-Filter-Hotels) - [Kampung Batu Batu Hotels](https://www.expedia.co.uk/Kampung-Batu-Batu-Hotels.d3000751203.Travel-Guide-Hotels) - [Kampung Batu Enam Hotels](https://www.expedia.co.uk/Kampung-Batu-Enam-Kuala-Lumpur-Hotels.0-n553248635975850524-0.Travel-Guide-Filter-Hotels) - [Kampung Chinchang Hotels](https://www.expedia.co.uk/Kampung-Chinchang-Sepang-Hotels.0-n553248635975847871-0.Travel-Guide-Filter-Hotels) - [Kampung Jalan Enam Kaki Hotels](https://www.expedia.co.uk/Kampung-Jalan-Enam-Kaki-Hotels.d3000751217.Travel-Guide-Hotels) - [Kampung Kuala Pajam Hotels](https://www.expedia.co.uk/Kampung-Kuala-Pajam-Hotels.d3000751222.Travel-Guide-Hotels) - [Kampung Labohan Dagang Hotels](https://www.expedia.co.uk/Kampung-Labohan-Dagang-Hotels.d553248635975860699.Travel-Guide-Hotels) - [Kampung Paya Hotels](https://www.expedia.co.uk/Kampung-Paya-Hotels.d3000751186.Travel-Guide-Hotels) - [Kampung Rinching Ulu Hotels](https://www.expedia.co.uk/Kampung-Rinching-Ulu-Hotels.d3000731061.Travel-Guide-Hotels) - [Kampung Salak Tinggi Hotels](https://www.expedia.co.uk/Kampung-Salak-Tinggi-Hotels.d3000751247.Travel-Guide-Hotels) - [Kampung Sesapan Batu Minangkabau Hotels](https://www.expedia.co.uk/Kampung-Sesapan-Batu-Minangkabau-Hotels.d3000755808.Travel-Guide-Hotels) - [Kampung Sungai Buah Hotels](https://www.expedia.co.uk/Kampung-Sungai-Buah-Hotels.d3000755801.Travel-Guide-Hotels) - [Kampung Sungai Manggis Hotels](https://www.expedia.co.uk/Kampung-Sungai-Manggis-Banting-Hotels.0-n3000003630-0.Travel-Guide-Filter-Hotels) - [Kampung Sungai Merab Hotels](https://www.expedia.co.uk/Kampung-Sungai-Merab-Kuala-Lumpur-Hotels.0-n3000755802-0.Travel-Guide-Filter-Hotels) - [Kampung Sungai Rinching Hotels](https://www.expedia.co.uk/Kampung-Sungai-Rinching-Hotels.d3000731012.Travel-Guide-Hotels) - [Kampung Tangkas Hotels](https://www.expedia.co.uk/Kampung-Tangkas-Hotels.d3000731027.Travel-Guide-Hotels) - [Kota Warisan Hotels](https://www.expedia.co.uk/Kota-Warisan-Hotels.d553248635205860603.Travel-Guide-Hotels) - [Hotels near Kuala Lumpur Salak Tinggi Station](https://www.expedia.co.uk/Kuala-Lumpur-Salak-Tinggi-Station-Hotels.d6171796.Travel-Guide-Hotels) - [Lembah Paya Hotels](https://www.expedia.co.uk/Lembah-Paya-Hotels.d553248635976387125.Travel-Guide-Hotels) - [Limau Manis Hotels](https://www.expedia.co.uk/Limau-Manis-Kuala-Lumpur-Hotels.0-n553248635976385894-0.Travel-Guide-Filter-Hotels) - [Hotels near Mitsui Outlet Park Klia Sepang](https://www.expedia.co.uk/Mitsui-Outlet-Park-Klia-Sepang-Hotels.0-l553248634180475265-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Sepang](https://www.expedia.co.uk/Sepang-Hotels-Beach-Hotels.0-0-d6023811-tBeachHotels.Travel-Guide-Filter-Hotels) - [Sepang Hotels](https://www.expedia.co.uk/Sepang-Hotels.d6023811.Travel-Guide-Hotels) - [Hotels near Sepang International Circuit](https://www.expedia.co.uk/Sepang-International-Circuit-Hotels.0-l6077276-0.Travel-Guide-Filter-Hotels) - [Serdang Hotels](https://www.expedia.co.uk/Serdang-Hotels.d643562489181708288.Travel-Guide-Hotels) - [Sungai Pelek Hotels](https://www.expedia.co.uk/Sungai-Pelek-Hotels.d6126078.Travel-Guide-Hotels) - [Sungai Ramal Dalam Hotels](https://www.expedia.co.uk/Sungai-Ramal-Dalam-Kuala-Lumpur-Hotels.0-n6265737-0.Travel-Guide-Filter-Hotels) - [Taman Bangi Hotels](https://www.expedia.co.uk/Taman-Bangi-Hotels.d553248635976384629.Travel-Guide-Hotels) - [Taman Murni 2 Hotels](https://www.expedia.co.uk/Taman-Murni-2-Hotels.d3000751282.Travel-Guide-Hotels) - [Tanjung Sepat Hotels](https://www.expedia.co.uk/Tanjung-Sepat-Hotels.d3000443587.Travel-Guide-Hotels) ### Flights - [Flights to Cyberjaya](https://www.expedia.co.uk/Cheap-Flights-To-Cyberjaya.d6049751.Travel-Guide-Flights) - [Flights to Sepang](https://www.expedia.co.uk/Cheap-Flights-To-Sepang.d6023811.Travel-Guide-Flights) - [Malaysia Airlines Singapore (XSP) to Subang (SZB) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-seletar-to-sultan-abdul-aziz-shah/mh/xsp/szb) - [Flights from Tanjung Sepat](https://www.expedia.co.uk/lp/flights/3000443587/flights-from-tanjung-sepat) - [Flights from Sepang](https://www.expedia.co.uk/lp/flights/6023811/flights-from-sepang) - [Flights from Bandar Baru Bangi](https://www.expedia.co.uk/lp/flights/6049547/flights-from-bandar-baru-bangi) - [Flights from Sungai Pelek](https://www.expedia.co.uk/lp/flights/6126078/flights-from-sungai-pelek) ### Packages - [Visit Bandar Baru Bangi](https://www.expedia.co.uk/Bandar-Baru-Bangi.dx6049547) - [Visit Kampung Sungai Manggis](https://www.expedia.co.uk/Banting-Kampung-Sungai-Manggis.dx3000003630) - [Visit Banting](https://www.expedia.co.uk/Banting.dx6265762) - [Visit Country Heights](https://www.expedia.co.uk/Country-Heights.dx3000751153) - [Visit Cyberjaya](https://www.expedia.co.uk/Cyberjaya.dx6049751) - [Visit Dengkil](https://www.expedia.co.uk/Dengkil.dx6343681) - [Klia Jungle Boardwalk](https://www.expedia.co.uk/KLIA-Jungle-Boardwalk-Sepang.d553248634984020466.Attraction) - [Visit Kampong Bukit Changgang](https://www.expedia.co.uk/Kampong-Bukit-Changgang.dx553248635975863371) - [Visit Kampung Bagan Lalang](https://www.expedia.co.uk/Kampung-Bagan-Lalang.dx3000003683) - [Visit Kampung Batu Batu](https://www.expedia.co.uk/Kampung-Batu-Batu.dx3000751203) - [Visit Kampung Labohan Dagang](https://www.expedia.co.uk/Kampung-Labohan-Dagang.dx553248635975860699) - [Visit Kampung Salak Tinggi](https://www.expedia.co.uk/Kampung-Salak-Tinggi.dx3000751247) - [Visit Kampung Sesapan Batu Minangkabau](https://www.expedia.co.uk/Kampung-Sesapan-Batu-Minangkabau.dx3000755808) - [Visit Kampung Sungai Kembong Ulu Bangi](https://www.expedia.co.uk/Kampung-Sungai-Kembong-Ulu-Bangi.dx3000731066) - [Visit Bangi Golf Club](https://www.expedia.co.uk/Kuala-Lumpur-Bangi-Golf-Club.dx553248635976008667) - [Visit Pekan Bangi](https://www.expedia.co.uk/Kuala-Lumpur-Pekan-Bangi.dx553248635070817867) - [Visit Semenyih](https://www.expedia.co.uk/Semenyih.dx3000411155) - [Visit Bandar Baru Salak Tinggi](https://www.expedia.co.uk/Sepang-Bandar-Baru-Salak-Tinggi.dx553248635976007324) - [Visit Kampung Chinchang](https://www.expedia.co.uk/Sepang-Kampung-Chinchang.dx553248635975847871) - [Sepang Holidays](https://www.expedia.co.uk/Sepang.d6023811.Holidays-City-Breaks) - [Visit Sepang](https://www.expedia.co.uk/Sepang.dx6023811) - [Visit Serdang](https://www.expedia.co.uk/Serdang.dx643562489181708288) - [Sultan Abdul Samad Mosque](https://www.expedia.co.uk/Sultan-Abdul-Samad-Mosque-Sepang.d553248634984035160.Attraction) - [Visit Sungai Pelek](https://www.expedia.co.uk/Sungai-Pelek.dx6126078) - [Visit Tanjung Sepat](https://www.expedia.co.uk/Tanjung-Sepat.dx3000443587) ### Cars - [Car hire Cyberjaya](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Cyberjaya.d6049751.Car-Hire-Guide) - [Car hire Sepang](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Sepang.d6023811.Car-Hire-Guide) - [Pickup Car Hire in Bandar Baru Bangi](https://www.expedia.co.uk/Pickup-Car-Rentals-In-Bandar-Baru-Bangi.d6049547-tPickup.Car-Rental-Guide-Class) ### Holiday Homes - [Kampung Bagan Lalang Holiday Rentals](https://www.expedia.co.uk/Kampung-Bagan-Lalang-Holiday-Rentals.d3000003683.Travel-Guide-HolidayRentals) ### Other - [Things to do in Bandar Baru Bangi](https://www.expedia.co.uk/Things-To-Do-In-Bandar-Baru-Bangi.d6049547.Travel-Guide-Activities) - [Things to do in Banting](https://www.expedia.co.uk/Things-To-Do-In-Banting.d6265762.Travel-Guide-Activities) - [Things to do in Cyberjaya](https://www.expedia.co.uk/Things-To-Do-In-Cyberjaya.d6049751.Travel-Guide-Activities) - [Things to do in Kampung Bagan Lalang](https://www.expedia.co.uk/Things-To-Do-In-Kampung-Bagan-Lalang.d3000003683.Travel-Guide-Activities) - [Things to do in Semenyih](https://www.expedia.co.uk/Things-To-Do-In-Semenyih.d3000411155.Travel-Guide-Activities) - [Things to do in Sepang](https://www.expedia.co.uk/Things-To-Do-In-Sepang.d6023811.Travel-Guide-Activities) - [Things to do in Tanjung Sepat](https://www.expedia.co.uk/Things-To-Do-In-Tanjung-Sepat.d3000443587.Travel-Guide-Activities) \*Available to Expedia members.