Little Rock Firehouse Hostel & Museum

As the name not so subtly implies, this was once a fire station. Now it's a spiffy hostel located in a gorgeous 1917 Craftsman-style building that includes a small on-site museum on early-20th-century firefighting. Dorms are clean, if very basic, and there's a good, social backpacker vibe.