Benar, saya akhirnya membentuk jawaban untuk ini.
Dari forum Lonely Planet:
http://www.lonelyplanet.com/thorntree/thread.jspa?threadID=1571042
Berkemah tidak benar-benar dilakukan di Malaysia. Tidak ada tempat perkemahan kecuali di tempat-tempat seperti Taman Nasional, dan kemudian Anda dapat menyewa peralatan.
Tentu saja, itu tidak berarti itu ilegal, hanya saja tidak umum.
Namun:
http://earw.icriforum.org/2010/11.Malaysia_%28Irwan_Isnain%29.pdf
Menunjukkan dan menjelaskan apa yang dilindungi dalam cagar laut. Ini bukan tanah yang luas, tetapi secara khusus
kawasan lindung laut dikategorikan satu atau dua mil laut dari pantai pada saat air surut terendah
yang akan menunjukkan selama Anda tidak berkemah di dalam air, Anda akan baik-baik saja, karena tanah itu sendiri bukanlah bagian yang dilindungi :)
Forum lain, termasuk yang pertama di atas terus menyebutkan banyak toko berkemah dan persediaan tenda, jadi sementara itu mungkin tidak umum, itu pasti ada di kawasan taman nasional.