Officeworks have a new parcel delivery service. I have done a price comparison vs. Auspost for a few different sized parcels, and Officeworks Mailman has been cheaper.
They have flat rate delivery throughout Australia.
Delivery time is 1-2 business days between most capital cities.
Price includes tracking, and parcels are delivered by Fastway Couriers (therefore they don't deliver to PO boxes).
Price comparison-
10X10X10CM 1kg box OW- $11 AP- $13.95
20x20x20cm 5kg box OW- $15 AP- $18.35
20x15x10cm 10kg box OW- $20 AP- $23.85
For a tube parcel 50cm long x 5cm diameter (max weight 2kg) - OW $12
Parcel protection costs:
$1.50 - $100 coverage
$3.00 - $300 coverage
$5.00 - $500 coverage
Maximum weight is 10kg
Only issue is, you need to drop the parcel off at an Officeworks store.
Parcel labels can be purchased and printed online.
As per the Officeworks website-
Simply weigh and measure your parcel
Six labels to choose from (parcels & tubes)
Buy in-store or online 24/7 using our Mailman Label Selector
Flat rate delivery anywhere in Australia
Mailman is available at all stores
Buy your packaging here or use your own
Here are the FAQs-
http://www.officeworks.com.au/mailman/mailman-help/faqs
Pretty sure you can pick up from Officeworks.
Otherwise they may be Fasyway depots or "ParcelConnects" (Fastway pick up/drop off sites).
Or you can usually call em up for a second attempt at delivery.
They shouldn't charge you if its the same address.