Thanks for visiting Budget Self Storage Cornelius. Budget Self Storage Cornelius storage facilities have everything you need whether you’re moving or just need to store your belongings. We have storage units of all sizes, packing supplies and the most locations of any moving and storage company in or around Cornelius. Find storage locations near you and save with our special Cornelius storage promotion that offers you best deals ever.