During his lullaby in Loo Loo Land, Stolas presumably flew from the surface of a moon as it neared the star in the middle of outer space, all the way back to the portal he created (1:57).
This is a fairly quick and simple calculation. Using the values provided in this calculation of the scene, we get a distance between the portal and the star as 5.2623e+9 m. There were 184 frames between the initial frame of the bodies moving and the frame in which Stolas reappears, so the timeframe is 7.36 seconds.
Speed: 714,986,413 m/s (FTL)
Stolas' Flight speed: 714,986,413 m/s (FTL)