I am a Malaysian passport holder. I wish to visit Shenzen from Hong Kong and stay 1 night.

As a Malaysian citizen, you are eligible only if you have been granted a Chinese visa previously. In that case, bring the passport with the mentioned visa with you. Here I have to add a detail... According to some reports, Malaysian citizens can now get Shenzhen VOA even without the above mentioned condition, but really I cannot confirm that.