Where exactly? I've used http://www.pureseed.com.my/ countless times and they have been very prompt in service, delivery, quality of arrangements, adornments and flowers.

I've even gone to their "shop" (more like an office) in Menara IMC Jalan Sultan Ismail.

Style is more European. If you're looking for a typical oriental style flowers, try Blooming or Lee Wah florist, both available online.