The distance between Alcudia and Mahon is approximately 61 miles or 99 km.