China Southern used to have some interesting deals when travelling from Europe to Australia or New Zealand, often departing from the easily accessible Frankfurt. It is generally worth booking flights at least 1.5 months in advance.
The airline's largest market is clearly the domestic market in China and surrounding regional destinations.