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