Police are looking for a man with distinctive black curly hair who talks with an Australian or New Zealand accent.

The attack took place between 3 am and 4 am.

While the police were not willing to say whather the victim had sustained any physical injuries, they did say that she was traumatised.

The victim was on her way home after a night out with friends in town.

They became separated while walking from Bath Street to Snow Hill and then up Colomberie to Roseville Street.

Anyone with information should contact police headquarters on 612612 or call Crimestoppers on 0800 555 111.