Back
Reserve Now!Pricing and availability may change.

Storage Star Cheyenne - Van Buren

4405 Van Buren AvenueCheyenne, WY 82001
(512) 361-1686
Google Icon
4.7(223)
4405 Van Buren AvenueCheyenne, WY 82001
(512) 361-1686
Google Icon
4.7(223)

Key Features

24-hour access
24-hour access
On-site office
On-site office
Video cameras on site
Video cameras on site
Fenced & Lighted
Fenced & Lighted
First floor access
First floor access
Drive-up access
Drive-up access
Discount Icon
10% Military discount
tooltip icon
Discount Icon
10% Senior discount
tooltip icon
Discount Icon
10% Student discount
tooltip icon
unit icon

$1 MOVE-IN

4x10 Unit$1.35 / sqft
  • Drive Up Access
  • Outdoor Access
  • 1st Floor
$90.00$54.00
You will not be charged until move-in
unit icon

$1 MOVE-IN

5x10 Unit$1.36 / sqft
  • Drive Up Access
  • Outdoor Access
  • 1st Floor
$113.00$68.00ONLY 2 LEFT!
You will not be charged until move-in
unit icon

$1 MOVE-IN

10x20 Unit$0.72 / sqft
  • Drive Up Access
  • Outdoor Access
  • 1st Floor
$242.00$145.00
You will not be charged until move-in
unit icon

$1 MOVE-IN

10x25 Unit$0.6 / sqft
  • Drive Up Access
  • Outdoor Access
  • 1st Floor
$252.00$151.00
You will not be charged until move-in

Facility Overview & What to Expect

Verified Customer Reviews

Joyce McCool's profileJoyce McCool
January 18, 2026

Ronni was so helpful while renting a unit. There's easy access with the gate code and the units are clean. The facility is really nice. I like that they have good security there too. I'd definitely recommend it to others.

Krista Edwards's profileKrista Edwards
February 10, 2026

We are moving storage units to find something closer to us. Roni made our transition exceptional and seamless. I feel confident we made the right decision with storage star!! Thanks for the great customer service.

Donnie Riley's profileDonnie Riley
November 28, 2025

Great place. Clean move in ready units Ronni’s is the best very kind and helpful and made myself and family feel very secure storing all our belongings on site. 5 stars all the way around!

Tiffany Spero's profileTiffany Spero
empty star ratingempty star ratingempty star ratingempty star rating
December 24, 2025

Update, they just texted me December 24th at 2:35 an.m. about trying to get me to rent a storage unit for 1/2off !!!!!!! Are you kidding me??!!!…… So… we rented a storage space for a couple weeks when we were moving this summer. The storage was excellent although a little expensive. Here’s my problem, Thomas from Storage Star has been emailing me asking for a review since July, pretty much a week after we vacated the storage unit! It is now October…and when I didn’t leave a review, he has resorted to texting my personal cell phone repeatedly the last couple of months, as well as still emailing asking for a review!!!! This is ridiculous and is harassment! I should not feel FORCED OR PRESSURED to leave a review! If I want to leave a review, that’s my perogative, not a requirement!! I have been being harassed about leaving a review for 3 months now!! I figured after a few times the messages would stop, but they definitely haven’t! So, they win, here’s their damn review! 😡😡 Now I will be blocking them. I wasn’t going to in case I ever needed to use them again, but now I will never use this company again. I never consented to being messaged constantly after I am no longer a customer!

Mae-Beth Radov's profileMae-Beth Radov
October 6, 2025

I stop by to look to see what the Storage Units looked like plus what sizes we’re available to my surprise I thought the 10X15 would be a better fit it is it is wonderful. The people in the office our do wonderful in helping you out making sure that is the right size and it’s clean. Gives me pass codes and everything. They our Friendly and eager to help you get what you need to be happy with the right unit for storage. Come see them . I went in to pay my October rent and Thomas was there to help me. He Greeted me with his Morning Smile 😊 Was able to find me right away in his system with know problems. Gave me my receipt and out the door I went didn’t take any time at all great service so easy. Thanks for the speedy service, Thomas.

How Renting a Self Storage Unit Works

There are two time-saving ways to rent self storage space at this facility: 

  1. one iconReserve your unit online today and head straight to your unit on move-in day.
  2. two iconReserve for free with no payment required until you sign your lease on move-in day. Lock in your rate without even entering your credit card information. 
How It Works
search icon
Pick your self storage unit
reserve icon
Reserve online with us for free

Cancel or update anytime, no strings attached

move in icon
Visit your facility

Move in and get organised!

tracking pixel
tracking pixel