Storage Star Cheyenne

4405 Van Buren Ave,
Cheyenne, WY 82001
(307) 209-3814
Contact Us

Office Hours

  • Mon - Fri9:30am - 6:00pm
  • Sat9:00am - 4:00pm
  • SunClosed

Access Hours

  • Sun - Sat6:00am - 10:00pm
4' x 10' Small
  • Drive-up
  • Ground Floor
$1 MOVE-IN
$69
5' x 10' Small
  • Drive-up
  • Ground Floor
$1 MOVE-IN
$86
10' x 10' Small
  • Drive-up
  • Ground Floor
$1 MOVE-IN
$128
6' x 24' Medium
  • Drive-up
  • Ground Floor
$1 MOVE-IN
Hurry, only 2 left!
$133
10' x 15' Medium
  • Drive-up
  • Ground Floor
$1 MOVE-IN
$134
10' x 20' Medium
  • Drive-up
  • Ground Floor
$1 MOVE-IN
$145
10' x 25' Medium
  • Drive Up
  • Drive Up Access
$1 MOVE-IN
$170
10' x 30' Medium
  • Drive-up
  • Ground Floor
50% OFF 1 MONTH DISCOUNT
Hurry, only 2 left!
$211
10' x 35' Medium
  • Drive-up
  • Ground Floor
$1 MOVE-IN
Hurry, only 1 left!
$239
4' x 5' Small
  • Drive-up
  • Ground Floor
$1 MOVE-IN
$47
Call for Availability (307) 209-3814
5' x 15' Small
  • Drive-up
  • Ground Floor
$117
Call for Availability (307) 209-3814
10' x 17.5' Medium
  • Drive-up
  • Ground Floor
$140
Call for Availability (307) 209-3814
10' x 30' Medium
  • Drive-up
  • Ground Floor
$232
Call for Availability (307) 209-3814
10' x 40' Medium
  • Drive-up
  • Ground Floor
$1 MOVE-IN
$283
Call for Availability (307) 209-3814
15' x 30' Large
  • Drive-up
  • Ground Floor
$299
Call for Availability (307) 209-3814
15' x 35' Large
  • Drive-up
  • Ground Floor
$305
Call for Availability (307) 209-3814

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.

Features & Amenities

Every storage feature is designed from scratch against standards forged from years of experience in the self storage industry. The result is a high quality consistent customer experience you can count on.

24-Hour Security Monitoring
7 Day Access
Accessible Facility
Business Storage
Drive-Up Access
Fully Fenced
Ground-Level Units
Major Credit Cards Accepted
Military, Student & Senior Discounts
Month-to-Month Leases
Online Payment
Well-Lit Facility

What Our Customers Are Saying

In the course of my move, I used 4 large storage units. The facility was adequate and Tommy was great to work with and very accommodating when my storage needs... Read More

In the course of my move, I used 4 large storage units. The facility was adequate and Tommy was great to work with and very accommodating when my storage needs changed unexpectedly. I would recommend Storage Star to anyone needing a temporary home for their things.

Mary Angell

Wonderful place to store your stuff! Had the unit for a little over a year. Very communicative and really well maintained facilities. Highly recommended.

Kennon Kirk

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

tracy kilian

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 of the facility and the... Read More

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 of the facility and the security.

Very

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 and Veron... Read More

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 and Veronica!!!

Kenneth Mcconnel

To be honest I never been here sorry

J Stowbridge

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.

Paul Tafoya

This place is the nicest storage in cheyenne . Price I s right & the people who run this place are the nicest people you can ever know .. Les i

Debbie Monson

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 can ... Read More

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 can auto pay if you prefer. Average prices. Closing out my rental was also easy, no hassle. I’d definitely use them again and recommend their services.

Amy Mullen

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

Robert Thompson

Extremely clean and neat storage property. And 5 star customer service experience with the manager - Tommy ?????

Tim Anthony Griego

Customer service at this facility was excellent. Cathy in particular was wonderful! She helped my husband and I find a storage unit that suited our needs. The c... Read More

Customer service at this facility was excellent. Cathy in particular was wonderful! She helped my husband and I find a storage unit that suited our needs. The company has a great military discount with 10% for active duty and 5% for retired. They also offer materials for packing good such as boxes, packing tape, and packing materials. Their facility is clean, well maintained, and secure. I definitely recommend this storage facility!

Chris

Great staff! Very Clean Facility. We recently used Superior Storage during our last move. The staff was extremely friendly and helpful throughout the entire p... Read More

Great staff! Very Clean Facility. We recently used Superior Storage during our last move. The staff was extremely friendly and helpful throughout the entire process. I've never had a storage company work with us as these guys have! Unit was extremely affordable, and in amazing condition! A+ Service and Facility.

Matt Williams