$
Budget
There is a nice free campground in Rausu, a few km up the road towards the pass and next to the Mt Rausu trailhead. On the opposite side of the road is a free hotspring. Watch for the hotspring parking roadsode, and bridge to hotspring. A small single lane road exits on the opposite side of the road to the campground. There is also a campground in Otaru about JPY 500/person.
Top end
$$$
Shiretoko Noble Hotel
3 Utoro Higashi, Shari
+81 0152 22-5211
Room with 2 meals ¥8500
2 minutes walk from Utoro Bus Terminal
New hotel with tasty seafood at its restaurant.