Home Postcodes by state VIC 3065 Postcode 3065 3065 is the postcode for Fitzroy, VIC. Localities with postcode 3065FitzroyVIC Postcode 3065 State or territory Victoria (VIC) Localities 1 Council area Yarra Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 3064 · Postcode 3066