Pulau Perhentian consists of two islands, Pulau Perhentian Besar and Pulau Perhentian Kecil, located about 21km off the coast of northern Terengganu. It takes about 1 1/2 hour boat ride from Kuala Besut.