At the present moment the cheapest month to fly to Rochester is currently January; with January being the most expensive. Prices will vary depending on multiple factors such as booking in advance, airline and departure airports and times.