Luggage Storage near Paddington Station We provide affordable and convenient luggage storage near Paddington Station. For only £7 per bag, you can leave your bags with our partner all day. This saves you up to 50%, instead of using Padding Station left luggage services. You must book on CitySpareSpace's website. Bring your confirmation code & ID (bank card, licence, or something similar) to drop off your bags. Make the most of London, book bag storage with CitySpareSpace!