Certo, eu finalmente formei uma resposta para isso.
De um fórum do Lonely Planet:
Camping is not really done in Malaysia. There are no campsites except at places like the National Park, and then you can rent gear.
Claro, isso não significa que é ilegal, apenas não é comum.
No entanto:
Indica e descreve o que é protegido em uma reserva marinha. Não é tanto a terra, mas especificamente
a protected area of sea zoned one or two nautical miles from the shore at lowest low tide
que indicaria desde que você não acampa na água, você estará bem, já que a terra em si não é a parte protegida:)
Outros fóruns, incluindo o primeiro acima, mencionam muitas lojas de camping e materiais para tendas, então, embora possa não ser comum, certamente existe nas áreas dos parques nacionais.