Prices are in Australian Dollars.

Trips

Find Cheap Flights from Melbourne & other airports to Malaysia

Search hundreds of travel sites and compare cheap flights to Malaysia

Depart
Return
Any month
Compare vs KAYAK |

Information for flights to Malaysia from Melbourne & other airports

Flights arrive in Malaysia
Flights depart from Melbourne & other airports
Flight price $384
Airlines Scoot, AirAsia X, Royal Brunei Airlines, Malaysia Airlines, Singapore Airlines, Virgin Australia, China Airlines, Air China, Thai Airways, Malindo Air, Garuda Indonesia, Cathay Pacific, Qantas Airways

Book cheap flights from Melbourne & other airports to Malaysia (return)

Airports
Origin
Melbourne
$384
only
$384
Destination
Kota Kinabalu
$516
only
$516
Penang
$384
only
$384
Kuala Lumpur
$424
only
$424
Fri., 2 Nov.
MEL
Melbourne & other airports
PEN
Penang International
12h 40m
Sun., 18 Nov.
PEN
Penang International
MEL
Melbourne & other airports
15h 45m
Trip: 17 days
Overall null null
Based on null reviews
Mon., 29 Oct.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
23h 50m
Wed., 7 Nov.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
21h 10m
Trip: 10 days
Overall null null
Based on null reviews
Fri., 19 Oct.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
8h 25m
Sun., 28 Oct.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
7h 55m
Trip: 10 days
Overall null null
Based on null reviews
Tue., 5 Mar.
MEL
Melbourne & other airports
BKI
Kota Kinabalu
9h 30m
Fri., 15 Mar.
BKI
Kota Kinabalu
MEL
Melbourne & other airports
17h 40m
Trip: 10 days
Overall null null
Based on null reviews
Fri., 2 Nov.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
8h 15m
Wed., 14 Nov.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
7h 55m
Trip: 13 days
Overall null null
Based on null reviews
Mon., 18 Feb.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
10h 15m
Sat., 2 Mar.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
21h 55m
Trip: 13 days
Overall null null
Based on null reviews
Sat., 16 Feb.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
9h 35m
Thu., 28 Feb.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
10h 50m
Trip: 13 days
Overall null null
Based on null reviews
Wed., 26 Sep.
MEL
Melbourne & other airports
PEN
Penang International
16h 35m
Fri., 28 Sep.
PEN
Penang International
MEL
Melbourne & other airports
19h 00m
Trip: 3 days
Overall null null
Based on null reviews
Sun., 3 Mar.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
29h 45m
Sat., 16 Mar.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
36h 25m
Trip: 13 days
Overall null null
Based on null reviews
Mon., 4 Feb.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
14h 25m
Thu., 28 Mar.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
12h 45m
Trip: 52 days
Overall null null
Based on null reviews
Wed., 20 Feb.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
10h 40m
Mon., 4 Mar.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
32h 25m
Trip: 13 days
Overall null null
Based on null reviews
Fri., 1 Feb.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
12h 40m
Wed., 13 Feb.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
14h 10m
Trip: 13 days
Overall null null
Based on null reviews
Tue., 16 Oct.
MEL
Melbourne & other airports
PEN
Penang International
13h 15m
Tue., 30 Oct.
PEN
Penang International
MEL
Melbourne & other airports
12h 00m
Trip: 15 days
Overall null null
Based on null reviews
Sat., 23 Feb.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
14h 25m
Sun., 24 Feb.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
15h 25m
Trip: 2 days
Overall null null
Based on null reviews
Wed., 31 Oct.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
23h 50m
Wed., 7 Nov.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
21h 10m
Trip: 8 days
Overall null null
Based on null reviews
Wed., 17 Oct.
MEL
Melbourne & other airports
PEN
Penang International
11h 20m
Mon., 22 Oct.
PEN
Penang International
MEL
Melbourne & other airports
10h 50m
Trip: 6 days
Overall null null
Based on null reviews
Mon., 22 Oct.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
8h 25m
Fri., 26 Oct.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
7h 50m
Trip: 5 days
Overall null null
Based on null reviews
Tue., 2 Oct.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
24h 45m
Tue., 16 Oct.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
22h 25m
Trip: 15 days
Overall null null
Based on null reviews
Mon., 22 Oct.
MEL
Melbourne & other airports
KUL
Kuala Lumpur Intl
8h 25m
Fri., 26 Oct.
KUL
Kuala Lumpur Intl
MEL
Melbourne & other airports
7h 50m
Trip: 5 days
Overall null null
Based on null reviews
Fri., 1 Feb.
MEL
Melbourne & other airports
PEN
Penang International
11h 55m
Sun., 17 Feb.
PEN
Penang International
MEL
Melbourne & other airports
9h 45m
$1012
Trip: 17 days
Overall null null
Based on null reviews
*
Prices are per person, are for e–tickets and include all taxes & fees in AUD.

We attempt to get accurate prices, however, prices are not guaranteed.

Here's why:

We’re not the seller.
At KAYAK we don’t set the prices, so it’s not possible for us to guarantee what other companies are selling.

We compile tonnes of data for you
Our service lets you quickly and easily compare results from hundreds of travel sites at once. In this sense, KAYAK is a search engine and we can't guarantee prices we find.

Why aren’t prices accurate 100% of the time?
Prices on airline seats, hotel rooms and car hires can change frequently. Several people may also be trying to buy the same travel option simultaneously. As a result, you may find, on occasion, that certain prices are no longer available.

If you have more questions or if you have a bad price to report to us,
please send us an and someone from our team will get back to you promptly.

Forgot password?

Enter the email associated with your account in the field below and we'll email you a link to reset your password.

Cancel