I stayed at Hostal Baquedano for 6 nights as a solo female traveler (I was not able to find decently priced accommodations inside Torres del Paine National Park bc I waited to the last minute to book lodging). Finding this gem, however, worked out for the best as I was able to be centrally located in Puerto Natales and see a lot of the park by booking daily tours (every tour I booked was able to pick me up before and drop me off after each tour).
It is a simple, safe, wonderful, clean and centrally located hotel with walkable access to the waterfront and a lot of restaurants, cafes and grocery stores to pick up essentials.
The owners, Hector and Sandra, are wonderful hosts and are so immensely kind. I loved my stay and would absolutely stay again in a heartbeat.