You're spoiled for choice when it comes to places to stay downtown. Some of Japan's most reputable ryokan are tucked away in backstreets, there's a bunch of hip new hostels popping up all over, and plenty of comfortable midrange business hotels in-between.