Cairns mail centre postcode The postcode for the Cairns Mail Centre in Queensland, Australia is 4870.