Teluk Pauh é a praia mais famosa da ilha Perhentian Besar, estendendo-se por quase meio quilômetro com areia branca macia e água turquesa cristalina. Também conhecida como 'Turtle Point' porque as tartarugas marinhas verdes se alimentam regularmente nos leitos de ervas marinhas perto da costa. A praia oferece condições perfeitas de mergulho com snorkel para iniciantes e famílias com águas rasas e calmas e recifes de corais coloridos. Os visitantes podem avistar enormes peixes-papagaio, peixes-borboleta, arraias de cauda azul e tubarões de recife. Dois resorts estão localizados diretamente nesta praia, tornando-a ideal para estadias confortáveis.

Turtle Beach é um local de nidificação de tartarugas marinhas protegido localizado na costa leste da ilha Perhentian Besar. A praia se estende por aproximadamente 350 metros e consiste em duas baías encantadoras separadas por rochas naturais. Durante a noite das 21h às 5h, tartarugas verdes vêm à costa para colocar seus ovos. O acesso é proibido após as 18h para proteger as tartarugas. A praia só é acessível por táxi aquático ou caiaque alugado. Não há instalações, o que preserva seu caráter selvagem.