Introduction to Perhentian Island: Pullau Perhentian is divided into Pulau Perhentian Besar and Pulau Perhentian Kecil. The island is a refuge for fishermen, migratory birds and holidaymakers.