Turtle Beach es un sitio de anidación de tortugas marinas protegido ubicado en la costa este de la isla Perhentian Besar. La playa se extiende aproximadamente 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 vienen a la costa a poner sus huevos. El acceso está prohibido después de las 18:00 para proteger a las tortugas. La playa es accesible solo por taxi acuático o kayak alquilado. No hay instalaciones, lo que preserva su carácter salvaje.

Teluk Pauh es la playa más famosa de la isla Perhentian Besar, extendiéndose casi medio kilómetro con suave arena blanca y agua turquesa cristalina. También conocida como 'Turtle Point' porque las tortugas marinas verdes se alimentan regularmente en los lechos de pastos marinos cerca de la orilla. La playa ofrece condiciones perfectas para hacer snorkel para principiantes y familias con aguas poco profundas, tranquilas y arrecifes de coral coloridos. Los visitantes pueden avistar enormes peces loro jorobados, peces mariposa, rayas de cola azul y tiburones de arrecife. Dos resorts se encuentran directamente en esta playa, lo que la hace ideal para estancias cómodas.