Store locator is loading from StoreRocket Store Locator App..

Self Storage Units in Arizona with Columbia Self Storage

Now Open Across Multiple Arizona Locations

Columbia Self Storage is proud to serve communities across Arizona with convenient, secure, and flexible storage options. Whether you're looking for household storage, RV parking, business space, or something in between, our locations throughout the state are ready to meet your needs.

From scenic small towns to growing cities, our Arizona facilities are built to help you store with confidence, without hassle or long-term commitments.

Cottonwood RV & Storage – Now Open

Our newest Cottonwood, AZ, facility is now open at 54 N Alamos Drive, just 20 miles from Sedona. This modern property features over 400 storage units in a wide range of sizes, with temperature-controlled options, drive-up access, and covered and uncovered RV parking.

For added convenience, Cottonwood RV & Storage includes a members lounge—a quiet space to relax onsite. An on-premise gas station and car wash are also planned for 2025, making this location even more helpful for RV travelers and locals alike.

Business owners can take advantage of our extra-large flex units, which offer spacious storage with the option for front-facing office space.

Additional Columbia Self Storage Locations in Arizona

Cornville

Just 15 minutes from Cottonwood, our Cornville property at 9300 E Cornville Road (formerly Cornville Country Storage) offers 176 drive-up units and over 23,000 square feet of storage space. It's a reliable option for those living in or near Cornville and the surrounding Verde Valley.

Lakeside

Located about 3 hours east of Cottonwood, our Lakeside facility (formerly Midway Mini Storage) is ideal for year-round residents and vacation homeowners alike. This property includes 152 drive-up units and 16 outdoor parking spaces. With over 24,000 rentable square feet and easy access, it's a trusted storage solution in one of Arizona's most scenic towns.

Cottonwood

In addition to the new RV facility, Columbia Self Storage also operates the former Anchor Mini Storage location in Cottonwood. This site includes 114 drive-up storage units and over 14,000 square feet of rentable space—just minutes from the main RV storage location.

Arizona Storage That Works for You

You'll find the same commitment to quality and service at every Columbia Self Storage facility, regardless of the Arizona location. Our properties are secure, well-lit, and easy to access, with flexible leases and a helpful local team to guide you through the rental process.

Whether you're storing your RV between road trips, need temporary space during a move, or want to clear some room at home, we're here to help.

Local Self Storage and Friendly Service

Have questions or ready to reserve your storage unit? Give us a call at (928) 260-5412 or email cottonwood@columbiaselfstorage.com.

We'll help you find the right storage solution right here in Arizona!