يتوفر للمسافرين القادمين إلى المطار عدة خيارات للوصول إلى محطة قطار الحرمين على طريق الملك عبد العزيز. يمكنهم القيام برحلة قصيرة بالحافلة مدتها 10 دقائق للحاق بالقطار المتجه إلى مكة. وثمة خيار آخر هو ركوب الحافلة إلى شارع أبي ذر في المنطقة الوسطى من المسجد النبوي ثم استخدام حافلات النقل العام أو سيارات الأجرة للوصول إلى مكة المكرمة. يتوفر للمسافرين أيضًا خيار استئجار سيارة من المطار والتوجه إلى مكة عبر الطريق السريع بين مكة والمدينة، حيث يمكنهم ركن سياراتهم في مواقف السيارات المخصصة. عند الوصول إلى مكة المكرمة، يجب على الزائرين ركن سياراتهم المستأجرة في أحد مواقف السيارات الموجودة على مداخل مكة، مثل موقف الزاهر أو موقف النوارية، ومن ثم مواصلة رحلتهم إلى المسجد الحرام باستخدام حافلات مكة العامة أو سيارات الأجرة.