I heard about this a couple of years ago but have no experience with it. However, it may very well be worth a look to see if there is anybody on your route offering free places to crash.
http://www.couchsurfing.org/
"How does CouchSurfing work?
CouchSurfing members share hospitality with one another. These exchanges are a uniquely rich form of cultural interaction. Hosts have the opportunity to meet people from all over the world without leaving home. "Surfers," or travelers, are able to participate in the local life of the places they visit. We also give more people the chance to become travelers, because "surfing" lowers the financial cost of exploration."
From CouchSurfing.org About page.