I ran into a similar issue with a Kindle at the GH Bali. However they were willing to seek cheaper postage options after I was quoted an insane figure via their preferred vendor (DHL). It was made clear that if I opted for an alternative provider that they could not be held responsible for any delivery issues which I was fine with. In the end I opted to just buy a new Kindle (only $20 or more than cost of shipping) rather than go through the hassle.