Third-Party
Decent prices to Europe flying Etihad - and to some cities I haven't seen deals to in a good while. Some of these have a long stop in one direction (12 - 16 hours) but it is a daytime stop so you are free to go check out Abu Dhabi in between flights. Otherwise, Etihad are offering free stopovers (including a free hotel room) for up to 2 nights, but if you want to take advantage of this option you need to book direct, in which case add $100 or so to the prices listed below.
Dates are October & November 2024. All flights are one stop via Abu Dhabi and include checked bags.
I like to first search out dates in Google Flights, and the take those dates and search them in Momondo to get the cheapest possible price.
From Melbourne:
Barcelona (BCN) - $1292
Brussels (BRU) - $1276
Copenhagen (CPH) - $1242
London (LHR) - $1269
Milan (MXP) - $1219
Paris (CDG) - $1309
Rome (FCO) - $1218
From Sydney:
Barcelona (BCN) - $1344
Brussels (BRU) - $1306
Copenhagen (CPH) - $1271
London (LHR) - $1229
Milan (MXP) - $1258
Paris (CDG) - $1348
Rome (FCO) - $1248
Found by Cheap Flight Hunter. Sign up (free!) to get deals like this sent straight to your inbox.
Syd to Paris link seem to be broken