You know where to go
Select an airport in the search form
You don't know where to go
See where you can go on your budget
Cheapest flights to cities in Malaysia
Click on the cities below to find out when it's cheapest to fly to Malaysia from Australia
Useful information for your flight to Malaysia
Get up-to-date answers for some of the most frequently asked questions regarding flying to Malaysia
What are the most popular cities to visit in Malaysia?
For momondo users, the most popular city in Malaysia is Kuala Lumpur, which is visited about 1,956% more often than any other city in Malaysia. Other very common cities that our users travel to are Penang and Kota Kinabalu.
What popular landmarks are in Malaysia?
Malaysia is full of notable places to explore, many with significant historical value to the region and the world. Some of the most popular landmarks in Malaysia are Legoland Malaysia, Pantai Tanjung Rhu, Kuala Lumpur Convention Centre, and KLCC Park, among many more.
What is the best airport to land at to visit Legoland Malaysia?
Flying into Johor Bahru Airport is typically the best way to visit Legoland Malaysia, since it is the closest airport to the area.
What is the cheapest flight to Malaysia?
If you are looking to fly to Malaysia for less, look to airlines like AirAsia, Malaysia Airlines, and Malindo Air, with prices starting at $31, $53, and $59 respectively.
Popular cities and sights
Looking to visit Malaysia? Check out these cities and spend time seeing some of the most popular sights in the country
Recent flights found to popular cities in Malaysia
Find flights to these popular cities in Malaysia from your nearest airport.
Flights to Kuala Lumpur
Search all flight deals to Kuala LumpurAirAsia
20 Aug.
PEN
1h 05m
KUL
21 Aug.
KUL
0h 55m
PEN
$41
AirAsia
20 Aug.
PEN
1h 05m
KUL
23 Aug.
KUL
1h 00m
PEN
$45
AirAsia
6 Aug.
PEN
1h 10m
KUL
8 Aug.
KUL
1h 00m
PEN
$47
AirAsia
15 Sep.
PEN
1h 05m
KUL
16 Sep.
KUL
1h 00m
PEN
$48
AirAsia
31 Jul.
PEN
1h 05m
KUL
2 Aug.
KUL
0h 55m
PEN
$51
AirAsia
31 Jul.
PEN
1h 05m
KUL
2 Aug.
KUL
0h 55m
PEN
$52
AirAsia
22 Aug.
PEN
1h 05m
KUL
24 Aug.
KUL
0h 55m
PEN
$57
AirAsia
9 Nov.
PEN
1h 10m
KUL
17 Nov.
KUL
1h 00m
PEN
$58
AirAsia
31 Jul.
PEN
1h 05m
KUL
2 Aug.
KUL
1h 00m
PEN
$59
AirAsia
11 Sep.
LGK
1h 10m
KUL
17 Sep.
KUL
1h 15m
LGK
$64
AirAsia
13 Nov.
PEN
1h 05m
KUL
22 Nov.
KUL
1h 10m
PEN
$66
Multiple Airlines
15 Sep.
PEN
1h 00m
KUL
16 Sep.
KUL
1h 00m
PEN
$69
Flights to Penang
Search all flight deals to PenangAirAsia
27 Aug.
KUL
0h 55m
PEN
27 Aug.
PEN
1h 10m
KUL
$37
AirAsia
2 Aug.
KUL
0h 55m
PEN
4 Aug.
PEN
1h 05m
KUL
$45
AirAsia
30 Nov.
KUL
1h 10m
PEN
3 Dec.
PEN
1h 05m
KUL
$47
AirAsia
11 Sep.
KUL
1h 00m
PEN
13 Sep.
PEN
1h 05m
KUL
$48
AirAsia
8 Aug.
KUL
1h 00m
PEN
9 Aug.
PEN
1h 05m
KUL
$51
AirAsia
29 Aug.
KUL
0h 55m
PEN
30 Aug.
PEN
1h 05m
KUL
$52
AirAsia
6 Aug.
KUL
1h 05m
PEN
8 Aug.
PEN
1h 10m
KUL
$54
AirAsia
20 Aug.
KUL
1h 00m
PEN
22 Aug.
PEN
1h 05m
KUL
$55
AirAsia
28 Jul.
KUL
0h 55m
PEN
30 Jul.
PEN
1h 05m
KUL
$58
AirAsia
31 Jul.
KUL
0h 55m
PEN
1 Aug.
PEN
1h 05m
KUL
$59
AirAsia
29 Aug.
KUL
0h 55m
PEN
1 Sep.
PEN
1h 05m
KUL
$61
AirAsia
28 Jul.
KUL
0h 55m
PEN
30 Jul.
PEN
1h 05m
KUL
$62
Flights to Kota Kinabalu
Search all flight deals to Kota KinabaluAirAsia
23 Sep.
KUL
2h 40m
BKI
27 Sep.
BKI
2h 40m
KUL
$94
AirAsia
11 Sep.
KUL
2h 45m
BKI
13 Sep.
BKI
2h 30m
KUL
$99
AirAsia
1 Sep.
KUL
2h 40m
BKI
2 Sep.
BKI
2h 40m
KUL
$104
AirAsia
10 Aug.
KUL
2h 45m
BKI
11 Aug.
BKI
2h 45m
KUL
$110
AirAsia
22 Aug.
KUL
2h 40m
BKI
26 Aug.
BKI
2h 40m
KUL
$114
AirAsia
27 Aug.
KUL
2h 35m
BKI
2 Sep.
BKI
2h 35m
KUL
$115
AirAsia
11 Aug.
KUL
2h 45m
BKI
11 Aug.
BKI
2h 35m
KUL
$117
AirAsia
11 Aug.
KUL
2h 40m
BKI
19 Aug.
BKI
2h 40m
KUL
$118
AirAsia
17 Aug.
KUL
2h 35m
BKI
24 Aug.
BKI
2h 35m
KUL
$120
AirAsia
3 Aug.
KUL
2h 35m
BKI
10 Aug.
BKI
2h 35m
KUL
$121
AirAsia
10 Aug.
KUL
2h 35m
BKI
17 Aug.
BKI
2h 35m
KUL
$122
AirAsia
6 Aug.
KUL
2h 35m
BKI
12 Aug.
BKI
2h 35m
KUL
$125
Flights to Langkawi Island
Search all flight deals to Langkawi IslandAirAsia
16 Aug.
KUL
1h 05m
LGK
18 Aug.
LGK
1h 10m
KUL
$50
AirAsia
4 Aug.
KUL
1h 15m
LGK
6 Aug.
LGK
1h 15m
KUL
$52
AirAsia
8 Aug.
KUL
1h 05m
LGK
15 Aug.
LGK
1h 10m
KUL
$57
AirAsia
4 Aug.
KUL
1h 05m
LGK
6 Aug.
LGK
1h 10m
KUL
$59
AirAsia
4 Aug.
KUL
1h 15m
LGK
9 Aug.
LGK
1h 15m
KUL
$61
AirAsia
1 Aug.
KUL
1h 05m
LGK
4 Aug.
LGK
1h 10m
KUL
$62
AirAsia
10 Aug.
KUL
1h 05m
LGK
14 Aug.
LGK
1h 10m
KUL
$64
AirAsia
31 Aug.
KUL
1h 05m
LGK
7 Sep.
LGK
1h 10m
KUL
$65
AirAsia
21 Aug.
KUL
1h 05m
LGK
28 Aug.
LGK
1h 15m
KUL
$66
AirAsia
3 Nov.
KUL
1h 10m
LGK
6 Nov.
LGK
1h 15m
KUL
$68
AirAsia
18 Aug.
KUL
1h 05m
LGK
20 Aug.
LGK
1h 10m
KUL
$69
AirAsia
22 Aug.
KUL
1h 05m
LGK
29 Aug.
LGK
1h 10m
KUL
$71
Flights to Kuching
Search all flight deals to KuchingAirAsia
31 Oct.
KUL
2h 00m
KCH
1 Nov.
KCH
1h 40m
KUL
$83
AirAsia
9 Oct.
KUL
1h 55m
KCH
11 Oct.
KCH
1h 45m
KUL
$85
AirAsia
31 Oct.
KUL
1h 55m
KCH
1 Nov.
KCH
1h 45m
KUL
$89
AirAsia
10 Oct.
KUL
1h 50m
KCH
12 Oct.
KCH
1h 50m
KUL
$99
AirAsia
29 Aug.
KUL
1h 50m
KCH
31 Aug.
KCH
1h 45m
KUL
$100
AirAsia
16 Aug.
KUL
1h 50m
KCH
23 Aug.
KCH
1h 50m
KUL
$106
AirAsia
3 Aug.
KUL
1h 50m
KCH
8 Aug.
KCH
1h 50m
KUL
$107
AirAsia
31 Jul.
KUL
1h 50m
KCH
6 Aug.
KCH
1h 50m
KUL
$108
AirAsia
28 Aug.
KUL
1h 50m
KCH
30 Aug.
KCH
1h 50m
KUL
$110
AirAsia
22 Nov.
KUL
1h 55m
KCH
27 Nov.
KCH
1h 40m
KUL
$111
Multiple Airlines
5 Aug.
KUL
1h 50m
KCH
7 Aug.
KCH
1h 50m
KUL
$113
AirAsia
7 Sep.
KUL
1h 55m
KCH
18 Sep.
KCH
1h 50m
KUL
$114
Cheapest flight routes to Malaysia
These routes have the cheapest flights to Malaysia found by momondo users in Australia
Most popular cities to travel to in Malaysia
Explore the cities our users love in Malaysia
Popular routes landing in Malaysia
Compare flights to and from the nearest airports to discover the best prices and most convenient flight times
View more