Este albergue ofrece un terminal con conexión a internet gratuita, y habitaciones temáticas de colores vivos en varios edificios. El albergue está situado en el distrito St. Pauli de Hamburgo, entre el mercado de pescado y la calle Reeperbahn.
Todas las habitaciones del Paulibude presentan un estilo individual y están equipadas con lavamanos. Las duchas y aseos se encuentran en el pasillo. Algunas habitaciones tienen baño privado. La ropa de cama está incluida en la tarifa y el servicio de alquiler de toallas comporta un pequeño suplemento.
Los edificios datan de 1900 y algunas habitaciones se usaron en algún momento como burdel.
El Paulibude está a 5 minutos a pie de la estación de metro St Pauli.