I went to Perhentian Besar last year with my classmates around 15 peoples. We stayed at Fauna Chalet.. So far i am fully satisfied. The scenery is great. the food is very delicious. We also go snorkeling.. People there are very friendly. You can find packages as low as 250 until 460.. we take the 400 packages provided with meals and also BBQ, snorkeling. You can do jungle tracking in the evening across sea side at other side.