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.