The best time to find cheap flights to Idaho is during the off-season, which is typically from November through March.