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.