Utazási célja nagymértékben meghatározza, hol érdemes szállást keresni Procidán. Ha turisztikai célból érkezik, érdemes a belvárosi vagy tengerparti környéket választani, hogy könnyen elérhetőek legyenek a fő attrakciók, például a Terra Murata vagy a Piazza dei Martiri. Üzleti utak számára hasznos lehet a központi elhelyezkedés, közel a kikötőhöz, és fontos lehet a jó közlekedési kapcsolatok elérhetősége.
A költségvetés is vezérli a választást: Procida kínál szállodákat négycsillagostól az olcsóbb panziókig, valamint apartmanokat és hosteleket is, amelyek rugalmasabb megoldást nyújtanak. A legtöbb szálláshelyen elvárt alapfelszereltség a ingyenes Wi-Fi és légkondicionálás, különösen a melegebb hónapokban. Sokan értékelik a reggelit, ami sokszor a foglalás része lehet. Parkolási lehetőség ugyan korlátozott a szigeten, de buszjáratok és kompkapcsolatok segítik a közlekedést. A medencés szállodák különösen vonzóak lehetnek a családok számára.