Titiwangsa Lake Park (Taman Tasik Titiwangsa) is a lovely place to run in Kuala Lumpur. The park, located in the Titiwangsa area near the National Art Gallery and the National Theater, features several km of paths for running, with a nice variety. NEW: Improved paths, signage, lighting.  Bonus: Lakeside paths lit at night. 

The running highlight of Titiwangsa Park is the nearly 3 km loop on a promenade around Titiwangsa Lake promenade, a picturesque lake left over from tin-mining activity during the British colonial era. South of the lake, there are ~2 km additional paths passing through lush vegetation and a tree canopy trail.