Home Postcodes by state VIC 3003 Postcode 3003 3003 is the postcode for West Melbourne, VIC. Localities with postcode 3003West MelbourneVIC Postcode 3003 State or territory Victoria (VIC) Localities 1 Council area Melbourne Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 3002 · Postcode 3004