Was looking for cheap flights over the November public holiday and found this.
MEL-CKG return direct for only $323!
Tianjin Airlines are owned by Hainan Airlines and have just within the past few weeks announced a partnership with Virgin Australia, so you will earn VA points and status credits. I believe it will be 40 credits each way.
Doing some research, it looks as though this is a new route starting on October 31.
As this is a new route, I booked for a few dollars more with STA Travel on the rare chance that this routing gets delayed for whatever reason, I figured this might be easier to resolve any problems.
No idea how long the sale lasts, just found this whilst randomly searching for somewhere to go for a few days. Have wanted to visit Chongqing for a while.
As always, Chinese Visa costs are around $100 or so, and a little annoying to get.
Byo floaties