Storage Star - 4405 Van Buren Avenue, Cheyenne, WY 82001

4.7/5 - 238 Reviews
Location:
4405 Van Buren Avenue, Cheyenne, WY 82001
Office hours:
  • Mon-Fri: 9:30 a.m. - 6 p.m.
  • Sat-Sun: 9 a.m. - 4 p.m.

Storage Star - 4405 Van Buren Avenue, Cheyenne, WY 82001

  • Drive-Up Access

    Drive directly up to your unit for easy loading and unloading

  • Retail Available

    Moving and packing supplies available for purchase on-site

  • Onsite Manager

    On-site staff available to assist with property needs

Not sure which size you need? Check our size guide to find the perfect fit.
5x10 Self Storage 50 Sq. Ft.
$102/mo
4x10 Self Storage 40 Sq. Ft.
$87/mo
4x5 Self Storage 20 Sq. Ft.
$63/mo
10x18 Self Storage 180 Sq. Ft.
$228/mo
10x15 Self Storage 150 Sq. Ft.
$218/mo
10x10 Self Storage 100 Sq. Ft.
$182/mo
15x35 Self Storage 525 Sq. Ft.
$405/mo
15x30 Self Storage 450 Sq. Ft.
$380/mo
10x30 Self Storage 300 Sq. Ft.
$275 - $288/mo
10x25 Self Storage 250 Sq. Ft.
$243/mo
10x20 Self Storage 200 Sq. Ft.
$235/mo
No units are currently available.

Amenities & features

  • Drive-Up Access
  • Retail Available
  • Onsite Manager
  • Security Camera
  • Gate
  • Parking
  • Online Payment

Customer reviews

4.7/5
Average rating
238
Number of reviews

Read some helpful reviews of Storage Star, shared by real renters with genuine experiences and honest opinions.

JaceeRaye L. - 10 July 2026
Went to rent a storage 30 days out, paid deposit. Received call saying they were wrong to accept because it was to far out and cancel the contract and return the deposit. Ten days later no deposit return. Called and told would check and call me right back. Two days later no call. I have had to go to my bank and submit a reversal of charges. Still no response. ... Read more
Al G. - 8 July 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. ... Read more
Krista E. - 10 February 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. ... Read more
Joyce M. - 18 January 2026
Karen S. - 10 January 2026
Donnie R. - 28 November 2025
Good place to store your stuff! A little expensive, cost on storage keep going up every year my stuff was there putting me in a tight spot not expecting the price to do that. Seems like away to slowly push you out of storage or get you in a point were you can no longer pay so they can take your stuff. ... Read more
Charlie A. - 25 October 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. ... Read more
Mae-Beth R. - 6 October 2025
Sherrie H. - 30 September 2025
The facility is clean and orderly. I came in close to closing time and the staff was welcoming showed me the different size units. After selecting a size she got my paper work done quickly and easily. Highly recommended. ... Read more
Kyle J. - 21 August 2025
Ronni is amazing! She quickly helped me while I was in a bind. She went above and beyond to show me the unit before I got it, which thankfully, she did bc it was too small. She definitely took a lot of stress off my plate and I am so grateful. Thank you again, Ronni!! ... Read more
Samantha C. - 19 August 2025
Nice, new, clean, safe, and secure! But the best things are Ronnie and Tommy!! They are the best!! Top notch customer service, knowledge, and available to help as needed! Would definitely recommend Storage Star!! ... Read more
j t. - 4 August 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 . ... Read more
Mae-Beth R. - 27 July 2025
Monica G. - 21 July 2025
Ronnie was the best part of this process by far! She was so helpful over the phone and was able to answer every single one of my questions with warmth and professionalism. The facility is well secured and extraordinarily clean. Would definitely use again! ... Read more
Natasha R. - 8 April 2025
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 would absolutely recommend utilizing their services for any of your storage needs! ... Read more
Spencer M. - 21 February 2025
Stephanie M. - 6 February 2025
LeeJo W. - 31 October 2024
During a cross country moving trip we were looking to temporarily store some heavy boxes for a few months, and were fortunate to stumble upon this place in Cheyenne. From the beginning of our rental to the end, very professional communication with both of the staff that we interacted with. The location (neighborhood setting) is quiet and safe, much different than the typical storage unit setting. That gave us an extra sense of security. In terms of cleanliness, they keep the grounds absolutely immaculate. Can’t say enough good things about our overall experience. ... Read more
Christopher K. - 22 September 2024

