The postcode for Fitzroy VIC is 3065. Fitzroy is in Victoria. Fitzroy is about 2.2 kms north-east of VIC's capital city of Melbourne.