To get to Perhentian Island, please do not take a boat at Tok Bali. You need to take a boat in Kuala Besut which is 18 km from Tok Bali. Tok Bali is located in Kelantan meanwhile Kuala Besut located in Terengganu. A distance from

 Kuala Besut to Perhentian Islands is much shorter compare to Tok Bali. Most of Tok Bali’s tourist boat operators run their business in illegal way and against the Malaysia law.

http://ms.wikipedia.org/wiki/Tok_Bali

http://kualabesut.com (available google map)

In Kuala Besut you can get the boat services and booking your Perhentian island’s hotel, exchange your currency, buy flight ticket or express bus ticket even buy your souvenirs.

Enjoy ... your stay at Perhentian Island.