Sendle will use the cheapest courier company they can for your parcel (usually Couriers Please or Aramex), with associated problems with delivery.. Bear that in mind and maybe spend a bit extra on postage and use AP, they will deliver Australia -wide with very few problems.