I stayed at the "Daiwa Roynet Hotel Ginza" a couple of years ago and it was decent.

The standard Japanese hotel room is quite a bit smaller than what you'd expect in the west. But I remember the Daiwa Roynet hotel being spacious even by western standards. And the room even came with a massage chair! I think we paid $140usd/night.

Also a tip for booking Japanese hotels is to look no further than 3 months in advance. Most hotels do not list availability until then, so there will severely limited supply and/or weird prices until 3 months out.