4* China Southern is offering cheap flights from Germany to Melbourne, Australia from only €530 for a round trip!