1

Well no, also Besar is backpacker oriented.

2

The plenty of accommodation offering lowest rates RM50 per night to RM150 per night for air condition or fan. Yes,Indeed ,that Perhentian Kecil Island more popular for backpackers seem them want stay longer with cheaper rates..Most of chalet here are not accept advance booking but only few chalet .There many places example Long Beach..you can stay at Matahari Chalet , Panorama Chalet , Rock Garden Chalet , Bintang View. Below you can see Rock Garden Chalet at Long Beach.

http://www.pulauperhentian.org/RockGardenChalet.html

Perhentian Besar Island more to family oriented .

3

Here is website for lists of hotels and guesthouses, they also list places to go as well so you can see where you would like to stay. If you are backpacker then guesthouse is fine, it is not that bad but they might not have all facilities you need. Tuna Bay resort is alright, it is by the beach although swimming pool isn't that fancy. It is quite cheap and quite so it might be ok for all of you guys.

http://www.perhentian.com.my/

Regards,
Mickey