Synonyms for Hejaz (same or very similar meaning)
WordNet sense 1 (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):
Hedjaz, Hijaz
From the ODE community, based on WordNet
add/edit