Start at KL Bird Park entrance and do the full Perdana Botanical Gardens loop. It's about 4km of mostly shaded paths with proper trails, not concrete sidewalks. Get there before 6:30am to beat both the heat and the crowds.

The route takes you past the Orchid Garden, around Perdana Lake, and through the sculpture garden. Morning mist over the lake is beautiful, plus you'll see monitor lizards and lots of birds. The hills give you decent elevation gain without being brutal.

Parking is free before 7am and there are clean facilities at the Bird Park if you need them. Way better than trying to run on KL's busy streets.