Небольшой экскурс: Рёкан (旅館) - традиционная японская гостиница, представляющая из себя большой деревянный дом с комнатами для гостей. Если она не адаптирована именно под иностранцев, то покрытием пола будет татами (маты, изготовленные из соломы), а площадь комнаты в этом случае измеряется в их количестве, а не квадратных метрах. В номере будет царить минимализм: из мебели ожидайте только письменный стол и компактные креслица для сидения на полу (не уверен, что у них есть свое название). А спать вы будете на футоне, размещенном на татами. И я гарантирую, это будет комфортнее [почти] любой кровати.

Условно я бы поделил рёканы на два типа - "обычный" и "пансион". И там и там выдают юкаты и тапочки, чтобы хоть по зданию и за ближайшими ее пределами в чистом, а не в своей уличной одежде. Первые достаточно бюджетные, часто может не быть ванной в номере, вместо этого общая/резервируемая ванная, но, впрочем, бывает и наоборот.
А вот со вторыми типом все интереснее - чаще всего они располагаются в местах, богатыми на горячие источники и обычно имеют собственные купальни на основе этих источников. Также там можно выбрать опцию проживания с кайсеки, тогда у вас будет питание, состоящее из кучи закусок и множества блюд, которыми можно наесться на весь день. Но ценник, к сожалению, на такие отели достаточно негуманный и колеблется в среднем в районе 20-40 тысяч из расчета на двоих. Но, поверьте, этот опыт того стоит, как бы дорого оно не казалось. А если вы прямо ультрабюджетный путешественник, вместо хостелов и бизнес-отелей обязательно попробуйте первый вариант. Без проживания в рёкане вы упустите очень много впечатлений.