The postcode for East Melbourne VIC is 3002. East Melbourne is in Victoria. East Melbourne is about 2.0 kms east of VIC's capital city of Melbourne.