Try change alley. or the Arcade in raffles place. Ask nicely for small notes and they will give. Ask if they have small notes before changing. But don't expect them to give you all in small notes though. I have changed before for my trips to Vietnam and Cambodia.
