The Perhentian Islands lie approximately 10 nautical miles off the northeastern coast of West Malaysia in the state of Terengganu. The two main islands are Perhentian Besar and Perhentian Kecil.