Around half of Americans don't have the budget for paid accommodation - but travel is still an option if you're willing to get creative, insiders say