Not sure if they do overnight dry cleaning or not, but there is
one in Marina Square, which is linked to the Oriental,
one in Suntec City. Not sure if there is one in Millenia Walk though.
Btw, try the Oriental. It has just reopened after a refurbishment, and it seems really really impressive.