Perhentian Island Cocohut Long Beach Resort biedt accommodatie in Pulau Perhentian Kecil, op slechts 15 minuten lopen van het strand. In het Cocohut Long Beach Restaurant worden heerlijke lokale gerechten geserveerd. Er zijn ook verse visgerechten verkrijgbaar. Het Cocohut Long Beach Resort op Perhentian Island ligt op 30 minuten varen van de steiger van Kuala Besut. De dichtstbijzijnde luchthaven is Sultan Ismail Petra, op 1 uur met de taxi van Kuala Besut Jetty.