Hillington Wellington Boot Bag – Tough and Durable Welly Boot Storage Bag with Full Length Double Zip Reinforced Base Mesh Vent and Carry Handle Folds Flat for Easy Storage (Black) : Amazon.co.uk:
Woodside Large Boot Bag, Muddy Wellington/Shoe Storage Carrier, Fits Up to Mens Size 13 Boots : Amazon.co.uk: Sports & Outdoors
Luggage on public transport
Luggage Storage Wellington Central | Radical Storage
Luggage Storage Wellington - Left Luggage Wellington - $5.95/day