Crossword clues for the word: HEJAZ The word HEJAZ has appeared as an answer to at least 4 crossword clues on different crossword puzzles. Crossword clues for HEJAZ Showing 1 to 4 of 4 results Clue(s) In Saudi Arabia, he gets endless music Mecca's region Region containing Mecca Where Mecca is.