About this facility

Located on 4405 Van Buren Avenue in Cheyenne, WY, this Storage Star facility provides flexible self-storage options with small, medium, and large units to suit diverse storage needs. Whether you’re decluttering your home, downsizing, or need additional space for seasonal items, the variety of unit sizes ensures a solution for everyone.

This facility emphasizes convenience and security with features like drive-up access, which simplifies loading and unloading directly from your vehicle. The presence of an onsite manager and security cameras offers added peace of mind, while parking options are available for vehicles, providing an excellent choice for those with cars or trailers. The gated access ensures a controlled and secure environment for your belongings. For those in need of additional packing supplies, this facility also offers retail items onsite.

With easy online payment options and a prime location in Cheyenne, this Storage Star facility is ideal for residents, small businesses, and anyone needing reliable, accessible storage.

Price comparison

See how this facility's unit prices compare to others in Cheyenne, broken down by size.

Small $84/mo
Location minimum Location maximum
$19/mo $122/mo
Medium $209/mo
Location minimum Location maximum
$47/mo $228/mo
Large $308/mo
Location minimum Location maximum
$31/mo $1271/mo

Location & walkability

This storage facility is in an area with moderate walkability and some public transit options. A personal vehicle may be needed for certain trips.

16

out of 100

Walk Score

Car-Dependent

Almost all errands require a car

37

out of 100

Bike Score

Somewhat Bikeable

Minimal bike infrastructure

Walk Score®: 16, Bike Score®: 37

Frequently Asked Questions

The right storage unit size depends on what you plan to store and how much space you need to move around your items.

5x5 or 5x10 units are great for smaller loads, such as chairs, lamps, small furniture pieces, boxes, books, and documents.

10x10 or 10x15 units work well for larger furniture, bicycles, appliances, and the contents of a small apartment.

10x20 or 10x30 units can typically fit the contents of a three-bedroom home, including large furniture and multiple appliances.

If you’re unsure which size is best, a unit size calculator can help estimate the right fit based on the items you’re planning to store – helping you avoid paying for more space than you need.

The facility at 4405 Van Buren Avenue is accessible during regular access hours, typically Mon-Fri: 9:30 a.m. - 6 p.m., Sat-Sun: 9 a.m. - 4 p.m. Office hours and gate access times may differ, so it’s a good idea to check the facility’s posted schedule before your visit.

To open your storage unit door, start by unlocking it, whether it uses a traditional padlock or a Bluetooth-enabled smart lock. Once unlocked, grab the bottom handle and lift or pull up the roll-up door until it’s fully open.

If you’re using the unit for the first time, make sure the lock is properly removed before opening the door to avoid damage.

Security helps protect your belongings while they’re in storage and gives you peace of mind between visits. Many self storage facilities use a combination of features such as video surveillance, gated access, on-site management, and well-lit premises to help deter unauthorized access.

At Storage Star - 4405 Van Buren Avenue, available security amenities may include Security Camera, Gate, Onsite Manager, designed to help keep your items protected.

Yes, most standard vehicles can be stored in self storage units. A 10x20 unit typically provides enough space for a car, while outdoor or designated parking areas may be available for larger vehicles.

For safety reasons, most self storage facilities restrict certain items. These commonly include:

  • Hazardous, flammable, or toxic materials
  • Perishable food
  • Live plants or animals
  • Cash, firearms, or irreplaceable valuables

Always check with the facility at 4405 Van Buren Avenue for specific restrictions and recommendations.

Storage units for rent – StorageCafe
Contact this property now: