Hi!
You can take an overnight bus from Larkin (Johor Bahru) to Kuala Terengganu. Here's my usual route:
1)
Singapore --> Larkin (JB) -- SBS bus 170
2)
Larkin (JB) --> Jerteh -- there are many bus providers doing this route, usually terminating at
Kota Bahru passing by Jerteh/Jertih. I always take the one around 8/9PM reaching Jerteh at 6/7AM. Can check easybook.com for example
3)
Jerteh --> Kuala Besut Jetty -- taxi (20-30MYR)
4)
Kuala Besut Jetty --> Perhentian Island -- speedboat (75MYR)
It's definitely a long journey, but I find it okay as I can reach Perhentian by 9/10AM and on the last day I can do 2/3 dives and leave by the 4PM boat back to Kuala Besut before taking the 10PM bus back from Jerteh to JB.
Else you can consider flying to Kota Bahru (1-2hrs away from Kuala Besut) but I think it's not so convenient and kinda expensive too.
Hope this helps
