4* China Southern Airlines, 5* Hainan and Xiamen Airlines are offering cheap tickets from China to the land Down Under! Book flights from Beijing or Shanghai to Sydney and Melbourne starting at only $368 round trip!