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