Lodging eats up a big portion of your travel budget, so if you can find an affordable place to stay, you’ll…