Кто-нибудь останавливался на дороге Накасэндо? Планирую маршрут из Нагои в Магоме, оттуда в Цумаго и до Нагисо, а затем в Нагано на следующий день.

Попробуйте сайт jalan он японский, там как раз попадаются гостевые дома, реканы и прочее местное, чего нет ни на каких агрегаторах

От Цумаго до Магомэ прогулочным шагом идти 3 часа, так что от усталости не упадете.

это все одним днем можно без проблем и валения с ног. А так можно на гугл-картах выбрать категорию "гостиницы" и потыкать. На агрегаторах не очень с выбором