Accommodation sharing

Budget traveling has been the new shiny thing everyone is talking about. There are many articles, blogs, and newspapers suggesting that you don’t need to have that much money to travel. How valid are these claims? Is budget traveling legit? How can you travel on a budget and what is a reasonable travel budget?