Este hostel disponibiliza um terminal de acesso gratuito à Internet e quartos coloridos e temáticos em vários edifícios. Está localizado no bairro de St Pauli, em Hamburgo, entre o Mercado de Peixe e a Reeperbahn (rua).
Cada um dos quartos do Paulibude tem o seu próprio estilo. Todos os quartos têm um lavatório, enquanto os chuveiros e WC podem ser encontrados no corredor. Alguns quartos têm uma casa de banho privativa. A roupa de cama está incluída na tarifa e as toalhas podem ser fornecidas por um pequeno custo adicional.
Os edifícios datam de 1900 e alguns quartos foram usados como um bordel.
A Estação de Metro St Pauli fica a 5 minutos a pé do Paulibude.