Insulele Perhentian se afla la aproximativ 19 km in largul coastei de nord-est a Malaeziei. Cele doua insule principale sunt Perhentian Besar si Perhentian Kecil. Ambele insule sunt marginite de plaja cu nisip alb, recife si apa cristalina sunt gazda la o mare varietate de corali, broaste testoase, meduze si rechini mici. Altitudinea maxima de pe insule este de aproximativ 100 m.

Insula Perhentian Kecil are plaje cu palmieri, nisip alb si ape de un albastru turcoaz. Activitatile turistice populare de pe insula includ scuba-diving, snorkeling si inot. Pe cele mai multe plaje, apa este putin adanca.