Bath Backpackers Hostel
Hostel with great location in central Bath, and hostel owner is very happy to let you put your bike in the basement ('Dungeon'), so you don't need to leave it outside on the street, which is great. You have to carry it down the stairs yourself. Only caveat is that the Dungeon is at the end of the common area, which is open to all hostel residents, so I would not leave any expensive items on the bike. The area is covered by CCTV, though. It was raining when I was there, plus Bath is a big city, so I was just glad to have somewhere relatively safe and definitely dry to keep my bike overnight!