Store boats, recreational vehicles and other items in lockers with convenient access to Interstate 35W at Allstate Self Storage, which is near I-35W and Cliff Road. This site has 1,400 storage units for rent ranging in size from 4-by-4 feet to 10-by-30 feet. Allstate Self Storage, Burnsville, has more than a 30-year history and is one of several company locations in Minnesota, Michigan, Indiana, Nevada and Arizona. Senior citizens and retired military people may be eligible for a discount.