King’s Cross Luggage Storage: Secure and Convenient Bag Storage in London Exploring London is much more enjoyable when you are free from heavy suitcases and backpacks. If you are arriving at King’s Cross or St Pancras and need somewhere safe to leave your bags, King’s Cross luggage storage offers a convenient solution for travellers. Whether you have arrived early, checked out of your accommodation, or have several hours before your next train, storing your luggage allows you to enjoy London without carrying your belongings around.