东山水库的三岔路口附近有精美的公园大门。从这里沿着木栈道向前上公园的步行道，一路前行，潺潺流水在路边时隐时现，奇峰巨岩与各类植物在远山近峰上交相辉映，不时还有彩蝶在树丛中翩跹起舞。这是公园的特色景观——溪谷蝶影。谷地的人行路线形式多样，和周边的道路自然衔接，谷地设有观景平台和休闲平台，富有生趣。
登山步游道全长5000米，连接东坪山、梧村山、坂尾山、大厝山、龙舌山、无尾塔山，形成回形环状网络，大环里套中环，中环里套小环。沿步游道一路向南行，沿途绿树成荫、怪石嶙峋。沿路经过龟石山观景台、一山观两门观景台。前者孤石兀立山巅，如老龟晒日；登上后者，向北鸟瞰，厦门岛全岛美景尽收眼底，向南则可远眺大小金门。
据介绍，离公园最近的登山路有两条，一是从莲前东路拐向云顶隧道，从隧道洞口沿山路直达公园；二是从西林东路直接上东坪山。另外，从曾厝垵一带也有道路可上。
