For your concern, the China Embassy in Malaysia locate at Kuala Lumpur (KL), more detail as below:
Address: No 229, Jalan Ampang, Kuala Lumpur, 50450, Kuala Lumpur, WP Kuala Lumpur, 55000, Malaysia
Phone:+60 3-4251 3555
We also provide map for you that easily be followed, please notice that KL have a very busy traffic with one-way road, so if you get lost you need to return using the far road ahead. My only recommend, buy GPRS and you will need it sometime.
Map of China Embassy in Malaysia:
View Larger Map
Additional information related with this post; consulate-General of the PRC in Kuching Consul General: Mr. Li Shugang
Address: Lot 276, Block 10, Jalan Ong Tiang Swee, 93200 Kuching, Sarawak
Tel: +60-82-240344
Fax: +60-82-232344
Email: consulate_kuching@mfa.gov.cn
Website: http://kuching.chineseconsulate.org/eng/
Consular Districts: Sarawak, Sabah, Labuanx
If you want to get more intimation about China Embassy in Malaysia, feel free to contact with the parties concerned as above. Hopefully our source useful for you.