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