Jeddah is closer to مكة and is the standard arrival; المدينة is ideal if visiting النبي's المسجد first — your operator's itinerary typically determines the arrival city.
The choice between Jeddah and المدينة airports often depends on your الحج operator's itinerary and flight availability. Jeddah's King Abdulaziz International Airport (KAIA) is the primary gateway for most الحج الحجاج, located about 80 km from مكة (1-1.5 hours by road). It has a dedicated الحج terminal designed to process large numbers of الحجاج efficiently. Flying into Jeddah allows you to reach مكة quickly and begin your العمرة (for الحج Tamattu) or pre-الحج worship with minimal travel time.
Flying into المدينة's Prince Mohammed bin Abdulaziz International Airport makes sense if your itinerary places the المدينة visit before الحج rather than after. This is a popular arrangement: spend 3-5 days in المدينة visiting Masjid al-Nabawi and historical sites in a relaxed atmosphere, then travel to مكة via the Haramain train for العمرة and الحج. The return journey after الحج would then be from Jeddah. Some الحجاج prefer this order because post-الحج exhaustion can diminish the المدينة experience. Discuss the itinerary options with your الحج operator to determine which arrangement best suits your group.