The calculated distance (air line) between Alcúdia and Barcelona is approximately 118 miles respectively 189 kilometers.
By car or train, the actual journey to Barcelona is certainly longer, as only the direct route (as the crow flies) between Alcúdia and Barcelona has been calculated here.