マレーシアの空港やホテルの近くなど街角に両替屋があります。日本国内で換金するよりも、現地で換金するほうが手数料が得です。また、現金を持ち歩く旅行は危険なので、国際対応のキャッシュカードやクレジットカードを利用すると安心でしょう。
もし、マレーシアに銀行口座が持てたなら、銀行の海外送金サービスが利用できますが、旅行ビザでは口座を持てないことが多いです。但し、担当者との面談によっては開けることもあります。(MM2Hビザに使う、中長期滞在するなど、もっともな理由の説明が必要です。現地の人あるいは既に口座を持っている知人と一緒に行くと可能性大)
補足:2014年時点で、現金以外の方法で、手軽に最良の両替率を得るには、クレジットカードに付帯のキャッシングを利用することです。ただし、クレジットカードを使って、海外ATMからキャッシングでお金を引き出して利用した後、すぐにカード会社に電話して返金処理を取る場合です。
買い物したらその日のレートをチェックできます。また、海外ATMでのレートもチェックできます。
上記のレートでBank Feeに、カードごとの事務取扱手数料を指定する必要があります。
クレジットカード(楽天VISA/MASTERカード、三井住友VISAカード)では、1.63% となります。