Some fantastic prices to Paris, France on Air China next year, from Brisbane, Melbourne and Sydney, all under $900 Return on some dates. They vary between February and September, generally excluding school holidays, but have seen many in the European summer!
From Sydney, from $876 Return: http://bookings.beatthatflight.com.au/flights/syd1506CDG1909... (June 15 to Sep 19)
From Melbourne, from $876 Return: http://bookings.beatthatflight.com.au/flights/mel0206CDG2406... (June 2 to June 24)
From Brisbane, from $899 Return: http://bookings.beatthatflight.com.au/flights/bne0103CDG2003... (Mar 1 to Mar 20)