Self Storage Units Cheyenne

Storage Star | Van Buren Avenue

4405 Van Buren Avenue
Cheyenne, Wyoming 82001
(307) 209-3814

95 Reviews

4.5 out of 5

5 star

78%

4 star

9%

3 star

4%

2 star

1%

1 star

7%

  • 24/7 Video Surveillance
  • Drive Up Units
  • Protection Plan
  • Security Fence
Size
Deals
Type
Climate

Sort by: Price Low to High
Loading...
Loading...
Loading...
Drive-Up

10'  WIDTH x  4' DEPTH

What Will Fit?

50% OFF 1 MONTH DISCOUNT
Sale Ends Nov 30th

$36/month

During Promo Period

$71/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up

10'  WIDTH x  5' DEPTH

What Will Fit?

$1 MOVE-IN
Sale Ends Nov 30th

$1/month

During Promo Period

$73/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up

10'  WIDTH x  10' DEPTH

What Will Fit?

$1 MOVE-IN
Sale Ends Nov 30th

$1/month

During Promo Period

$107/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up

24'  WIDTH x  6' DEPTH

What Will Fit?

$1 MOVE-IN
Sale Ends Nov 30th

$1/month

During Promo Period

$114/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up

15'  WIDTH x  10' DEPTH

What Will Fit?

50% OFF 1 MONTH DISCOUNT
Sale Ends Nov 30th

$61/month

During Promo Period

$122/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up

17'  WIDTH x  10' DEPTH

What Will Fit?

$1 MOVE-IN
Sale Ends Nov 30th

$1/month

During Promo Period

$136/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up

20'  WIDTH x  10' DEPTH

What Will Fit?

$1 MOVE-IN
Sale Ends Nov 30th

$1/month

During Promo Period

$143/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive Up

25'  WIDTH x  10' DEPTH

What Will Fit?

$1 MOVE-IN
Sale Ends Nov 30th

$1/month

During Promo Period

$164/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up

30'  WIDTH x  10' DEPTH

What Will Fit?

50% OFF 1 MONTH DISCOUNT
Sale Ends Nov 30th

$97/month

During Promo Period

$194/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up

35'  WIDTH x  10' DEPTH

What Will Fit?

$1 MOVE-IN
Sale Ends Nov 30th

$1/month

During Promo Period

$209/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up

30'  WIDTH x  15' DEPTH

What Will Fit?

$1 MOVE-IN
Sale Ends Nov 30th

$1/month

During Promo Period

$258/month

After Promo Period

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.

Customer Reviews

4.5
95 Reviews
google review

tracy kilian

2 days ago

Excellent customer service and clean storage facility. Mr. Griego was very courteous and informative on choosing the correct sized storage unit for my needs.

google review

Nanette Morris

a week ago

google review

Ronald Cates

2 weeks ago

Amazing place to store stuff.

google review

Very

2 weeks ago

Rented a storage the other day over the phone I believe with Veronica? She did great, fast and easy. I am Satisfied with the cleanliness ...

Show more
google review

Kenneth Mcconnel

2 weeks ago

This is the most friendly and helpful place in the Cheyenne area!!! Highly recommended for either your short or long term rental needs... thanks Tommy ...

Show more
google review

J Stowbridge

3 months ago

To be honest I never been here sorry

google review

Paul Tafoya

3 months ago

Tommy Griego was so accommodating. He tailored our needs to available storage resources . The area was clean and well kept. Very easy to pay online.

google review

Debbie Monson

4 months ago

This place is the nicest storage in cheyenne . Price I s right & the people who run this ...

Show more
google review

Amy Mullen

5 months ago

Excellent storage facility and great service! Renting here was easy, the units are secure, surveillance is present, and payments can be made online and you ...

Show more
google review

Robert Thompson

10 months ago

Very accommodating staff, clean, and organized location. Definitely recommend!

self storage
self storage units cheyenne
self storage cheyenne

About Cheyenne | Van Buren Avenue

Contact us at Storage Star if you need unparalleled storage solutions in Cheyenne, WY. Our climate-controlled units offer the perfect solution for safeguarding your belongings, whether you're moving, decluttering, or storing business inventory, and enjoy peace of mind with 24/7 security and flexible rental options tailored to your needs. Ready to reclaim space and simplify your life? Reserve your unit online or contact us today for personalized assistance.

4405 Van Buren Avenue, Cheyenne WY 82001

Storage Units in Cheyenne, WY, on Van Buren Avenue

Cheyenne seamlessly blends touches of the Wild West with unique modern influences. When it comes to storage in Cheyenne, this isn’t Storage Star’s first rodeo. We’re here to help you wrangle a great deal on Cheyenne storage, whether you need residential storage, commercial storage, military storage, or student storage.

You’ll find us in eastern Cheyenne, 1.4 miles east of Cahill Park and around two miles northeast of East High School. We’re located off Van Buren Avenue, not far from Lincoln Highway. We’re two miles northwest of Saddle Ridge Park and around three miles northeast of Brimmer Park.

Storage Options for Cheyenne, WY, Residents

We offer several storage options so you can find the right one to suit your needs. Maybe you need residential storage to expand your family or military storage near Francis E. Warren AFB during deployment. Whatever the case, Storage Star is the place to be.

You’ll also find several top-notch amenities in our Cheyenne storage units, including:

  • 24-hour video recording
  • Seven-day access
  • Accessible facility
  • Business storage
  • Drive-up access
  • Fully fenced
  • Ground-level units
  • Major credit cards accepted
  • Military, student, and senior discounts
  • Month-to-month leases
  • Online payment options
  • Well-lit facility

Military, Personal, and Student Storage by Brimmer Park

Cheyenne, WY, Self Storage Size Guide

We have so many storage unit sizes available it can be hard to decide which one you need. Our storage size guide can take the guesswork out of choosing your perfect storage unit. With sizes ranging from 5×5 all the way up to 15×35, you’re sure to find a great storage unit fit. It is important to get the correct size unit, as it can save you money and time later down the line if you accidentally get one too small or too large. Additionally, should your storage needs grow (or shrink), our month-to-month leasing makes it easy to adjust.

Rent Your Storage Unit Today at Storage Star Near Lincoln Highway

When you need some extra storage space in Cheyenne, Storage Star has you covered. With the help of our convenient Cheyenne storage units, you can make space in your home or business. Thanks to our security features, including video cameras and secure gated access, you can store worry-free. Rent a storage unit in Cheyenne from Storage Star today. We’ve simplified the storage rental process so you can rent entirely online. If you need more assistance, don’t hesitate to call our friendly staff or fill out a contact form. For more information about our storage solutions, refer to our FAQ.

Facility Features

  • 24/7 Video Surveillance
  • Drive Up Units
  • Protection Plan
  • Security Fence


Facility Features

  • 24/7 Video Surveillance
  • Drive Up Units
  • Protection Plan
  • Security Fence