The average flight time from Memphis to Dothan is 1 hour and 51 minutes. The flight distance is 590 km / 367 miles and the average flight speed is 289 km/h / 179 mph.