Hong Kong, most definitely (although I don't know anything about Japan). If you're going there in person, go to Mong Kok Computer Centre and bargain around (and take cash, they'll charge extra for cards).
Price.com.hk has lots of prices for things from different shops, don't worry about the individual shops, but it's good to get ballpark figures. All in chinese, but just play with drop-down menus and the search box, you can find anything.http://www.price.com.hk/product.php?p=111931
TS-E 17 i'm seeing prices around HK$17,000, which is just on AU$2030 (B+H has US$2300, plus shipping, and it will definitely get pinged on arrival for customs duties, a lens in your luggage you can maybe sneak through*)
*canonrumours and I take no legal responsibility for your actions.http://www.price.com.hk/product.php?p=104946
16-35 II is HK$11,000, AU $1300 (B+H $1464)
As for warranties, canon aren't too nice, if it breaks in aus, you'll have to return it to the aus store (and or to canon with the aus store receipt) before they talk to you. Or at least that's my understanding, never had to thankfully (all my expensive stuff i bought in Netherlands, much cheaper there, even including their 19% sales tax)