Finding Tokyo hotels online is generally very easy, and gives you the most options. Always make sure to search as many hotel sites as possible to get the best prices - even if a hotel in Tokyo, Japan is listed on two sites, sometimes the price will be different. You can save big by booking your hotels in Tokyo online and it only takes a few minutes.
Make sure to book your flights to Tokyo! And don't forget about Cities in Japan or even more Cities in Japan