Home Postcodes by state VIC 3004 Postcode 3004 3004 is the postcode for 2 localities in VIC: Melbourne and St Kilda Road Central. Localities with postcode 3004MelbourneVICSt Kilda Road CentralVIC Postcode 3004 State or territory Victoria (VIC) Localities 2 Council area Mainly Melbourne, partly Port Phillip Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 3003 · Postcode 3005