С Медины до Мекки на поезд можно ли сразу приобрести билеты на вокзале, всегда будут места в наличии? Или нужно заранее через приложение?

Свободные места иногда бывают, но лучше конечно заранее купить в приложении, если не хотите ждать.

Без проблем.

Иногда бывает что мест не осталось, поэтому заранее брать билеты лучше.