Ассаламу алейкум
В Медине и в Мекке есть работы по типу бухгалтера? Саудовская Аравия

Эта работа только для саудитов по максимуму. Если найдёте и Вас возьмут - это будет нереальное исключение.

Не знаете кем обычно работают те кто туда переезжают?

Из квалифированных должностей: нужны врачи, преподаватели английского языка и других дисциплин (типа химии, физики - прикладные в основном).
Бьюти-сфера.
Остальное - продавцы, таксисты. И тос этого года в список"только для саудитов" и "таксист" вошла.
В отличии от стран СНГ правительство КСА очень заботится о своих гражданах и список "только для саудитов" только расширяться будет.
Кроме того, чтобы на квалифицированную работу трудоустроиться нужно быть не просто специалистов, а высококлассным международным специалистом со знанием арабского и английского в параллеле.
Это исходя из общения с саудитами и арабами.
Даже в ту же бьюти хотят на все случаи мастера (на гитаре, на дуде, вокалиста, + сантехника - грубо говоря + 2, а лучше 3 языка).