The calculated distance (air line) between Victoria and Shek O is approximately 8 miles respectively 13 kilometers.
By car or train, the actual journey to Shek O is certainly longer, as only the direct route (as the crow flies) between Victoria and Shek O has been calculated here.