Here are Australia Posts large letter rates (padded envelopes which pass through the 20mm letter gauge).

Up to 125 grams $1.40
125 grams to 250 grams $2.10
250 grams up to 500 grams $3.50

Then you enter into satchels and parcel rates.

I hope this helps

David