Storage units for rent – StorageCafe
Contact this property now:

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

Self Storage 40 - 450 Sq. Ft.
4.7/5 - 227 Reviews
Location:
4405 Van Buren Avenue, Cheyenne, WY 82001
All units
Small
Medium
Large
Loading... Loading results...
Units Availability
Small Storage Unit
5x10
Self Storage
50 Sq. Ft.
$102/mo
Small Storage Unit
4x10
Self Storage
40 Sq. Ft.
$88/mo
Medium Storage Unit
10x15
Self Storage
150 Sq. Ft.
$168/mo
Medium Storage Unit
10x10
Self Storage
100 Sq. Ft.
$150/mo
Medium Storage Unit
6x24
Self Storage
144 Sq. Ft.
$165/mo
Large Storage Unit
15x30
Self Storage
450 Sq. Ft.
$408/mo
Large Storage Unit
10x30
Self Storage
300 Sq. Ft.
$282 - $302/mo
Large Storage Unit
10x25
Self Storage
250 Sq. Ft.
$225/mo
Large Storage Unit
10x20
Self Storage
200 Sq. Ft.
$212/mo

Amenities

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

What customers are saying

4.7/5 - 227 Reviews

Read some helpful reviews of Storage Star at 4405 Van Buren Avenue, shared by real renters with genuine experiences and honest opinions.

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
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

Overview

Located at 4405 Van Buren Avenue, this Storage Star facility in Cheyenne offers a variety of storage unit sizes, including small, medium, and large, to meet diverse storage needs. Whether you're decluttering, moving, or storing seasonal items, the variety of options ensures you’ll find the right fit.

This facility is designed with convenience and security in mind. Drive-up access makes loading and unloading items a breeze, while the onsite manager provides added peace of mind. For those with vehicles, the facility also offers parking to accommodate car storage. Security measures include a gated entrance and security cameras, ensuring your belongings are well-protected. Additionally, the facility allows online payment, making managing your rental simple and hassle-free.

For those in need of moving supplies, retail options are available onsite, adding to the convenience factor. This Storage Star facility is a great choice for anyone in the Cheyenne area looking for secure, easily accessible storage.

Nearby Storage Units

Contact for Details

Cheyenne Storage - 616 Crook Avenue, Cheyenne, WY

SELF STORAGE
2.94 miles away
$26 - $395

New Frontier Self Storage - 200 South College Drive, Cheyenne, WY

SELF STORAGE, CAR STORAGE, RV STORAGE
3.36 miles away
Image for CWC Storage - 213 South C-1 Avenue, Cheyenne, WY No Photo Available
Contact for Details

CWC Storage - 213 South C-1 Avenue, Cheyenne, WY

SELF STORAGE
3.69 miles away
$68 - $615

ClearHome Self Storage - 407 East Fox Farm Road, Cheyenne, WY

SELF STORAGE, CAR STORAGE, RV STORAGE, BOAT STORAGE
4.02 miles away

Storage units in nearby cities

Want to see how Cheyenne, WY, compares to other places? There is one great option nearby. Wellington, CO, 35 miles away, has 2 self storage facilities with rents starting from $57/month.

Storage units in Wellington, CO Within a 35-mile radius
2 Facilities
From $57/mo
Browse storage units in all Wyoming cities.

Frequently Asked Questions

There is a wide array of amenities available for the storage units that Storage Star - 4405 Van Buren Avenue has to offer. These amenities include Drive-Up Access, Retail Available, Onsite Manager, Security Camera, Gate, Parking and Online Payment. Most of these amenities can prove to be very useful depending on what you need to store. For example, climate-controlled units can come in handy for keeping sensitive items, drive-up access can make your loading and unloading process easier, and extra security measures will ensure your items are kept safe at all times.

The storage units offered by Storage Star - 4405 Van Buren Avenue can satisfy all of your storage needs. Different sizes here range from 40 to 450 square feet. You can go for smaller units if you don't have a lot of items to store, while choosing a larger space is recommended in case you need to store a lot of furniture, bigger items or even vehicles.

The unit size that you should choose obviously depends on how much stuff you need to store. On the one hand, you should think of smaller units (5'x5' or 5'x10') as closets – they can be used to store chairs, lamps, moving boxes and sports equipment, along with smaller pieces of furniture, books and documents.

On the other hand, the 10'x10' and 10'x15' spaces are good for storing larger items of furniture, bicycles and a larger number of possessions. If you need even more space, then 10'x20' and 10'x30' units can easily accommodate the contents of an entire 3- or 4-bedroom house.

Storage units offered by Storage Star - 4405 Van Buren Avenue come at a variety of prices, starting from $88 per month for typically smaller units. However, larger spaces can set you back up to $408 a month.

We know that when it comes to self storage, there is nothing more important than quickness and accessibility. Drive-up access is an extremely convenient amenity, as you can park your vehicle right next to your unit, making it significantly easier to load and unload the items you will use storage for. However, drive-up storage units tend to be outdoors, so you might consider indoor storage spaces with climate control if you're looking to keep temperature-sensitive items in peak condition.

Yes, you might, depending on what you need to put in storage. Climate-controlled spaces keep temperatures and humidity levels consistent all the time, which means they are perfect for storing sensitive items. Seeing that a whole host of things can be damaged by varying temperatures and excessive moisture, many people choose to rent climate-controlled units for personal items such as documents, photographs, paintings, collectibles, electronics, wooden furniture, antiques and even vehicles. If you're looking to store such items that are valuable to you, consider renting a climate-controlled unit!