We will be arriving at 6:40AM in London at Gatwick Airport and will spend the morning at Harrods and that area until we head over the Stansted Airport to catch our flight to Edinburgh that afternoon. We are looking to store our suitcases (4 of them) somewhere in that area. Anyone have any suggestions?
This is the company that operates the bag storage at London train stations, including Victoria Station: https://www.left-baggage.co.uk/en/locations, £11 per piece for 24 hours.
According to the Harrods store guide they have a left luggage area just inside entrance 2A off Basil Street.
Make sure you leave enough time to reach Stansted - it's a l-o-n-g way from central London.