Не отставала в решении этих проблем и Византия. Лучшие дороги империи были на Балканах. Они опоясывали все горные хребты. Дороги шли через Триест вдоль Дуная к Черному морю и далее к Константинополю. На этих магистральных дорогах повсеместно были построены караван-сараи, где путешественники могли отдохнуть, принять пищу, а также осуществить любые торговые операции. В Европе они назывались приюты, госпитали, странноприимные дома. Как правило, они располагались, как своего рода «межевые столбы», на расстоянии дня пути друг от друга. Они напоминали большие амбары, свет в них проникал через бойницы, проделанные вместо окон. Людей помещали на помостах, расположенных вокруг крытого двора, и к этим помостам привязывали лошадей. Таким образом, каждый мог видеть свое животное и не беспокоиться, что его украдут.

Особое значение Константинополя в жизни Византии, широкий интерес к его истории и достопримечательностям, нужды многочисленных путешественников, посещавших столицу империи, вызвало появление ряда путеводителей. Первый из них был составлен еще в позднеантичное время — VI в. Этот vademecum*, написанный на латыни, носил название «Град Константинополь — Новый Рим».

По большей части путеводители были не очень высокого класса, давая разрозненные исторические и топографические сведения о столице. Один из них, «Краткий исторический обзор», относится к VIII в. Более подробный путеводитель «Отечество Константинополь» был составлен на рубеже X—XI вв. Он состоял из трех частей. В первой рассказывалась собственно история возникновения города и отдельных городских районов, во второй давалась топографическая структура Константинополя, а третья повествовала о главных достопримечательностях столицы — городских памятниках, дворцах как императора, так и частных лиц, банях, больницах, монастырях, церквах и т. д. Отдельно рассказывалось о постройке и освящении храма Св. Софии. По структуре эта работа очень сильно напоминала современные путеводители. И кроме подробной и точной топографии города «Отечество Константинополь» базировался на очень широком круге источников. В нем использовались произведения Прокопия Кесарийского, Иоанна Лида, патриарха Фотия, хронистов VIII —IX вв. и др.

Путешествующих было много, но дороги были совсем не безопасны. Шайки разбойников могли ограбить кого угодно, в том числе и пилигримов. Разбоем занимались даже рыцари, а иногда и более знатные сеньоры: графы и бароны, которых «интересовали» богатые купеческие караваны.

Vademecum (в петеводе с лат. — иди со мной) — путеводитель, карманная справочная книга, указатель.

Путники вне города чаще всего находили приют и защиту в монастырях. Здесь они всегда могли получить кусок хлеба, безопасный ночлег и благословение их дальнейшего пути. С XIV—XV вв. во всех сколько-нибудь крупных городах существовали гостиные дворы. Здесь могли остановиться путешественники за умеренную плату. Кроме того, во многих трактирах были комнаты для проезжих.

Еще один вид путешествий был характерен для средневековья: внутренняя колонизация. Это явление было присуще многим регионам Европы, но особенно ярко оно проявило себя на Пиренейском полуострове.