Прямого перельоту з Москви в Куала-Лумпур немає, але на пікові дати (травневі свята і Новий рік) з Москви, а також Єкатеринбурга і Новосибірська в столицю Малайзії літають чартери , наприклад, «Трансаеро».

«регулярки» зручніше летіти Qatar Airways через Доху, Emirates Airlines через Дубаї, Etihad через Абу-Дабі, Air China з пересадкою в Пекіні або «узбецький Авіалініями» через Ташкент (є і рейси з регіонів РФ, інформацію про них необхідно уточнювати у авіакомпаній).

Крім того, в столиці Малайзії літають Thai Air ways і Singapore Airlines зі стикуванням у Бангкоку і Сінгапурі відповідно. Нарешті, до Малайзії можна дістатися, вибравши переліт через будь-яку європейську столицю. Час в дорозі - від 12, 5 до 24 годин з урахуванням стикувань.