If it is to be delivered via Australia Post, then that should be fine. If it is via any other carrier, then no.
Everybody has access to street addresses, by only Australia Post has access to Post Office Boxes.
There is a twist to this - especially in more sparsely populated areas: Under an agreement, one carrier will carry parcels from multiple carriers over "the last mile". It saves 10 vans travelling long distances to deliver 10 parcels. As far as I can discern, this should not impact PO Box deliveries.