Perhentian øerne udgøres af to store øer, Perhentian Besar og Perhentian Kecil. Afstanden mellem dem er ikke så stor, så man kan hurtigt sejle over til den anden ø, hvis man ønsker lidt afveksling. Generelt er Perhentian Besar den ø med de dyreste resorts og hoteller, mens Perehtian Kecil har back-packer hotellerne og barerne og nattelivet.
