El Chaltén [1] has a reasonable selection of accommodations, some of them outstanding, but high summer demand makes reservations advisable. Many places close in winter, but there’s always something.
Links:
[1] http://www.moon.com/destinations/chile/southern-patagonia/el-chalten