Op ca. 20 kilometer uit de kust in het Oosten van Maleisië liggen de meest toeristische eilanden Perhentian ‘Kecil’ (klein) en Perhentian ‘Besar’ (groot). Dit laatste eiland heeft de meeste (goedkope) accommodaties. Perhentian Kecil is opgedeeld in 2 delen; Long beach aan de Oostkant en Coral Bay aan de westkant. Een korte wandeling door het regenwoud brengt je in 15 minuten van de ene naar de andere kant. Wil je iets luxer verblijven? Kies dan voor Perhentian Besar. Dit eiland is groter en meer gericht op families en stelletjes. Hier liggen ook wat luxere resorts en restaurants. Main beach is het populairste strand op Perhentian Besar. Teluk Dalam is ook aangenaam. Op dit eiland ga je zeker genieten van de zon, de zee en het mooie strand. Er is verder weinig te doen. Natuurlijk kun je hier wel prima snorkelen en duiken.