Турпоток из России в Малайзию в 2008 году вырос на 58%. Всего страну за год посетили 23 млн иностранных туристов, и 27 тысяч из них были гражданами России. По итогам года, самыми популярными среди российских туристов направлениями оказались Пенанг, Лангкави, Борнео и другие острова Малайзии. Только в январе число россиян, посетивших Малайзию, выросло на 10% по сравнению с январем 2008 года. Туристические власти Малайзии надеются на дальнейший рост турпотока из России, несмотря на экономический кризис. В настоящее время разрабатывается план продвижения туристических возможностей Малайзии в России. Как сообщает Интерфакс, по словам директора представительства министерства по туризму Малайзии в России Азизах Азиз, национальный авиаперевозчик Malaysia Airlines всерьез рассматривает возможность открытия в 2010 году прямого регулярного авиасообщения между Москвой и Куала-Лумпуром.