Jeddah is the largest seaport on the Red Sea in western Saudi Arabia. It is the second-largest city in Saudi Arabia with 4 million people. Jeddah is the principal gateway to Mecca and Medina, two of the holiest cities in Islam.