You could always go hitchhiking, but that IS dangerous.
Walking... you could make that work if you packed well enough. People go backpacking in Europe and places like that. I think.
Well, I'm staying in a specific place because I have to, and hopefully I'll be able to go 'home' soon. But I do hope that you find a nice place to stay.