Mindre än en timmas båtresa från Malaysiska fastlandet finner du Perhentian Islands som består av Perhentian Kecil och Perhentian Besar där den sistnämnda är den större av öarna.
Öarna är orörda och den enda bofasta befolkningen finns i en liten fiskeby på Perhentian Kecil. Perhentian betyder "stopp", eftersom de en gång var ett viktigt stopp för sjöfarande handelsmän. Nuförtiden är öarna ett perfekt stopp för nordbor som behöver sol, avkoppling och kristallklart vatten.