I'm planning to check out Yokohama for this very reason when I'm there in a couple weeks. I love Tokyo, but when hotels are running this high even in the extreme offseason of January, it makes it hard to choose it over other locales.