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