You’d be surprised. Flights are expensive but spending time in lower COL places offsets it. The trick is to keep going to the next place you haven’t been yet, usually a short hop, instead of going back the way you came