Tokyo has a good spread of hotels at great-value rates, from traditional ryokans to cheap and cheerful business hotels in the heart of Shinjuku. 1. Khaosan