here are my thoughts:

OPTION 1

1) fly to PEK via ICN and returning from SIN on KE or OZ ($700)
2) buy a ticket from PEK to SHA ($60)
3) use miles to fly SHA-NRT-SIN (20K-40K depending on carrier or class of service
4) buy a ticket from SIN to your preferred ports of call in australia/NZ ($500)

OPTION 2

same as above, but fly to PEK via NRT (on NH or NW) instead of ICN and use miles to do SHA-ICN-SIN. i'm guessing this option would cost you about $200 more than the first (because NH is more expensive than KE/OZ) and maybe a few more miles for the intra-asia award, but i would probably do it anyway because NH's IAD-NRT flight is a great time saver.