Traveling between the holy cities of Saudi Arabia is one of the most important parts of an Umrah or Hajj journey. Pilgrims typically arrive in Jeddah, proceed to Makkah to perform Umrah, and later travel to Madinah to visit sacred Islamic sites.