The average flight time from Stockholm to Tallinn is 40 minutes. The flight distance is 391 km / 243 miles and the average flight speed is 539 km/h / 335 mph.