The postcode for West Melbourne VIC is 3003. West Melbourne is in Victoria. West Melbourne is about 1.4 kms north-west of VIC's capital city of Melbourne.