Skip to main content

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

4.7/5 - 241 Reviews
Location:
4405 Van Buren Avenue, Cheyenne, WY 82001
Office hours:
  • Mon-Fri: 9:30 a.m. - 6 p.m.
  • Sat: 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.
    4x10 Self Storage 40 Sq. Ft.
    $87/mo
    4x5 Self Storage 20 Sq. Ft.
    $58/mo
    10x17.5 Self Storage 175 Sq. Ft.
    $200/mo
    10x15 Self Storage 150 Sq. Ft.
    $195/mo
    10x10 Self Storage 100 Sq. Ft.
    $180/mo
    20x20 Self Storage 400 Sq. Ft.
    Double
    $303/mo
    10x30 Self Storage 300 Sq. Ft.
    $253/mo
    10x25 Self Storage 250 Sq. Ft.
    $215/mo
    10x20 Self Storage 200 Sq. Ft.
    $207/mo

    Amenities & features

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

    Customer reviews

    4.7/5
    Average rating
    241
    Number of reviews

    Read some helpful reviews of Storage Star, 4405 Van Buren Avenue, Cheyenne, WY 82001, 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

    This Storage Star facility, located at 4405 Van Buren Avenue in Cheyenne, WY, offers a range of storage units in small, medium, and large sizes, making it a practical choice for both personal and business storage needs. Situated conveniently within the city, it’s an accessible solution for those in need of extra space, whether you're decluttering, moving, or storing seasonal items.

    Key amenities at this facility include drive-up access, which ensures easy unloading directly from your vehicle, and parking, suitable for those needing additional space for vehicles. Security is a top priority, with security cameras monitoring the premises and an onsite manager available to assist customers. The property is gated to add an extra layer of safety. For added convenience, this facility offers online payment options, simplifying the rental process, and a retail section for moving supplies to make packing easier.

    With its combination of versatile unit sizes, secure features, and helpful amenities, this Storage Star facility is well-suited for individuals, families, and businesses seeking convenient and secure storage solutions in Cheyenne.

    Price comparison

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

    Small $73/mo
    Location minimum Location maximum
    $19/mo $135/mo
    Medium $192/mo
    Location minimum Location maximum
    $5/mo $326/mo
    Large $245/mo
    Location minimum Location maximum
    $29/mo $1290/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: 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: