The cheapest months to travel to New York are March, April, or during the winter months like October or November.