Introduction to Pulau Perhentian Kecil: Pulau Perhentian Kecil is more popular among backpackers. There is a lot of leeway in terms of accommodation and food costs. Although the facilities on the island are not fully developed yet, the scenery is very beautiful.