FYI some post offices, in NSW at least, have an "early bird" collection window for parcels and PO Box holders. My local opens from 07:30 to 08:30 IIRC. Handy for avoiding the queues.