I have just received Naturalization Papers which says my man arrived in Melbourne on 8/10 May 1864 on the "Phelicea" from London and was a German Subject. I can't find this ship arriving in Melbourne, any clues or hints appreciated Thanks Lynne SA

Lynne Some of the ships arrived in another state first and the immigration records are held there.( first port of call) Regards Margaret