Minshuku Yumoto-kan

This popular spot has a mountain-lodge vibe, Japanese-style rooms to accommodate different sized groups and an onsen bath (which nonguests can use for ¥400 between 7am and 8pm). Breakfast (¥500) is excellent. Yumoto-kan is a 20-minute walk from JR Shiretoko-Shari Station.