I love plants and searched high and low for a large plant nursery in Kuala Lumpur. I am pleased to say that I found several on the Sungai Buloh road off the Highway to Shah Alam. There are a row of nurseries here selling plants, pots, garden tools etc The road is not far from the Subang airport and Tropicana Medical Centre. If you are looking for other nurseries and garden centres nearer your area please consult Stephanie of http://mygreenfinder.blogspot.com/.
Stephanie has tons and tons of information and is available via email for any questions you may have.
2017: I have been receiving many comments asking for specific plants and where to buy them. Also some people are looking just for seeds. If you have anything you are specifically looking for like Lavender Plants, Peace Lillys, Roses, Palms etc please ask Stephanie, she really knows where to find most things.
Stephanie's email is: firstname.lastname@example.org
Have fun decorating your home with some fabulous foilage!