Elaf Grand Al Majeedi Hotel, Al Haram'ın kuzey tarafında, ana girişin hemen yanında ve Prince Mohammad Bin Abdulaziz Uluslararası Havaalanı'na 15 dakikalık sürüş mesafesinde yer almaktadır. Bu otel, Al Madinah'daki en iyi konumlardan birine sahiptir ve bölgedeki diğer otellere kıyasla sürekli olarak daha yüksek misafir memnuniyeti puanları almaktadır.