Since it was founded in 2003, CouchSurfing has been the primary option for locals looking to host travelers, and for travelers to find a free place to crash. CouchSurfing is great not only from a financial perspective while traveling, but hosts are amazing resources for showing you around their city and providing recommendations.
Resources: www.couchsurfing.com