Secure Storage Unit Rentals Fayetteville, NC 28306

Convenient & Affordable Self Storage Units in Fayetteville

Serving the entire Cumberland County area with Fayetteville storage units at affordable prices, Storage King USA Mid Pine offers business and personal storage rentals. Our facility is conveniently located just west of US-301, north of I-95, and right across the street from the BP gas station on Natal Street. We are proud to honor our active service men and women of the US military at the nearby Fort Bragg Military Base with military discounts and easy, efficient storage during times of deployment.Need to store an extra vehicle? We have plenty of trailer and RV parking spaces available. For the best in Fayetteville storage, look no further than the Storage King. With daily and 24-hour gate access, advanced security systems, and climate controlled storage units in a wide variety of different sizes, you’ll feel like royalty when you store with us!

Prices and Specials

See our available parking spaces & self storage units below. Vehicle, boat & RV parking and storage unit prices and specials are provided. Reserve secure storage today!

Business & Personal Storage Solutions

Copy-paste this code into the HTML of your website where you’d like your TrustBox to appear.


  • Accepts Deliveries
  • Budget Truck Rentals
  • Climate Controlled Units
  • Drive Up Access
  • Individual Gate Access Code
  • Online Payments Available
  • Onsite Manager
  • Recorded Video Surveillance
  • Tenant Insurance Available
  • 10% off Military Discount
  • 5% off Senior Discount

Resize Text