This hostel offers a free internet terminal and colourful, themed rooms in several buildings It is located in Hamburgs St Pauli district, between the Fish Market and the Reeperbahn Each of the Paulibudes rooms has its own style All rooms have a wash basin, while showers and toilets can be found in the hallway Some rooms have a private bathroom Bed linen is included in the rate and towels can be provided for a small fee The buildings date back to 1900 and were once used as a brothel St Pauli Underground Station is a 5-minute walk from the Paulibude