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: 25/06/2016 6:30 PM

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

Johor Bahru
Carrier Departure Date Return Date Lowest Price
Malaysia 25/07/2016 08/08/2016 $756
Malaysia 09/09/2016 12/09/2016 $785
Malaysia 28/07/2016 04/08/2016 $850
Malaysia 16/09/2016 23/09/2016 $919
Malaysia 01/02/2017 08/02/2017 $963
Malaysia 02/09/2016 04/09/2016 $966
Malaysia 06/07/2016 14/07/2016 $1,012
Kota Bharu
Carrier Departure Date Return Date Lowest Price
Malaysia 25/07/2016 01/08/2016 $756
Malaysia 29/09/2016 03/10/2016 $882
Malaysia 29/09/2016 04/10/2016 $882
Malaysia 29/09/2016 09/10/2016 $882
Kota Kinabalu
Carrier Departure Date Return Date Lowest Price
AirAsia X 27/09/2016 02/10/2016 $591
Jetstar 27/09/2016 02/10/2016 $677
Malaysia 27/07/2016 06/08/2016 $754
Malaysia 26/07/2016 04/08/2016 $754
Malaysia 25/07/2016 01/08/2016 $754
Malaysia 08/08/2016 15/08/2016 $782
Malaysia 05/08/2016 19/08/2016 $782
Malaysia 26/10/2016 07/11/2016 $784
Malaysia 11/10/2016 18/10/2016 $784
Malaysia 11/02/2017 18/02/2017 $786
Kuala Lumpur
Carrier Departure Date Return Date Lowest Price
AirAsia X 28/07/2016 16/08/2016 $344
AirAsia X 28/07/2016 12/08/2016 $373
AirAsia X 03/10/2016 17/10/2016 $402
AirAsia X 01/12/2016 10/12/2016 $443
Jetstar 28/07/2016 16/08/2016 $445
AirAsia X 28/07/2016 02/08/2016 $453
Jetstar 28/07/2016 12/08/2016 $475
Kuantan
Carrier Departure Date Return Date Lowest Price
Malaysia 25/07/2016 01/08/2016 $850
Malaysia 17/09/2016 28/09/2016 $1,002
Malaysia 08/03/2017 14/03/2017 $1,072
Malaysia 23/12/2016 04/01/2017 $1,365
Kuching
Carrier Departure Date Return Date Lowest Price
Malaysia 26/07/2016 05/08/2016 $754
Malaysia 25/07/2016 04/08/2016 $754
Malaysia 17/07/2016 30/07/2016 $754
Malaysia 25/07/2016 31/07/2016 $754
Malaysia 31/10/2016 07/11/2016 $784
Malaysia 15/11/2016 24/11/2016 $784
Malaysia 19/08/2016 28/08/2016 $784
Malaysia 18/10/2016 27/10/2016 $784
Malaysia 17/11/2016 20/11/2016 $784
Malaysia 17/11/2016 21/11/2016 $784
Langkawi
Carrier Departure Date Return Date Lowest Price
Malaysia 25/07/2016 03/08/2016 $734
Malaysia 29/07/2016 02/08/2016 $734
Malaysia 26/07/2016 06/08/2016 $738
Malaysia 26/07/2016 05/08/2016 $738
Malaysia 23/07/2016 31/07/2016 $738
Malaysia 04/08/2016 21/08/2016 $764
Malaysia 27/08/2016 06/09/2016 $764
Malaysia 12/09/2016 19/09/2016 $764
Malaysia 11/09/2016 19/09/2016 $764
Malaysia 05/09/2016 12/09/2016 $764
Miri
Carrier Departure Date Return Date Lowest Price
Malaysia 12/09/2016 25/09/2016 $885
Penang
Carrier Departure Date Return Date Lowest Price
AirAsia X 29/07/2016 01/08/2016 $393
AirAsia X 19/08/2016 27/08/2016 $422
AirAsia X 09/09/2016 14/09/2016 $498
Jetstar 29/07/2016 01/08/2016 $518
Jetstar 19/08/2016 27/08/2016 $552
Jetstar 09/09/2016 14/09/2016 $616
Malaysia 29/07/2016 01/08/2016 $715
Sibu
Carrier Departure Date Return Date Lowest Price
Malaysia 25/07/2016 01/08/2016 $774
Malaysia 16/10/2016 26/10/2016 $804
Malaysia 24/10/2016 07/11/2016 $804

Flight Schedule Summaries Number of flights searched: 612Last modified: 25/06/2016 6:30 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 X 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
Xiamen XMN 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 $344
Melbourne to Penang AirAsia X, Jetstar, Malaysia, Malindo, Qantas, Tigerair, Virgin Australia $393
Melbourne to Kota Kinabalu AirAsia X, Jetstar, Malaysia, Malindo, Qantas, Virgin Australia $591
Melbourne to Langkawi AirAsia X, Jetstar, Malaysia, Malindo, Qantas, Virgin Australia $734
Melbourne to Kuching AirAsia, AirAsia X, Jetstar, Malaysia, Qantas, Virgin Australia $754
Melbourne to Kuantan Jetstar, Malaysia, Qantas $850
Melbourne to Sandakan AirAsia X, Jetstar, Malaysia, Qantas Check Dates
Melbourne to Johor Bahru AirAsia X, Jetstar, Malaysia, Malindo, Qantas $756
Melbourne to Miri AirAsia X, Jetstar, Malaysia, Qantas $885
Melbourne to Kuala Terengganu Malaysia, Qantas $756
Melbourne to Sibu AirAsia X, Jetstar, Malaysia, Qantas $774
Melbourne to Alor Setar Malaysia, Qantas $851
Melbourne to Tawau Malaysia, Qantas Check Dates
Melbourne to Labuan Malaysia, Qantas Check Dates
Melbourne to Kota Bharu Malaysia, Qantas $756
Melbourne to Bintulu Malaysia, Qantas Check Dates
Cheap Flights from Melbourne to Malaysia, from $344 Round trip from MEL to MY