Load Map What is the travel distance between Madina, Armenia and Mecca, Saudi Arabia? How many miles is it from Mecca to Madina. 1328 miles / 2137.21 km is the flight distance between these two places ...