Perhentian je skupina otoka oko sat vremena vožnje od istočne obale poluotoka Malezije, ali možete se zaustaviti samo na dva od njih: Perhentian Kecil i Perhentian Besar. Uz malo mašte, na malajskom, Kecil znači "mali" i Besar "veliki". Međutim, oboje dijele čuda mjesta na kojem su uronjeni: zaštićeno područje terenskog Parka Terengganu (dio kojeg je susjedni Redang) koji će vas zadiviti: čista voda, koraljni greben ispunjen životom, tako da ćete u Marini moći gledati kornjače i grebene morske pse, snježnobijele pijeske i bujnu tropsku vegetaciju. Ovdje nema mnogo cesta, zapravo, više od cesta, moramo razgovarati o stazama.