Digi, I received a return label, and have no printer. So I did a little looksee on the net and found Australia Post's "Print to Post" service.

Australia Post offices/outlets have "Print to Post" where you can have the returns label printed out for you, when you take in the parcel.

You can check which outlets have it, online.

All I needed was either the PDF/photo of the label, so the barcode could be scanned, or just the code (the label had been sent to me as a PDF attachment via email). The P.O. did not charge me for it.

I thought it was great. Really easy- all I had to do was pack the thing and check my P.O. would print.