Ongeveer 19 kilometer uit de noordoostelijke kust van West-Maleisië vindt u de prachtige Perhentian Islands, bestaande uit twee hoofdeilanden. Beide eilanden bieden geweldige, brede en witte zandstranden, riffen en kristalhelder water met koraal, zeeschildpadden en tal van andere zeedieren. Als u van zwemmen en snorkelen bij een echt bounty-eiland houdt, is dit uw bestemming. Perhentian is per veerboot te bereiken vanuit Kuala Terangganu.