Из дубая до медины есть автобус?

Нет прямых автобусов. Из Дубая в СА, в Рияд, ходят автобусы компании Saptco, гуглите. По Саудии хорошее автобусное сообщение, можно до Джидды, там останавливается скоростной поезд, который ходит от Медины до Мекки.

Не ездила.

Также в интернете упоминаются паломнические маршрутки, про это ничего не знаю.