Если поездка в Малайзию планируется меньше, чем на 30 дней, виза не требуется. На пропускном пункте нужно предъявить загранпаспорт со сроком действия не меньше 6 месяцев, и заполненную миграционную карточку. Официально также надо иметь обратные билеты и подтвердить наличие денежных средств в размере не меньше 500$ на человека. Но на практике это требуется крайне редко.
Во въезде могут отказать беременным женщинам с большими сроками беременности, а также тем, чей внешний вид или поведение не соответствуют принятым нормам, например, могут не пустить пьяного. Раньше не пускали хиппи и вообще мужчин с длинными волосами, сейчас, по многим свидетельствам, эта норма не соблюдается.
Также возможен 72-хчасовый безвизовый транзит.
Для поездки на срок дольше месяца, потребуется виза. Набор документов для получения минимальный: загранпаспорт, анкета с 2-мя фото, обратный билет и приглашение, туристическое, частное или деловое. Виза дается только однократная. Сбор составляет 10$.
Для посещения восточных штатов - Саравака и Сабаха (Малазийского Борнео), отдельная виза не нужна, но по прибытию они ставят свои въездные штампы.