Yes, Camping is legal in Malaysia, but there are strict rules, and their violation can get you in trouble. You must always follow the latest guidelines that have been released.