Beijing/Shanghai Return ex Melb $594/$604, Syd $614/$574, GC $614/$614, Perth $664 (inc CC fees) - AirAsia

Flights are with AirAsia.

Here are some dates to get you going, but there are plenty more available. Just play around with the filters on the flight page to get the flight dates/durations that you want (currently set to "fly anytime & return in 2 weeks).

Melbourne to Beijing
Dep. Sun 15/Jun/14 Ret. Sun 29/Jun/14, $594
Dep. Thu 21/Aug/14 Ret. Wed 03/Sep/14, $594
Dep. Mon 01/Sep/14 Ret. Sun 14/Sep/14, $594
http://iwantthatflight.com.au/x2MELPEK-Flights-from-Melbourn…

Melbourne to Shanghai
Dep. Wed 04/Jun/14 Ret. Thu 19/Jun/14, $604
Dep. Fri 29/Aug/14 Ret. Thu 11/Sep/14, $604
Dep. Tue 02/Sep/14 Ret. Mon 15/Sep/14, $604
http://iwantthatflight.com.au/x2melPVG-Flights-from-Melbourn…

Sydney to Beijing
Dep. Thu 19/Jun/14 Ret. Thu 03/Jul/14, $614
Dep. Thu 21/Aug/14 Ret. Thu 04/Sep/14, $614
Dep. Mon 01/Sep/14 Ret. Sun 14/Sep/14, $614
http://iwantthatflight.com.au/x2sydPEK-Flights-from-Sydney-t…

Sydney to Shanghai
Dep. Sun 01/Jun/14 Ret. Sun 15/Jun/14, $574
Dep. Fri 29/Aug/14 Ret. Thu 11/Sep/14, $574
Dep. Mon 01/Sep/14 Ret. Sun 14/Sep/14, $574
http://iwantthatflight.com.au/x2SYDPVG-Flights-from-Sydney-t…

Gold Coast to Beijing
Dep. Wed 24/Sep/14 Ret. Wed 08/Oct/14, $614
Dep. Wed 01/Oct/14 Ret. Wed 15/Oct/14, $614
Dep. Tue 17/Jun/14 Ret. Wed 02/Jul/14, $674
http://iwantthatflight.com.au/x2oolPEK-Flights-from-Gold-Coa…

Gold Coast to Shanghai
Dep. Wed 21/May/14 Ret. Wed 04/Jun/14, $614
Dep. Tue 02/Sep/14 Ret. Wed 17/Sep/14, $614
Dep. Tue 23/Sep/14 Ret. Wed 08/Oct/14, $614
http://iwantthatflight.com.au/x2oolPVG-Flights-from-Gold-Coa…

Perth to Shanghai
Dep. Wed 21/May/14 Ret. Wed 04/Jun/14, $664
Dep. Fri 29/Aug/14 Ret. Thu 11/Sep/14, $664
Dep. Mon 01/Sep/14 Ret. Sun 14/Sep/14, $664
http://iwantthatflight.com.au/x2perPVG-Flights-from-Perth-to…

This deal is the same as this expired one , but with the CC fees included. Thanks TA for the Title inspiration :)