Lake Placid has a great hostel, Home | TMax-n-Topos Hostel - Lake Placid, NY - A friendly place to stay!
Nicely located near town, brewpubs, meals etc I stay there in winter for Daks backcountry skiing

Chile, S.A. has splendid hostels, some of the best I have ever stayed in. They are nicely located in the foothills of the Andes and some of the cities!!