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: 28/07/2016 12:43 AM

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

Johor Bahru
Carrier Departure Date Return Date Lowest Price
Malaysia 19/08/2016 22/08/2016 $735
Malaysia 08/09/2016 24/09/2016 $735
Malaysia 29/10/2016 07/11/2016 $737
Malaysia 09/09/2016 24/09/2016 $754
Malaysia 12/09/2016 26/09/2016 $775
Malaysia 21/11/2016 08/12/2016 $802
Kota Kinabalu
Carrier Departure Date Return Date Lowest Price
Jetstar 07/09/2016 21/09/2016 $654
Malaysia 13/09/2016 20/09/2016 $694
Malaysia 10/02/2017 20/02/2017 $734
Malaysia 31/07/2016 07/08/2016 $734
Malaysia 21/08/2016 02/09/2016 $734
Malaysia 02/08/2016 07/08/2016 $734
Malaysia 03/08/2016 07/08/2016 $734
Malaysia 07/09/2016 21/09/2016 $737
Malaysia 29/08/2016 05/09/2016 $737
Malaysia 26/08/2016 02/09/2016 $737
Kuala Lumpur
Carrier Departure Date Return Date Lowest Price
Jetstar 31/08/2016 15/09/2016 $464
Jetstar 09/09/2016 18/09/2016 $494
Jetstar 01/11/2016 06/11/2016 $522
Jetstar 03/09/2016 04/09/2016 $527
Malaysia 09/08/2016 12/08/2016 $618
Kuantan
Carrier Departure Date Return Date Lowest Price
Malaysia 27/08/2016 03/09/2016 $735
Malaysia 31/03/2017 15/04/2017 $737
Malaysia 03/09/2016 10/09/2016 $757
Malaysia 26/01/2017 11/02/2017 $1,148
Malaysia 22/12/2016 08/01/2017 $1,451
Qantas 14/03/2017 28/03/2017 $5,056
Kuching
Carrier Departure Date Return Date Lowest Price
Malaysia 12/11/2016 17/11/2016 $696
Malaysia 11/11/2016 17/11/2016 $714
Malaysia 19/10/2016 28/10/2016 $734
Malaysia 05/11/2016 19/11/2016 $734
Malaysia 02/09/2016 12/09/2016 $734
Malaysia 31/10/2016 07/11/2016 $734
Malaysia 22/08/2016 31/08/2016 $734
Malaysia 07/08/2016 17/08/2016 $734
Malaysia 04/08/2016 12/08/2016 $734
Malaysia 18/10/2016 27/10/2016 $735
Langkawi
Carrier Departure Date Return Date Lowest Price
Jetstar 28/10/2016 07/11/2016 $648
Malaysia 02/12/2016 06/12/2016 $694
Malaysia 08/11/2016 14/11/2016 $694
Malaysia 09/09/2016 23/09/2016 $714
Malaysia 29/10/2016 05/11/2016 $714
Malaysia 08/08/2016 19/08/2016 $714
Malaysia 26/08/2016 02/09/2016 $714
Malaysia 24/08/2016 03/09/2016 $714
Malaysia 12/09/2016 19/09/2016 $715
Malaysia 05/09/2016 12/09/2016 $715
Penang
Carrier Departure Date Return Date Lowest Price
Jetstar 06/09/2016 16/09/2016 $535
Jetstar 22/04/2017 29/04/2017 $650
Malaysia 11/09/2016 15/09/2016 $695
Malaysia 18/08/2016 25/08/2016 $695
Malaysia 23/11/2016 30/11/2016 $701
Malaysia 06/09/2016 16/09/2016 $703
Malaysia 01/09/2016 08/09/2016 $715
Malaysia 25/08/2016 31/08/2016 $715
Malaysia 16/08/2016 31/08/2016 $715
Malaysia 04/08/2016 12/08/2016 $715
Sandakan
Carrier Departure Date Return Date Lowest Price
Malaysia 03/05/2017 13/05/2017 $717
Malaysia 04/05/2017 13/05/2017 $717
Qantas 03/05/2017 13/05/2017 $5,950
Sibu
Carrier Departure Date Return Date Lowest Price
Malaysia 31/03/2017 09/04/2017 $754
Malaysia 26/08/2016 02/09/2016 $755
Malaysia 22/12/2016 07/01/2017 $1,542
Qantas 26/08/2016 02/09/2016 $6,270
Tawau
Carrier Departure Date Return Date Lowest Price
Malaysia 21/09/2016 29/09/2016 $976
Malaysia 17/09/2016 29/09/2016 $1,666
Qantas 17/09/2016 29/09/2016 $5,510

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 3/09/16 4/09/16 $539

Flight Schedule Summaries Number of flights searched: 584Last modified: 28/07/2016 12:43 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
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
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, Emirates, Jetstar, Malaysia, Malindo, Qantas, Tigerair, Virgin Australia $464
Melbourne to Penang Jetstar, Malaysia, Qantas, Virgin Australia $535
Melbourne to Kota Kinabalu Jetstar, Malaysia, Qantas, Virgin Australia $654
Melbourne to Langkawi Jetstar, Malaysia, Qantas, Virgin Australia $648
Melbourne to Kuching AirAsia, Jetstar, Malaysia, Qantas, Virgin Australia $696
Melbourne to Kuantan Jetstar, Malaysia, Qantas $735
Melbourne to Sandakan Jetstar, Malaysia, Qantas Check Dates
Melbourne to Johor Bahru Jetstar, Malaysia, Malindo, Qantas $735
Melbourne to Miri Jetstar, Malaysia, Qantas Check Dates
Melbourne to Kuala Terengganu Malaysia, Qantas Check Dates
Melbourne to Sibu Malaysia, Qantas $755
Melbourne to Alor Setar Malaysia, Qantas Check Dates
Melbourne to Tawau Malaysia, Qantas $976
Melbourne to Labuan Malaysia, Qantas $754
Melbourne to Kota Bharu Malaysia, Qantas $1,293
Melbourne to Bintulu Malaysia Check Dates
Cheap Flights from Melbourne to Malaysia, from $464 Round trip from MEL to MY