Hi Owen,
I travelled to Australia in 2009 on a working holiday visa, having only completed the Certificate level of CIMA (but with 5-6 years' relevant work experience - I'd just been rather lazy with the exams before then).
I easily found work in Brisbane & completed two decent Finance / Management Accounting style roles whilst there. My personal experience was that pay is much better in Oz, as is the work / life balance. Additionally, there were more opportunities to work on interesting / challenging projects (presumably because there is less competition for PQ roles in Brisbane than London, so less qualified candidates are given more of a chance).
I returned to England with an Aussie boyfriend - we will definitely move back to Oz once I've completed my CIMA qualification!
Good luck.
Paula
