There are 2 way to Perhentian Island either flight from KL to Kota Bahru or land transfer which may take anytime from 6 to 8 hours one way depending on traffic and route.
There are 2 island at Perhentian consists of Perhentian Kecil and Besar. Both have different resort depending on the preferences and objectives. Perhentian Kecil have party beach like long beach and Perhentian Besar may have some quiet beach holiday.
We took land transfer on first day from KL to Kuala Besut for nearly 8+ hours using a longer route passing by Raub, Kuala Lipis and Gua Musang with lunch and multiple toilet stops and even dinner take away stop. We had our lunch at Kuala Lipis seafood local restaurant which is quite nice. Below is the route reference from KL to Kuala Besut which is the gateway to Perhentian Island.
We stay a night at Temu Primula Hotel, Kuala Besut. It is easier for transfer to jetty the next morning. The hotel is quite ok. Rather old boutique hotel but it has all the basic and room is consider better at the quiet town to cater for family.