يصل معظم الحجاج والمعتمرين إلى مكة جوّاً. لا يوجد مطار خاص بمكة لذا يصل الزوار عادةً إلى مطار الملك عبد العزيز الدولي (JED/OEJN) على بعد 95 كيلومتراً غرب مكة.
المطار مزدحم نسبياً وخاصة في موسم الحج. وهناك خيار آخر وهو مطار الأمير محمد بن عبد العزيز الدولي (MED/OEMA). ويقع في المدينة المنورة على بعد 500 كيلومتر، وهي مدينة تقع على طريق الحج.
لا يسمح للحجاج الدوليين بحجز التذاكر لأنفسهم، ولكن عليهم التوجه إلى شركات الحج للحصول على إذن السفر من الحكومة السعودية. ثم يلتقي ممثلو وكالات السفر مع العملاء في المطارات والذين يوفرون المواصلات إلى مكة.
في الوقت الراهن، فإن الطرق الوحيدة للحجاج غير السعوديين وغير الخلجيين للسفر إلى مكة، تكون عبر مجموعات سياحية تقلها حافلات حكومية أو مملوكة لشركات القطاع الخاص.
ويمكنك أيضاً ركوب باخرة من ساحل شرق أفريقيا إلى ميناء مدينة جدة. وتستغرق رحلة العبارة عبر البحر الأحمر من بور سودان حوالي 12 ساعة.
تستغرق الرحلة بالسيارة من جدة حوالي 45 – 60 دقيقة (وتستغرق وقتاً أطول أثناء رمضان وموسم الحج)، وحوالي 6 ساعات من المدينة إلى مكة. كما يقوم قطار الحرمين السريع بنقل المسافرين بين جدة ومكة المكرمة والمدينة المنورة. ويعد قطار الحرمين أول خط سكك حديد صحراوي عالي السرعة في العالم.