Flights
Hotels
From
To
1 traveler
Unsupported Browser!
Find Flights
Finding cheap flights is simple. More than 36 million people last year saved hundreds by using our flights tool.
Flights
Hotels
Round-trip
One-way
1 traveler
Unsupported Browser!
Find Flights
Finding cheap flights is simple. More than 36 million people last year saved hundreds by using our flights tool.

Cheap Flights From Melbourne To Malaysia Last modified: 29/05/2016 12:29 PM

Cheap flights from Melbourne (MEL) to popular destinations in Malaysia (MY)

Johor Bahru
Carrier Departure Date Return Date Lowest Price
Malaysia 10/09/2016 22/09/2016 $841
Malaysia 08/09/2016 18/09/2016 $841
Malaysia 11/09/2016 22/09/2016 $841
Malaysia 08/09/2016 22/09/2016 $841
Malaysia 09/09/2016 22/09/2016 $841
Malaysia 08/09/2016 20/09/2016 $841
Malaysia 08/09/2016 21/09/2016 $841
Malaysia 08/09/2016 19/09/2016 $841
Malaysia 28/07/2016 04/08/2016 $874
Malaysia 09/06/2016 13/06/2016 $876
Kota Kinabalu
Carrier Departure Date Return Date Lowest Price
AirAsia X 05/08/2016 13/08/2016 $535
AirAsia X 25/07/2016 08/08/2016 $535
Jetstar 25/07/2016 08/08/2016 $624
Jetstar 05/08/2016 13/08/2016 $631
AirAsia X 10/11/2016 18/11/2016 $660
AirAsia X 11/09/2016 23/09/2016 $698
AirAsia X 05/04/2017 12/04/2017 $713
Jetstar 10/11/2016 18/11/2016 $714
Jetstar 05/04/2017 12/04/2017 $766
AirAsia X 14/04/2017 22/04/2017 $776
Kuala Lumpur
Carrier Departure Date Return Date Lowest Price
Jetstar 06/10/2016 20/10/2016 $341
Jetstar 04/09/2016 17/09/2016 $341
Jetstar 23/07/2016 31/07/2016 $346
Jetstar 02/09/2016 17/09/2016 $353
AirAsia X 25/07/2016 13/08/2016 $364
AirAsia X 02/09/2016 17/09/2016 $446
AirAsia X 27/10/2016 31/10/2016 $446
AirAsia X 10/09/2016 14/09/2016 $446
AirAsia X 06/10/2016 20/10/2016 $446
AirAsia X 04/09/2016 17/09/2016 $446
Kuantan
Carrier Departure Date Return Date Lowest Price
Malaysia 12/08/2016 20/08/2016 $841
Malaysia 25/07/2016 30/07/2016 $900
Malaysia 25/07/2016 30/07/2016 $4,471
Kuching
Carrier Departure Date Return Date Lowest Price
Malaysia 26/07/2016 05/08/2016 $810
Malaysia 09/06/2016 14/06/2016 $810
Malaysia 15/11/2016 24/11/2016 $840
Malaysia 25/07/2016 31/07/2016 $905
Malaysia 11/11/2016 18/11/2016 $908
Malaysia 21/01/2017 05/02/2017 $940
Malaysia 23/01/2017 02/02/2017 $943
Malaysia 06/06/2016 14/06/2016 $957
Malaysia 10/06/2016 13/06/2016 $976
Qantas 25/07/2016 31/07/2016 $980
Langkawi
Carrier Departure Date Return Date Lowest Price
AirAsia X 02/09/2016 11/09/2016 $564
AirAsia X 02/09/2016 11/09/2016 $618
Jetstar 02/09/2016 11/09/2016 $673
Malaysia 29/07/2016 02/08/2016 $788
Malaysia 24/07/2016 03/08/2016 $788
Malaysia 06/06/2016 14/06/2016 $791
Malaysia 19/07/2016 25/07/2016 $792
Malaysia 16/11/2016 23/11/2016 $817
Malaysia 04/08/2016 21/08/2016 $819
Malaysia 01/08/2016 08/08/2016 $819
Miri
Carrier Departure Date Return Date Lowest Price
Malaysia 16/08/2016 20/08/2016 $950
Malaysia 10/06/2016 14/06/2016 $1,003
Qantas 10/06/2016 14/06/2016 $1,387
Malaysia 10/06/2016 14/06/2016 $1,542
Malaysia 10/06/2016 14/06/2016 $1,576
Penang
Carrier Departure Date Return Date Lowest Price
Malaysia 15/07/2016 26/07/2016 $788
Malaysia 02/06/2016 20/06/2016 $790
Malaysia 12/07/2016 29/07/2016 $790
Malaysia 27/07/2016 08/08/2016 $790
Malaysia 22/07/2016 26/07/2016 $790
Malaysia 25/07/2016 04/08/2016 $790
Malaysia 09/06/2016 13/06/2016 $790
Malaysia 30/07/2016 07/08/2016 $790
Malaysia 30/07/2016 19/08/2016 $790
Malaysia 19/07/2016 25/07/2016 $792
Sibu
Carrier Departure Date Return Date Lowest Price
Malaysia 22/01/2017 11/02/2017 $962
Malaysia 22/01/2017 11/02/2017 $1,079
Tawau
Carrier Departure Date Return Date Lowest Price
Malaysia 01/09/2016 07/09/2016 $861
Malaysia 16/07/2016 24/07/2016 $870
Malaysia 16/07/2016 24/07/2016 $984
Malaysia 28/06/2016 05/07/2016 $1,410
Malaysia 16/07/2016 24/07/2016 $2,731
Malaysia 28/06/2016 05/07/2016 $3,857
Malaysia 28/06/2016 05/07/2016 $4,132
Malaysia 01/09/2016 07/09/2016 $7,022
Malaysia 01/09/2016 07/09/2016 $10,274

