Storage Star Cheyenne in Cheyenne, Wyoming

Get the Space You Need

$1.00 Move-In Special on Select Sizes!

Learn More

What People Are Saying

Review from Travis R for Storage Star Cheyenne in Cheyenne, Wyoming

Five star graphic

"This facility was very clean and secure. Never had any problems with the unit itself. Concrete lip and the door was easy to open and close. Would store stuff here again."

- Travis R

Review from Tania Borchard for Storage Star Cheyenne in Cheyenne, Wyoming

Five star graphic

"Came through in a pinch when we needed to store our classic car. Very helpful and accomodating with available units to choose from to fit the car."

- Tania Borchard

Review from Eric Wiles for Storage Star Cheyenne in Cheyenne, Wyoming

Five star graphic

"I have a unit there. Very clean establishment and units clean. Would recommend"

- Eric Wiles

Premium Self Storage in Cheyenne, Wyoming

Storage Star Cheyenne has the space you need to organize your home or business right here in East Cheyenne. Our clean, fully fenced storage facility is loaded with convenient features and security measures, like drive-up access, 24-hour security monitoring, and a digital surveillance system. Choose from our selection of storage units to find the right size space for your needs and budget. Need a recommendation on which unit is right for you? Our friendly team is here to find your perfect fit.

Unit Sizes & Prices

Office Hours


Closed
9:30am - 6:00pm
9:00am - 4:00pm
Closed

Access Hours


Sunday - Saturday: 6:00am - 10:00pm

Five star graphic

"Very clean units, fast and friendly check-in and explanation of the facility , very reasonable rates for month to month use, highly recommend for your storage needs."

- John T

Stop In & Say Hello

307-316-4192

4405 Van Buren Ave Cheyenne, WY 82001

Star graphic from Storage Star Cheyenne in Cheyenne, Wyoming

Star graphic from Storage Star Cheyenne in Cheyenne, Wyoming

Ideal Service & Features

Ground-level units, month-to-month rentals, and online bill payments are just a few of the time-saving features you’ll find at Storage Star Cheyenne. Security and service are our top priorities. That’s why our facility is packed with features to streamline your storage experience. Whether you need personal or business storage, and whether you’ve got just a few items or a houseful of belongings, we’ve got the perfect storage solution for you.

An open storage unit at Storage Star Cheyenne in Cheyenne, Wyoming

Month-to-Month Rentals

A man accessing his storage unit at Storage Star Cheyenne in Cheyenne, Wyoming

Access 7 Days A Week

A covered loading dock at Storage Star Cheyenne in Cheyenne, Wyoming

Fully Fenced

A digital surveillance camera at Storage Star Cheyenne in Cheyenne, Wyoming

24-Hour Digital Security Monitoring

Outdoor ground floor units at Storage Star Cheyenne in Cheyenne, Wyoming

Ground Floor Units With Drive-Up Access

Enjoy Our Great Location

When you need convenient self storage in Laramie County, Storage Star Cheyenne has the features and central location you need for easy coming and going. You’ll have access to your unit 7 days a week, so you can drop by anytime. Pick up the trade tools and craft supplies you need for your hobbies at nearby Walmart or Frontier Mall, then swing by your unit to organize it all. We make loading and unloading easy with drive-up units.

A customer loading skis near Storage Star Cheyenne in Cheyenne, Wyoming
A woman packing boxes near Storage Star Cheyenne in Cheyenne, Wyoming
A customer on a bike ride near Storage Star Cheyenne in Cheyenne, Wyoming
A locked yellow storage unit at Storage Star Cheyenne in Cheyenne, Wyoming
A smiling customer service agent at Storage Star Cheyenne in Cheyenne, Wyoming

Hand shaking graphicMeet the Manager

The friendly manager at Storage Star Cheyenne is here to help you solve all your space issues with a clean, affordable storage unit rental in East Cheyenne. Call, stop by, or go online to reserve your space today.

A heart graphic Giving To The Community

We take pride in supporting the community where we live, work, play, and store. Storage Star Cheyenne gives back to our local neighborhood with recent efforts that include delivering holiday meals and serving lunches to our community’s first responders.