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/08/2016 12:23 AM

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

Johor Bahru
Carrier Departure Date Return Date Lowest Price
Malaysia 14/01/2017 30/01/2017 $1,229
Malaysia 14/01/2017 29/01/2017 $1,279
Emirates 14/01/2017 29/01/2017 $2,225
Etihad 14/01/2017 30/01/2017 $7,964
Kota Kinabalu
Carrier Departure Date Return Date Lowest Price
Jetstar 20/10/2016 30/10/2016 $611
Royal Brunei 13/10/2016 22/10/2016 $672
Royal Brunei 03/03/2017 19/03/2017 $677
Royal Brunei 13/09/2016 20/09/2016 $677
Malaysia 13/10/2016 22/10/2016 $680
Jetstar 13/10/2016 22/10/2016 $688
Malaysia 23/10/2016 31/10/2016 $689
Malaysia 26/10/2016 02/11/2016 $689
Malaysia 18/10/2016 27/10/2016 $689
Malaysia 29/10/2016 06/11/2016 $689
Kuala Lumpur
Carrier Departure Date Return Date Lowest Price
Jetstar 19/10/2016 24/10/2016 $325
Jetstar 18/10/2016 24/10/2016 $452
Jetstar 21/10/2016 27/10/2016 $485
Jetstar 12/10/2016 25/10/2016 $485
Scoot 21/10/2016 27/10/2016 $517
Jetstar 29/09/2016 14/10/2016 $529
Scoot 29/09/2016 14/10/2016 $564
Kuala Terengganu
Carrier Departure Date Return Date Lowest Price
Malaysia 29/05/2017 11/06/2017 $966
Kuantan
Carrier Departure Date Return Date Lowest Price
Malaysia 03/09/2016 10/09/2016 $916
Malaysia 23/09/2016 30/09/2016 $1,145
Malaysia 06/04/2017 13/04/2017 $1,170
Malaysia 14/01/2017 29/01/2017 $1,276
Emirates 03/09/2016 10/09/2016 $1,645
Emirates 23/09/2016 30/09/2016 $2,297
JAL 23/09/2016 30/09/2016 $9,921
Kuching
Carrier Departure Date Return Date Lowest Price
Malaysia 17/10/2016 31/10/2016 $689
Malaysia 08/09/2016 13/09/2016 $689
Malaysia 29/10/2016 05/11/2016 $690
Malaysia 30/10/2016 04/11/2016 $690
Malaysia 15/11/2016 24/11/2016 $690
Malaysia 18/10/2016 27/10/2016 $690
Malaysia 14/02/2017 23/02/2017 $690
Malaysia 28/10/2016 06/11/2016 $690
Malaysia 31/10/2016 05/11/2016 $690
Malaysia 17/10/2016 28/10/2016 $690
Langkawi
Carrier Departure Date Return Date Lowest Price
Jetstar 06/11/2016 13/11/2016 $623
Malaysia 17/10/2016 27/10/2016 $668
Malaysia 19/10/2016 28/10/2016 $668
Malaysia 28/10/2016 31/10/2016 $668
Malaysia 28/08/2016 06/09/2016 $668
Malaysia 09/11/2016 16/11/2016 $668
Malaysia 14/10/2016 19/10/2016 $668
Malaysia 28/08/2016 05/09/2016 $668
Malaysia 29/10/2016 08/11/2016 $668
Malaysia 14/10/2016 22/10/2016 $668
Penang
Carrier Departure Date Return Date Lowest Price
Jetstar 28/10/2016 05/11/2016 $552
Scoot 28/10/2016 05/11/2016 $555
Malaysia 11/10/2016 19/10/2016 $669
Malaysia 24/10/2016 30/10/2016 $669
Malaysia 12/10/2016 26/10/2016 $669
Malaysia 14/10/2016 22/10/2016 $669
Malaysia 18/10/2016 27/10/2016 $669
Malaysia 11/10/2016 24/10/2016 $669
Malaysia 01/09/2016 04/09/2016 $669
Sibu
Carrier Departure Date Return Date Lowest Price
Malaysia 06/03/2017 20/03/2017 $699
Malaysia 23/01/2017 31/01/2017 $1,530
Malaysia 24/01/2017 01/02/2017 $1,631
Malaysia 24/01/2017 31/01/2017 $1,631
Malaysia 24/01/2017 02/02/2017 $1,631
Emirates 06/03/2017 20/03/2017 $1,861
Tawau
Carrier Departure Date Return Date Lowest Price
Malaysia 11/02/2017 25/02/2017 $699
Malaysia 16/10/2016 23/10/2016 $701
Malaysia 18/11/2016 26/11/2016 $844

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 23/09/16 25/09/16 $602

Flight Schedule Summaries Number of flights searched: 599Last modified: 25/08/2016 12:23 AM

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
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 Royal Brunei, Air China, China Airlines, Cathay, China Southern, AirAsia X, Emirates, Etihad, Garuda, JAL, Jetstar, Xiamen, Malaysia, China Eastern, Bangkok, Philippine, Qantas, Qatar, Singapore, Thai, Scoot, Virgin Australia, Vietnam $325
Melbourne to Penang China Airlines, Cathay, China Southern, JAL, Jetstar, Malaysia, Qantas, Singapore, Thai, Scoot, Virgin Australia $552
Melbourne to Kota Kinabalu Royal Brunei, Cathay, China Southern, JAL, Jetstar, Malaysia, China Eastern, Singapore, Virgin Australia $611
Melbourne to Langkawi Emirates, Etihad, JAL, Jetstar, Malaysia, Singapore, Scoot, Virgin Australia $623
Melbourne to Kuching Emirates, Etihad, JAL, Jetstar, Malaysia, Singapore, Virgin Australia $689
Melbourne to Kuantan Emirates, JAL, Malaysia $916
Melbourne to Sandakan Malaysia $3,749
Melbourne to Johor Bahru Emirates, Etihad, Jetstar, Malaysia Check Dates
Melbourne to Miri Emirates, Malaysia $698
Melbourne to Kuala Terengganu Emirates, Etihad, Jetstar, Malaysia Check Dates
Melbourne to Sibu Emirates, Malaysia Check Dates
Melbourne to Alor Setar Emirates, Etihad, Malaysia $823
Melbourne to Tawau Malaysia $701
Melbourne to Labuan Malaysia Check Dates
Melbourne to Kota Bharu Malaysia Check Dates
Melbourne to Bintulu Emirates, Malaysia Check Dates
Cheap Flights from Melbourne to Malaysia, from $325 Round trip from MEL to MY