The calculated distance (air line) between Aileu and Baukau is approximately 63 miles respectively 102 kilometers.
By car or train, the actual journey to Baukau is certainly longer, as only the direct route (as the crow flies) between Aileu and Baukau has been calculated here.