Hacker News Reader

My rule of thumb has been that a US city needs to be at least a million people to have a hostel, and at least 4 million to have more than one.

There are quite a few backpackers hostels in tiny towns along trails like the AT. But that's obviously different than what you're talking about.