Teluk Pauh es la playa más famosa de la isla de Perhentian Besar y se extiende casi medio kilómetro de suave arena blanca y agua turquesa cristalina. También se la conoce como 'Turtle Point', porque las tortugas marinas verdes se alimentan con frecuencia en los lechos de pastos marinos cercanos a la orilla. La playa reúne condiciones perfectas para hacer snorkel con principiantes y familias, con aguas poco profundas y tranquilas y arrecifes de coral de colores. Se pueden ver enormes peces loro jorobados, peces mariposa, rayas de cola azul y tiburones de arrecife. Hay dos resorts justo en esta playa, lo que la hace ideal para estancias cómodas.

Turtle Beach es un lugar protegido de anidación de tortugas marinas situado en la costa este de la isla de Perhentian Besar. La playa se extiende unos 350 metros y consta de dos encantadoras bahías separadas por rocas naturales. Durante la noche, de 21:00 a 5:00, las tortugas verdes salen a la orilla para poner sus huevos. El acceso está prohibido después de las 18:00 para protegerlas. A la playa solo se llega en taxi acuático o en kayak alquilado. No hay instalaciones, lo que conserva su carácter salvaje.