Starr Secure Storage

Located near Belle Starr Marina on Lake Eufaula, Oklahoma!

We have a stellar facility with 59 units. We offer a combination of RV, Boat & Mini Storage with a variety of sizes and coverage. When you rent from us, you'll have 24-hour access to your belongings and excellent customer service. Give us a call today! Or reserve a spot with our online wait-list! 

Veteran Owned and Operated - David & Tia Tanner


Why Use Starr Secure Storage?

Customer Service

We are dedicated to customer service. We are committed to offering you exceptional value for your hard-earned money.

Payments can be mailed to:  Starr Secure Storage
                                               PO Box 3206
                                               McAlester, OK 74502

Reserve and Pay Online

Our online software is easy to use for a rich, interactive experience.

Current Customers can pay online with CashTag $StarrStorage at the link below.  

All the Convenience and Security You Need

24-hour Access
Great Customer Service
24 hour Video Surveillance
Online Payment Option
Variety of Unit Sizes Available
Metal Fencing for privacy
Locked Gates

Our Promise to You

Security

We take the security of your property seriously, and our SSL secure website protects your personal information.

Customer Service

We commit to providing you a clean, ready-to-rent unit and friendly, helpful owners.

Convenience

Access your account from the convenience of your own home, 24 hours a day and 7 days a week.