Third-Party
China Southern is rated 4-star and flies to a variety of Chinese destinations. I've tried to include some examples below, and there's a full page of dates and prices at the link.
Includes: 2x 23kg checked luggage, meals and entertainment
Summary:
Melbourne (Tullamarine) to Beijing return (13 Feb 26 - 12 May 26) from $402 return
Melbourne (Tullamarine) to Chengdu return (4 Feb 26 - 9 May 26) from $411 return
Unobtainable Melbourne (Tullamarine) to Guangzhou return (4 Feb 26 - 20 May 26) from $453 return
Melbourne (Tullamarine) to Shanghai return (9 Feb 26 - 8 May 26) from $413 return
Sydney to Beijing return (12 Feb 26 - 30 Mar 26) from $435 return
Sydney to Chengdu return (4 Feb 26 - 3 Apr 26) from $420 return
Sydney to Chongqing return (12 Feb 26 - 1 Apr 26) from $460 return
Unobtainable Sydney to Guangzhou return (28 Apr 26 - 20 May 26) from $458 return
Sydney to Shanghai return (2 Feb 26 - 2 Apr 26) from $433 return
Unobtainable offers removed — Mod.
You can follow us at Beat That Flight for more deals, error fares, promos and sales, on Facebook, or Messenger.
Also consider having a look at our current best found prices by other users by city - Sydney, Melbourne, Brisbane, Adelaide, Perth, Darwin, Hobart, Cairns, Canberra.
I cannot find a single one of the listed flights Melbourne (Tullamarine) to Guangzhou return at the price advertised via China Southern, it would be a direct flight too. Only 1 stop Air Asia X flights at that price.