Cheapest Weekend Non-Stop Flights for the Next 30 Days from Melbourne to Malaysia

If you're ready to take a trip in the next 30 days and want to fly on the weekend, you might be wondering which weekend is the cheapest to fly. The chart below shows up-to-date data regarding weekend flight prices from Melbourne to Malaysia.

DestinationDepartingReturningPrice
Kuala Lumpur 4/06/16 6/06/16 $476

Flight Schedule Summaries Number of flights searched: 594Last modified: 29/05/2016 12:29 PM

Melbourne to Kota Kinabalu
Airline Connections Mon Tue Wed Thu Fri Sat Sun
Royal Brunei BWN X X X X X X X
China Southern CAN X X X
Malaysia KUL X X X X X X X
Melbourne to Johor Bahru
Airline Connections Mon Tue Wed Thu Fri Sat Sun
Malaysia KUL X X X X X X X
Melbourne to Kuching
Airline Connections Mon Tue Wed Thu Fri Sat Sun
Malaysia KUL X X X X X X X
Melbourne to Kuantan
Airline Connections Mon Tue Wed Thu Fri Sat Sun
Malaysia KUL X X X X X X X
Melbourne to Kuala Lumpur
Airline Connections Mon Tue Wed Thu Fri Sat Sun
Royal Brunei BWN X X X X X X X
China Airlines TPE X X X
China Southern CAN X X X X X X X
Emirates - X X X X X X X
Garuda CGK X X X X
Garuda DPS / CGK X X X X X X X
Malaysia - X X X X X X X
Singapore SIN X X X X X X X
Thai BKK X X X X X X X
Vietnam SGN X X X X X X X
Melbourne to Langkawi
Airline Connections Mon Tue Wed Thu Fri Sat Sun
Malaysia KUL X X X X X X X
Melbourne to Miri
Airline Connections Mon Tue Wed Thu Fri Sat Sun
Malaysia KUL X X X X X X X
Melbourne to Penang
Airline Connections Mon Tue Wed Thu Fri Sat Sun
China Airlines TPE X
China Southern CAN X X X X X X X
Malaysia KUL X X X X X X X
Thai BKK X X X X X X X
Melbourne to Sandakan
Airline Connections Mon Tue Wed Thu Fri Sat Sun
Malaysia KUL X X X X X X X
Melbourne to Kuala Terengganu
Airline Connections Mon Tue Wed Thu Fri Sat Sun
Malaysia KUL X X X X X X X

Flights to Cities in Malaysia

FlightsAirlineLowest Price
Melbourne to Kuala Lumpur AirAsia, AirAsia X, Emirates, Jetstar, Malaysia, Malindo, Qantas, Tigerair, Virgin Australia $341
Melbourne to Penang AirAsia, AirAsia X, Jetstar, Malaysia, Qantas, Virgin Australia $788
Melbourne to Kota Kinabalu AirAsia, AirAsia X, Jetstar, Malaysia, Malindo, Qantas, Tigerair, Virgin Australia $535
Melbourne to Langkawi AirAsia X, Jetstar, Malaysia, Qantas, Virgin Australia $564
Melbourne to Kuching AirAsia, AirAsia X, Jetstar, Malaysia, Qantas, Virgin Australia $810
Melbourne to Kuantan Malaysia, Qantas $841
Melbourne to Sandakan AirAsia X, Jetstar, Malaysia, Qantas $1,817
Melbourne to Johor Bahru AirAsia, AirAsia X, Jetstar, Malaysia, Qantas $841
Melbourne to Miri AirAsia X, Jetstar, Malaysia, Qantas $950
Melbourne to Kuala Terengganu AirAsia, AirAsia X, Jetstar, Malaysia, Qantas Check Dates
Melbourne to Sibu AirAsia X, Jetstar, Malaysia, Qantas Check Dates
Melbourne to Alor Setar Malaysia, Qantas $841
Melbourne to Tawau Malaysia, Qantas $861
Melbourne to Labuan Malaysia Check Dates
Melbourne to Kota Bharu Malaysia, Qantas Check Dates
Melbourne to Bintulu Malaysia, Qantas Check Dates
Cheap Flights from Melbourne to Malaysia, from $245 Round trip from MEL to MY