the Bear SG or opposite the Army Surplus Market at Beach Road.. there is a shophouse there that deals with plastic bags.. go have a look
ShrodingersCat SG if you want those with cheap and reasonably nice designs, you can go to Queen Street Wholesale market. They sell a variety of pre printed plastic and paper bags. You got to LOOK for it, cos most of the shops would be selling dried good/food items.
