I converted my UK National fATPL to an Australian CPL several years ago. Very easy! CPL law exam and a CPL flight test.
Try Moorabbin Flying Services. I’ve flown with them - good guys, nice atmosphere and a great fleet of new aircraft.
http://www.mfs.com.au/