Home Postcodes by state VIC 3804 Postcode 3804 3804 is the postcode for 2 localities in VIC: Narre Warren East and Narre Warren North. Localities with postcode 3804Narre Warren EastVICNarre Warren NorthVIC Postcode 3804 State or territory Victoria (VIC) Localities 2 Council area Yarra Ranges; Casey Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 3803 · Postcode 3805