I usually bring my dogs to:
1. Centre Park 1Utama,
2. Ikano Power Centre (although no park to run around, but can do shopping toys with your dog
)
3. Bukit Kiara near 1 Utama (in the morning and evening usually have lots of dogs there, monkeys as well.)
Even though the parks have the sign that says no dogs should be there, i don't care. As long as i pick up the poops, they have no reasons to complain.