Try Air Asia.
They're advertising some really cheap flights from Stansted to Gold Coast. From there you could pick up a cheap flight to Sydney or even overland it on a bus (it's about 10 hours in a car). Price I saw was about AUD550 (about 220 quid).