Perhentian Island - Perhentian Island is one of the many exotic islands in Malaysia. It is within the state of Terengganu (East Peninsular Malaysia).