Distance Between Medina and Mecca Given below is the distance between Mecca, Saudi Arabia and Medina, Saudi Arabia. A map showing location of Mecca and Medina with air travel direction is also ...