When it comes to accommodation, Tokyo delivers everything from ultra-luxury to traditional inns, arty hangouts and places where the front desk is staffed by robotic dinosaurs. Japan’s pricey capital ...