Eén van de grootste trekpleisters aan de Oostkust van Maleisië zijn natuurlijk Perhentian Besar en Perhentian Kecil. Ze behoren beide bij de deelstaat Terengganu. De meeste toeristen, die het eiland bezoeken, vertrekken uit Kuala Besut, wat ook in Terengganu ligt.
De bootdienst naar de Perhentian heeft enige zijn vertrekplaats gehad in Tok Bali, wat dichter bij de stad Kota Bharu ligt (Kelantan). Dit is echter niet meer het geval . Zowel Tok Bali als Kuala Besut waren door het Ministerie van Toerisme aangewezen als officiële vertrekplaatsen naar de Perhentian, maar helaas.....
Zie onderaan het kaartje, waar Tok Bali ligt.

De Tok Bali Jetty Terminal ligt ongeveer 48 kilometer ten zuiden van Kota Bharu. Vanaf Tok Bali duurde de reis naar de Perhentian 45 minuten. Je maakte dan gebruik van de Symphony Travel and Tours Express Boats. Dit bedrijf is de enige, die hier veerdiensten bij de pier exploiteert. Tok Bali was interessant voor reizigers, die een kortere bootreis willen hebben naar de Perhentian en niet helemaal willen doorreizen naar Kuala Besut. De boten van Symphony Tours and Travel waren snel en betrouwbaar.

Perhentian

Symphony Travel and Tours hadden 4 passagiersbootjes, die 30 personen kunnen vervoeren. De boten vertrokken uit Tok Bali om 07.00 uur, 10.00 uur, 12.00 uur en 16.00 uur.
Ze vetrokken vanaf de Perhentian om: 08.00 uur, 11.00 uur, 13.00 uur and 17.00 uur.

Een enkele reis voor een volwassene kostte RM30. Kinderen moesten RM15 betalen.
Tickets konden worden gekocht bij een loket op de Pengkalan Chepa luchthaven (Kota Bharu), maar ook bij de Tok Bali Jetty Terminal. Er is een gratis en bewaakt parkeerterrein bij de jetty terminal.

Een taxi van Kota Bharu naar Tok Bali kostte toentertijd in augustus RM34,-  (7 Euro).

Bij de bevolking van Kelantan is Tok Bali geliefd voor activiteiten zoals zwemmen, picknicken, kamperen en vissen. Het strand is vaak het middelpunt in het weekend, vooral na een vrije dag, zoals vrijdag en/ of zaterdag. Vooral na de bouw van de brug (1996) en de aanleg van de kustweg, die Kuala Terengganu met Kota Bharu verbindt, komen er veel toeristen.