China Southern: Seoul Return via Guangzhou from MEL $552, SYD $575, 2x 23kg Bags @ Google Flights

Great full-service fares to Seoul. If you missed the Jetstar return for free sale, these are next best. Flights are via Guangzhou, stops are short, and 2 x 23kg checked bags are included. Dates are February to June, excluding most of April. Even a couple dates during cherry blossom season (late March to early April).

Seoul to Melbourne $552
Seoul to Sydney $575

Found by Cheap Flight Hunter. Sign up (free!) to get deals like these sent straight to your inbox.