Hostel oferuje bezpłatny punkt internetowy oraz kolorowe, tematycznie urządzone pokoje, które mieszczą się w kilku budynkach. Obiekt zlokalizowany jest w hamburskiej dzielnicy St Pauli, pomiędzy targiem rybnym a ulicą Reeperbahn. Wszystkie pokoje w hostelu Paulibude urządzone są w indywidualnym stylu. Każdy z nich wyposażony jest w umywalkę, natomiast prysznice i toalety znajdują się w korytarzu. Część pokoi dysponuje prywatną łazienką. Pościel jest wliczona w cenę, a ręczniki można wypożyczyć za niewielką opłatą. Budynki zostały zbudowane w 1900 roku. W niektórych pomieszczeniach działał kiedyś dom publiczny. Stacja metra St Pauli oddalona jest od hostelu Paulibude o 5 minut spacerem.

Parom bardzo się podoba ta lokalizacja – za pobyt dla 2 osób oceniają ją na 9,0.