Google this from somewhere:
Generally 2 routes, personally I will take route 2 not only it's faster, also because I can stop-by Yong Peng South for the famous fish ball noodle
Route 1. From JB > Kota Tinggi > Trunk Road 3 up north past Mersing, Kuala Rompin, Pekan and Kuantan.
Route 2. A faster NSE (E2) > Exit at 241 Yong Peng Utara > Segamat > Tun Razak Highway > At Gambang, go eastward > Kuantan > If you don't want to make a stopover at Kuantan, turn into Highway 3 which bypasses Kuantan and head straight to Cherating, Kuala Terengannu and beyond.