A checked bag is always worth it, even as a frugal traveler. Navigating the airport and boarding are less stressful, and I can pack everything I want.