There is no such thing as Prince Hall Lodges in Australia. It is a United States of America phenomenon.
As to who UGLV is amity with , I'm not sure. I know we have got Amity with some, but a GL writes to another GL requesting recognition and I doubt many PH GL's have bothered to write to us, but could be wrong....
There are a couple of parallels here though of "others/outsiders" in early Australian Freemasonry
1. Chinese
2 Convicts
Chinese, like in California, came for Gold. Sadly there were anti-chinese laws which evolved to become the "white australia policy". That said, the earlist known Australian Freemason of Chinese origin admitted into regular Freemasonry is:
Ø Mei Quong Tart (Mei Guangda) (1850–1903), philanthropist, first Chinese Initiate in Australia in 1885 “was one of Sydney’s most famous philanthropists and well-loved personalities” initiated into the Lodge of Tranquility in 1885.
Source and others here
http://www.lodgedevotion.net/devoti...nd-famous-australian-freemasons#_Toc439263598
The others are convicts. Not in the sense Americans use this word but as we do - men transported to Australia after being convicted in British Courts. When freed or pardoned, the became "ticket of leave" men or "Emancipists". Some were convicted of petty crimes, some were political prisoners, some guilty of bad deeds. Some were Freemasons before or became so after transportation. Some became leaders of note in Australia, even according state funerals . It's a very interesting topic....
See here for a description of some:
http://www.lodgedevotion.net/devoti...nd-famous-australian-freemasons#_Toc439263599