Walking from the park headquarters at Kuala Tahan to the fishing lodge at Kuala Perkai takes it out of you; for example, the 17km from Bumbun Kumbang to Kuala Perkai took me nine hours. There are also no maps and not that many signs (though there are enough to keep you going), so there is quite a chance of getting lost if you lose the plot. Happily the directions are pretty simple: keep the river on your right and you can't go too wrong.
I took two rest days at the fishing lodge, but it rained constantly for both days and time dragged on. However it really is remote and in the middle of the rainforest, so if you like that kind of thing it's worth staying for a while. Certainly taking at least one rest day is a good idea; rainforest walking is exhausting. Here's the itinerary I took:
|1||Kuala Tahan to Bumbun Kumbang||11|
|2||Bumbun Kumbang to Kuala Perkai||17|
|3||Rest day in Kuala Perkai||-|
|4||Rest day in Kuala Perkai||-|
|5||Kuala Perkai to Bumbun Kumbang||17|
|6||Bumbun Kumbang to Kuala Tahan||11|
There are a number of other walks in Taman Negara, but the longer ones require a guide and cost a fair amount. It's well worth getting out into the forest for at least one night, if possible; the wildlife has to be seen to be believed.