Eastside Mini Storage

Storage Units in Muskogee, OK

Safe.  Secure. Convenient.

Find your storage unit with great security and convenience.  We offer a variety of storage unit sizes at competitive prices. 

Rent Storage Online

We Have Multiple Locations!

A & J Mini Storage

2208 Georgia
Muskogee, OK 74403

Click Here to Rent Storage Units

Access Your Account

AAA Mini Storage

537 N C St
Muskogee, OK 74403

Click Here to Rent Storage Units

Access Your Account

Eastside Mini Storage

221 Eastpoint Dr
Muskogee, OK 74403

Click Here to Rent Storage Units

Access Your Account

Self Storage Facility in Muskogee, OK

Directions to Eastside Mini Storage

Our Self Storage Facility

Eastside Mini Storage takes pride in offering a simple and hassle-free self storage experience for all of their customers in Muskogee, OK. We make sure our storage units are clean, secure, and ready to rent. We also focus on offering a wide variety of storage unit sizes and types to make sure we can handle any self storage need that you may have. Eastside Mini Storage also offers online rentals and online bill pay 24/7 to make your experience a little more quick and easy. Feel free to look at our available storage units and give us a call if you have any questions or simply rent your unit right on the website.

All The Convenience And Security You Need

Lock Included with Rental
Great Customer Service
Onsite Security
Digital Video Surveillance
Online Bill Pay
Variety of Unit Sizes Available
Drive-Up Access
Tenant Protection Available

Our Promise To You


We take the security of our storage facility seriously, and our SSL secure website protects your personal information. Your property is our number one priority, that is why we offer state of the art security. Our features include onsite security and digital video surveillance. You can rest assured that your property is protected and secure at Eastside Mini Storage!

Customer Service

We are committed to providing you a clean, secure & ready-to-rent self storage unit. Our friendly staff provides you with a great storage rental experience from start to finish.


Manage your storage unit from the convenience of your own home, 24 hours a day and 7 days a week. Our website makes it quick and easy for you to manage your self storage unit online. Simply log in to your account and you have access to your unit on our website!

Storage Unit Blog