Malaysian to HK & Macau, no need visa, just our passport will do. From Macau/Hk to Shenzhen / Zuhai, you'll need a Chinese visa. Get it done in KL, OSK building. You'll need to plan how many times entry, as the visa comes in 1, double or multiple entries. You should face any visa problem now (only during Olympics). Enjoy