The postcode for North Melbourne VIC is 3051. North Melbourne is in Victoria. North Melbourne is about 1.7 kms north-west of VIC's capital city of Melbourne.