Отель Sheraton Makkah Jabal Al Kaaba расположен в районе Аджйад, вблизи от основных достопримечательностей и точек притяжения. Отсюда легко добраться до мечети Масджид аль-Харам в оживленные сезоны Рамадана и Хаджа. Еще достопримечательности рядом: Музей часовой башни, библиотека Мекка Аль-Мукаррама в 11 км и пещера Хира в Джабаль-аль-Нур в 11,5 км.
Международный аэропорт имени короля Абдулазиза находится примерно в 46 км от отеля.