Malaysia's currency is the mighty Ringgit (RM), symbolized by that cool RM sign. Similar to India, it has smaller units called sen (imagine it as the "paise" of Malaysia), but sen have practically vanished due to their low value. So, you'll be dealing with Ringgit warriors in denominations of 1RM, 5RM, 10RM, 20RM, 50RM, and beyond, all in colorful bills adorned with Malaysian heroes and landmarks.
Your best bet for fair rates and friendly service. Look for licensed operators like Maybank, Public Bank, or CIMB Bank for worry-free exchanges. Banks offer the security of familiar brands, but their rates and fees might not be as competitive as money changers.