AIA
DEFINITELY give the Aviation Inst. of Australia a call or check out the website, and as the boss is a Pom, she knows a thing or two about international licences. Also, it is a small school (meaning little or no long waiting lists) with very well maintained aircraft (C152, C172, PA28R and PA44) with navaids that work.
I don't work there but I trained there and you WILL be well looked after. The CFI is a character!! "The Grim Roper"