Horses, springs, and history. Discover the cheapest months to fly into Saratoga Springs, NY, where to stay, top things to do, and budget-smart trip tips.