Jeddah is the principal gateway to Mecca , located to the east , as well as Medina , located to the north — Mecca and Medina are the two holiest cities in Islam .
Jeddah is located west of Mecca and south of Medina .