Arvind K.
A nice base for Puerto Natales, with good facilities: hot water in the shared bathrooms, inexpensive laundry, and breakfast included. It's only about four blocks from downtown, though the town is so small that this is probably true of most hostels. The location is also close to erratic rock hostel/base camp hotel, where people heading for the famous W trek at Torres del Paine National Park can attend a free orientation talk. Since many visitors come to Puerto Natales for the park, that proximity is a plus.

