Binnenlandse vluchten worden o.a. aangeboden door de populaire en goedkope luchtvaartmaatschappij AirAsia. Ook als je verder wilt reizen in Azië is Air Asia een goede optie, er zijn  o.a. vluchten naar Thailand en Indonesië.

Alle luchthavens in Maleisië:

Kuala Lumpur
Lahad Datu
Lawas vliegveld
Kota Kinabalu (Maleisië)
Mulu
Mukah
Kuching (Maleisië)
Ipoh
Bario
Penang
Tioman
Tanjung Manis
Miri
Kerteh
Kudat
Johor Bahru
Marudi
Bakalalan
Langkawi
Redang
Long Banga
Kota Bharu
Pangkor
Long Lellang
Tawau
Kuantan (Maleisië)
Long Akah
Sandakan
Sibu
Long Seridan
Bintulu (Maleisië)
Alor Setar
Simanggang
Labuan
Limbang
Kuala Terengganu
Malakka