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,365% 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 $22, $37, and $42 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
Kuala Lumpur
$974
Flights starting at
Petronas Towers
National Monument
Kuala Lumpur Tower
Telekom Tower
Jamek Mosque Kampung Baru
Kota Kinabalu
$1,104
Sabah
Flights starting at
Taman Negara Tunku Abdul Rahman
St. Michael's Church
Masjid Negeri Sabah
Kinabalu Park
Kota Kinabalu City Mosque
Langkawi
$1,290
Flights starting at
Pantai Teluk Burau
Cenang Beach
Kampung Air Hangat
Pasar Malam Kuah
Beras Terbakar
Kuching
$1,110
Flights starting at
Kuching City Mosque
Sarawak Stadium
Damai Beach
Sarawak Timber Museum
Masjid Jamek
Sandakan
Sabah
Turtle Islands National Park
Gomantong Caves
Agnes Keith House
Johor Bahru
Johor Bahru City Square
Masjid Negeri Sultan Abu Bakar
Sultan Abu Bakar State Mosque
Johor Bahru Old Chinese Temple
Johor Zoo
Kota Bharu
$1,383
Flights starting at
State Museum
Siti Khadijah Central Market
Chinese Beijing Mosque
Cahaya Bulan Beach
Wat Phothivihan
Tawau
$5,180
Sabah
Flights starting at
Tawau Hills National Park
Miri
San Ching Tian Temple
Marina Beach
Esplanade Beach
Grand Old Lady and Petroleum Science Museum
Lambir Hills National Park
Ipoh
$5,394
Flights starting at
Perak Stadium
Night Market
Sultan Abdul Aziz Recreation Park
Cactus Point
Orang Asli Settlement
Recent flights found to popular cities in Malaysia
Find flights to these popular cities in Malaysia from your nearest airport.
Flights to Penang
Search all flight deals to PenangFlights to Langkawi
Search all flight deals to LangkawiFlights to Kuching
Search all flight deals to KuchingCheapest flight routes to Malaysia
These routes have the cheapest flights to Malaysia found by momondo users in Australia
| Departing | Destination | Best Price |
|---|---|---|
| Perth | Langkawi | $586 |
| Perth | Kuala Lumpur | $678 |
| Darwin | Langkawi | $755 |
| Perth | Kuching | $770 |
| Perth | Malacca | $784 |
| Perth | Miri | $833 |
| Melbourne | Kuala Lumpur | $847 |
| Brisbane | Malacca | $868 |
| Newcastle | Kota Kinabalu | $912 |
| Sydney | Kuala Lumpur | $974 |
Popular routes landing in Malaysia
Compare flights to and from the nearest airports to discover the best prices and most convenient flight times
Find flights to Malaysia
Pick a destination for your flight below
Start planning your trip to Malaysia
Start planning your trip today
Get an overview of the top hotels in the most popular neighbourhoods of Malaysia
Find hotels in MalaysiaTop car hire choices in Malaysia
Experience Malaysia from behind the wheel! Learn more about the best car hire deals
Find cars in Malaysia