От станции московского метрополитена «Парк Победы» Арбатско-Покровской линии посетители доедут до Посольства Малайзии на автобусе №205, следуя до остановки «Улица Довженко». От станций «Киевская» Филевской линии, «Киевская» Кольцевой линии и «Киевская» Арбатско-Покровской линии добраться сюда можно, проехав 11 остановок на автобусах №205, №205к (выйти на той же остановке). На авто от ТТК посетители доедут до учреждения, следуя сначала по Воробьевскому шоссе, затем – по Мосфильмовской улице. От МКАД удобнее всего добираться до Посольства Малайзии по Мичуринскому проспекту (учреждение находится в 10 км от МКАД).