Jumping on the crazy cheap airfare bandwagon, I noticed return flights to Seoul were pretty cheap as well, and doesn't look like it has been posted about yet.
Similar date period - travel Feb/March 2017.
Melbourne (MEL) to Seoul$269
Adelaide (ADL) to Seoul $276
Brisbane (BNE) to Seoul $277
Darwin (DRW) to Seoul $284
Sydney (SYD) to Seoul $285
Perth (PER) to Seoul $285
Here is a selected $269 return example.
Happy travels.
Edit: Looks like fares are slowly getting ozbargained. Example fare has gone up to the staggering price of $294 this morning. Just jump on the iwtf search engine to see if the flight you want is still available.
Edit2: Most dates are being reported as gone. Still worth trying your luck through other flight search engines or the airline direct.
Great find OP! I was wondering if anyone found deals for locations that are a bit warmer in Jan-Mar … all the deals so far have been very temping to visit again, and are absolute bargains at the moment!!