Adda Heights Park is one of the more popular parks for running in Johor Bahru. Located in the upscale area of Adda Heights, the pleasantly shaded park features a paved jogging track around lush vegetation and a small lake. A loop is ~3 km. Note: Open 7am-7pm.

For a longer run, combine with nearby Riverside Park. To get there, use Jalan Adda Utama Rd. for 1.2 km — it’s a busy road but there is a narrow sidewalk. At Riverside Park, there’s a 1 km riverside jogging path. It’s not terribly scenic, as it runs alongside a busy shopping area and car parks. But it’s runnable. Overall, the combined route is nearly 8 km.