Home Postcodes by state VIC 3045 Postcode 3045 3045 is the postcode for Melbourne Airport, VIC. Localities with postcode 3045Melbourne AirportVIC Postcode 3045 State or territory Victoria (VIC) Localities 1 Council area Hume Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 3044 · Postcode 3046