Home Postcode finder VIC West Melbourne West Melbourne postcode VIC West Melbourne is a locality in Victoria covered by postcode 3003. Postcode 3003 State or territory Victoria (VIC) Region Melbourne City Add a free West Melbourne business listing Be the first listing in West Melbourne Common questionsWhat is the postcode for West Melbourne?West Melbourne, VIC has the postcode 3003.What state is West Melbourne in?West Melbourne is in Victoria (VIC).Does postcode 3003 cover more than one suburb?No. Postcode 3003 covers West Melbourne only, which is unusual - most Australian postcodes cover several localities. Browse other postcodes in Victoria, or widen the search to every Australian postcode.