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