In Kyoto we stayed in the Hyatt Regency Hotel. It was a wonderful stay. I would definitely recommend!
In TKY we stayed at the "The Tokyo Station Hotel". The stay was wonderful here as well!
There are so many hotels out there in the two cities mentioned. Most of them are probably outstanding. In the two we stayed, we had a great experience, especially in TKY. Team was fantastic!
Regards