We had an excellent experience with Temauken Hotel. First, we missed our connection in Santiago to Punta Arenas and had to cancel our first night. The staff did this with no problem. Second, we arrived Puerto Natales later than expected en route to Torres del Paine - the hotel staff stored a bag for us, printed vouchers / tickets for our time in TDP, and routed us to the local grocery, outdoor shop, etc that were open on Sunday morning. The staff made the hotel for us. Other things to note: 1) the hotel is about 10min walk from the central part of town. A bit tough to find at first, but in the end not an issue (plus, just 1000 pesos if you need a cab). 2) the breakfast is adequate, but nothing special. 3) the room is clean and cozy. The view is nice.