Mekka i Medyna leżą w niedalekim oddaleniu od siebie na zachodnio-środkowej części Półwyspu Arabskiego, sąsiadują z Morzem Czerwonym oraz krainami: Nadżaf i Jemen.
Mekka i Medyna znajdują się obszar oznaczonym najciemniejszym odcieniem zieleni.