В Малайзию лучше лететь с долларами и менять тут на местные? Летим не на долго.

Если есть возможность, лучше с евро, чтобы не возникали вопросы про год выпуска, тут не любят старые доллары. Или юанями. Можно ещё Юнион Пей оформить, их почти везде здесь принимают и в банкоматах, и в магазинах.