4 Star Storage Plus is a Self Storage Service located in Elk City, Oklahoma and has been servicing all of Elk City and the surrounding areas for many years. We specialize in . Here at 4 Star Storage Plus, our mission is to always provide quality service at an affordable price. The success of our company is due to the dedication we provide to our customers. No matter the job, customer satisfaction is always our number one priority! Don’t hesitate to give us a call! Cash, Visa, MasterCard, Check "Monday Open 24 Hours - Open 24 Hours Tuesday Open 24 Hours - Open 24 Hours Wednesday Open 24 Hours - Open 24 Hours Thursday Open 24 Hours - Open 24 Hours Friday Open 24 Hours - Open 24 Hours Saturday Open 24 Hours - Open 24 Hours Sunday Open 24 Hours - Open 24 Hours "