Cheap, full-service flights from Seoul, South Korea to Australia and New Zealand from only $481 for a round trip with 4* China Southern Airlines!