The average flight time from Rochester to Atlanta is 1 hour and 44 minutes. The flight distance is 1207 km / 750 miles and the average flight speed is 691 km/h / 429 mph.