The cheapest months to fly to Washington DC are the peak cold months of December and January when it is snowbound and off-season. So following the general standard advisories of industry pundits, the cheapest flight deal rates are sourced around September and October for December and January travel.