The Oz-Europe go very quickly. You have to be a bit flexible, try going either points or revenue flight to somewhere in Asia eg Indonesia/Bali, Thailand, Philippines, Malaysia, Singapore etc & then onward to Europe,
I'd also look at places that might not be as popular but are close by in...