Le Paulibude est une auberge de jeunesse proposant une borne Internet gratuite et des chambres à thème colorées, installées dans plusieurs bâtiments. L'établissement est situé dans le quartier Sankt Pauli, à Hambourg, entre le marché aux poissons et la grande avenue Reeperbahn. Les chambres du Paulibude sont toutes aménagées dans des styles différents. Chacune est équipée d'un lavabo, tandis que des douches et des toilettes se trouvent dans le couloir. Certaines bénéficient d'une salle de bains privative. Le linge de lit est compris dans le tarif et les serviettes sont fournies moyennant un petit supplément. Les bâtiments datent de 1900 et certaines chambres étaient autrefois des chambres de maison close. La station de métro St. Pauli se trouve à 5 minutes à pied du Paulibude.