One Aussie husband has been waiting weeks for a wandering package as it tours along the east coast, yet to make it to its desired destination.

Listener Nick ordered a birthday present for his wife on May 31 from Western Australia.

The parcel still hasn’t arrived at his Gold Coast home despite being transported back and forth between Brisbane and Sydney over the last week.

“Australia Post needs to change their song on their ads to ‘we’ve been everywhere man’ because it doesn’t get to us!” Nick told Ben Fordham.

Press PLAY below to hear more

Image: Getty