Out West and on Public land, cowboy camp (free).
Warmshowers may or may not be an option, too.
Assess food by cents (or less) per calorie.
Do trips near where you live, transportation to and from trailhead can be a big one
Don't skimp on the sleeping bag or quilt or bivvy or tent or pad (buy used but don't buy junk)