The Perhentian Islands (Pulau Perhentian in Bahasa Malaysia) lie approximately 10 nautical miles (19 km) offshore the coast of northeastern Malaysia in the state of Terengganu  approximately 40 miles (64 km) south of the Thai border