G'day Norm ,AVB and Jack
 Parcels in Vic go to NSW then the parcels are sorted
in NSW and then they go back to VIC where they started this takes about 14 days then  up to 7 days
more to deliver from what I have seen watching the tracking .
If you want a parcel delivered  quicker buy from NSW that only takes about 9 days at the most , I have parcels
sent from VIC to NSW not the other way around but watching the tracked parcels sent from VIC to other states 
they arrive quicker than sending a parcel from VIC to VIC.
That's strange you got a delivery quickly ,although they did say mail was prioritized so I guess if
it's from a big company it arrives quicker ,I've heard Amazon stuff is quicker in Vic.
Cheers
Max.