Какие примерно цены на гостиницы в Медине?

Смотрите на Букинг.

От 100 риал за номер. Это минимум. Средняя цена в районе 150-200 риал. Лучше поискать на букинге.