Perhentian Island is located in the north-eastern coast of Peninsular Malaysia in the state of Terengganu. About 21 km off shores from a small town of Kuala Besut. Carver Cove Resort is nicely located at the middle of Teluk Dalam's beach at Perhentian Besar (big island).
Kuala Besut is a transit town before you take a boat to the island. To travel to Kuala Besut you will have to take the express buses (eg Perdana, Mahligai, Mutiara etc), or airplane to Kota Bharu or Kuala Terengganu (quickest way is via Kota Bharu). There are daily flights to both cities (Malaysia Airlines, AirAsia and Firefly). The bus is by far the cheapest way to get from Kuala Lumpur to Kuala Besut. From airport, you can take a bus or taxi to Kuala Besut; where the boat to Perhentian departs almost every hour. The taxi is the easiest but also the most expensive method of transport to Kuala Besut (RM70 from Kota Bharu, RM110 from Kuala Terengganu).