The Perhentian Islands lie approximately 10 nautical miles off the northeastern coast of West Malaysia in the state of Terengganu, approximately 40 miles south of the Thai border. The two main islands are the backpacker-happy Pulau Perhentian Kecil (Small Perhentian Island), and Pulau Perhentian Besar (Big Perhentian Island), which has slightly more expensive accommodation