I found dep 2nd June ret 21 June, also seems to be a few either side. Didnt look too far as I found my flights.
Also possible to add Etihad for the 12 hour flight between Sydney and Abu Dhabi for around an extra $130 if you wanted more comfort.
Cheers to xsacha: Book using Poli or BPay to save ccard fees.
For the same dates on KLM, I see $1256 via byojet.
KLM stopover in Malaysia. The KL<->Amsterdam direct legs alone are $761 via Travel2be.
You could instead fly Sydney<->KL with Air Asia direct for $465, via BudgetAir.au.
Air Asia to KL + KLM to Amsterdam return is then $1226.
If you want baggage that would change everything.