To geocode your data use this postcode centroids dataset derived from the GfK boundary & map pack and based on the most detailed postcode levels available for Australia and New Zealand. The centroid file for Australia and New Zealand includes 4-digit postcodes. The data set provides a look-up table between the name of the most detailed postcode area and the lat/long co-ordinates. Perpetual licence.