Si quieres viajar barato por tu cuenta o en pareja, tienes la opcion de pedir a gente que te deje dormir en su sofá o en una habitación en su casa.
Couch Surfing es una comunidad de gente que se aloja en casa de otros, y que a su vez está dispuesta a alojar a gente en la suya (gratis). Se supone que hay una reciprocidad, y se dejan comentarios tanto sobre las visitas como sobre los anfitriones.
He oído hablar muy bien, aunque yo no lo he probado. Y en algún caso de alguna experiencia no ideal con algún visitante, pero creo que es posible hacerte una idea sobre cada uno mirando su ficha.
Lo conocí leyendo los artículos del frugal traveller del New York Times: http://frugaltraveler.blogs.nytimes.com/