Kevin,There is a Cornelius HURLEY listed on the unassisted immigrants index to victoria as follows
comments powered by
HURLEY CORNELIUS 24 JUL 1887 ONEIDA
he arrived in July 1887 on Ship ONEIDA aged 24 years
If he was british he would not have needed to get naturalized - where did he come from?
Naturalization records are listed in the national archives site - www.naa.gov.auunder the record search section
Link to the unassisted immigration index