This excellent, clean and highly secure hostel is run by Hernán, an English-speaking local who goes beyond the call of duty to help visitors get as much out of Tegus as possible. There's a kitchen, communal area and free afternoon tours of downtown Tegus on offer. It's a great place to meet other travelers; staff can give excellent local advice.
Note that there's no sign so book in advance so they know you're coming!