Self Storage Units Cheyenne

Storage Star | Van Buren Avenue

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

141 Reviews

4.6 out of 5

5 star

82%

4 star

9%

3 star

4%

2 star

1%

1 star

5%

  • 24/7 Video Surveillance
  • Automatic Gate
  • Boat Storage
  • Dollies & Handcarts
  • Drive Up Units
  • Lock Checks
  • Motorcycle Storage
  • Moving Supplies
  • Protection Plan
  • RV Storage
  • Security Fence
  • Vehicle Storage
Size
Deals
Type
Climate

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

4'  WIDTH x  10' DEPTH

What Size Do I Need?

$1 MOVE-IN
Sale Ends Apr 30th

$64/month

Web Rate Only

$107/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Non-Climate Controlled
Drive-Up
See All Facility Features
Drive-Up

5'  WIDTH x  10' DEPTH

What Size Do I Need?

50% OFF 1 MONTH DISCOUNT
Sale Ends Apr 30th

$74/month

Web Rate Only

$132/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Non-Climate Controlled
Drive-Up
See All Facility Features
Drive-Up

10'  WIDTH x  10' DEPTH

What Size Do I Need?

50% OFF 1 MONTH DISCOUNT
Sale Ends Apr 30th

$120/month

Web Rate Only

$202/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Drive-Up
Non-Climate Controlled
See All Facility Features
Drive-Up

10'  WIDTH x  20' DEPTH

What Size Do I Need?

$1 MOVE-IN
Sale Ends Apr 30th

$159/month

Web Rate Only

$265/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Non-Climate Controlled
Drive-Up
See All Facility Features
Drive-Up

6'  WIDTH x  24' DEPTH

What Size Do I Need?

$1 MOVE-IN
Sale Ends Apr 30th

$160/month

Web Rate Only

$267/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Non-Climate Controlled
Drive-Up
See All Facility Features
Drive-Up

10'  WIDTH x  15' DEPTH

What Size Do I Need?

50% OFF 1 MONTH DISCOUNT
Sale Ends Apr 30th

$176/month

Web Rate Only

$293/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Non-Climate Controlled
Drive-Up
See All Facility Features
Drive-Up

10'  WIDTH x  18' DEPTH

What Size Do I Need?

$1 MOVE-IN
Sale Ends Apr 30th

$178/month

Web Rate Only

$297/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Non-Climate Controlled
Drive-Up
See All Facility Features
Drive Up

10'  WIDTH x  25' DEPTH

What Size Do I Need?

$1 MOVE-IN
Sale Ends Apr 30th

$184/month

Web Rate Only

$310/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Non-Climate Controlled
Drive-Up
See All Facility Features
Drive-Up

10'  WIDTH x  30' DEPTH

What Size Do I Need?

50% OFF 1 MONTH DISCOUNT
Sale Ends Apr 30th

$222/month

Web Rate Only

$373/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Non-Climate Controlled
Drive-Up
See All Facility Features
Drive-Up

10'  WIDTH x  35' DEPTH

What Size Do I Need?

$1 MOVE-IN
Sale Ends Apr 30th

$252/month

Web Rate Only

$422/month

Standard Rate

Month to Month - No Long Term Commitments

RENT
Easily switch sizes.
7-Day risk-free trial.
RESERVE
Requires no
credit card.
Non-Climate Controlled
Drive-Up
See All Facility Features

Customer Reviews

4.6
141 Reviews
google review

Grayce

2 weeks ago

Great customer service

google review

Eugene Bonney

2 weeks ago

Great experience!! Ronnie was amazing help!

google review

Natasha R.

2 weeks ago

Ronnie was the best part of this process by far! She was so helpful over the phone and was able to answer every single ...

Show more
google review

Terry Zuiker

a month ago

wonderful staff, clean storage unit. great experience

google review

Mark Schmiedbauer

a month ago

Tommy was very helpful, and extremely personable. Thank you for your help!

google review

Ronald Cates

a month ago

Amazing place to store stuff. They are amazing they are courteous to you they are very workable around your needs best place to store your ...

Show more
google review

Chloe Polk

a month ago

Ronnie was very helpful and went above and beyond.

google review

Ricardo Lind-Gonzalez

2 months ago

Ronnie was very helpful and made the process enjoyable!

google review

shelby powell

2 months ago

I only rented from them for 6 months and they were really good they always answered and if they didn’t they would call back same ...

Show more
google review

Spencer Morley

2 months ago

I have had a great experience with Storage Star over the past several months. They have been accommodating, communicative, and the spaces provided are well-maintained. I ...

Show more
google review

Ashley Miller

2 months ago

Fast friendly and convenient Ronnie was very helpful

google review

Reginald

2 months ago

Nice new facility , great deals. The office personnel is

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 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.

First Month Promotions valid at select locations, subject to unit availability. First month promotions only apply to the monthly rent charge for the first month; regular monthly charges will apply after. Administrative fees, taxes, insurance, or other charges may apply. Cannot be combined with other discounts or on transfers and is subject to change. See store for complete details.

Multi-month promotions valid at select locations, subject to unit availability. Two-month rate promotions only apply to the monthly rent charge for the first two months; three-month rate promotions only apply to the monthly rent charge for the first three months; regular monthly charges will apply after. Administrative fees, taxes, insurance, or other charges may apply. Cannot be combined with other discounts or on transfers and is subject to change. See store for complete details.

Unit sizes are approximate and may vary by location. Square footage is based on exterior measurements. Images and descriptions are for illustrative purposes only. Unit size availability may be limited and is subject to change without notice.

Facility Features

  • 24/7 Video Surveillance
  • Automatic Gate
  • Boat Storage
  • Dollies & Handcarts
  • Drive Up Units
  • Lock Checks
  • Motorcycle Storage
  • Moving Supplies
  • Protection Plan
  • RV Storage
  • Security Fence
  • Vehicle Storage


Facility Features

  • 24/7 Video Surveillance
  • Automatic Gate
  • Boat Storage
  • Dollies & Handcarts
  • Drive Up Units
  • Lock Checks
  • Motorcycle Storage
  • Moving Supplies
  • Protection Plan
  • RV Storage
  • Security Fence
  • Vehicle Storage