So I was looking for the best international bang for your buck airfare and this takes the cake.
Travel dates are pretty limited (Early March) but you can basically travel to the other side of the Earth for $307
Where's Harbin? Map here.
Harbin looks to be an exotic place to visit, and the fusion of Russian/Chinese traditions would be very interesting. Pack your winter clothing though as March average temp is -10 at night and 2 degrees during the day!
Involves a few long but different city stopovers where you can explore the local area, have a sleep and add these to your trip.
You pay more for a MEL-SYD return flight most times. Hainan Airlines almost made the top 10 in the top 100 Airline Awards 2016 as well!
Full search link here
Harbin is a very interesting place, I visited a few years ago for the ice festival (in summer they have a beer festival), which coincided with Chinese New Year. Besides the quirky collision of Communist Russian & Chinese architecture, there is a very tall metal tower observatory, the Unit 731 Chemical Warfare Museum, and most impressively the Siberian Tiger sanctuary - you can purchase live animals to feed to the tigers (I went with ducks, but goats & cows are also available).