Unfortunately, the tour operators don’t offer a massive amount of luggage storage. The Edinburgh Waverley Station has secure storage facilities near the pickup point.