When I've ordered from Amazon AU Fast Way have delivered my items much faster than Australia Post would have. It takes around 3 days for a Fast Way delivery to reach me up here in Queensland. On the other hand an Australia Post parcel going from Melbourne where Amazon is headquartered to me would be over a week.

Anyway I hope they have access to your parcel lockers and PO boxes for you guys to have a hassle free delivery.