When I have bought CDs they have come in a padded envelope, which is the cheapest way.   Cheap postage $2 and no tracking

The next level would be the prepaid card envelopes with tracking offered by Australia Post.    If you are prepared to buy 50 today they would average out at $5.16 each.   The thicker card offers more protection.