Павел, был апостолом, т.е. периодически перемещался между городами. Но думаю в разных городах у него были свои люди, которые предоставляли ему жилье или же он его снимал
А вместе приготовь для меня и помещение; ибо надеюсь, что по молитвам вашим я буду дарован вам.
(Флм.1:22)
Подобное вряд ли стоит относить к обычным верующим.