More cheap flights to Europe but this time to Paris + in early summer (IMO the best time). Flights are via Air China with a stopover in Beijing. I mentioned the Melb-Paris flight last week but it has fallen $61 since.
Travel dates:
March – July 2017
Brisbane - Paris May $932 via Bestjet
Melbourne-Paris, June via $896 Bestjet
Via Fly4Free
P.S. Skyscanner seems to be having some technical issues fixed now. IWTF + Momondo are picking up the same flights.
Bestjet are Australian so Flight Centre should price beat them by $1 if that's more convenient, and may get you around CC fees.