If you do not find what you're looking for, you can use more accurate words.
Hejaz:- a coastal region of the western Arabian Peninsula bordering on the Red Sea; includes both Mecca and Medina; formerly an independent kingdom until it united with Nejd to form the Kingdom of Saudi Arabia (Princeton WordNet 3.1)