Quoted from PopBumperPete:?huh?
once it reaches Australia, there is still the local infrastructure to deal with
some companies have better infrastructure than others
DHL is the worst
DHL has always been good for me and as the OP showed it got from point of origin to final destination in four days using them.
Most of our interstate domestic parcels on the other hand sit in their point of origin State based distribution centres/sorting facilites before being moved to the point of destination State distribution centre. If it had been ordered within Australia it would have been held up in Chullora or Granville for at least that time period.