Pulau Perhentian Besar is de grootste van de Perhentian islands. Op dit eiland ligt het Perhentian island resort (een spannendere naam konden ze niet verzinnen denk ik) met het daaraan grenzende strand Teluk Pauh. Hier was het meer dan prima toeven en snorkelen. Iets uit de kust van dit strand leven namelijk een aantal mooie zeeschildpadden die je bijna altijd wel ziet als je even de moeite neemt om een klein stukje te zwemmen.