- 24/7 Video Surveillance
- Automatic Gate
- Boat Storage
- Dollies & Handcarts
- Drive Up Units
- Lock Checks
- Motorcycle Storage
- Moving Supplies
- Protection Plan
- RV Storage
- Security Fence
- Vehicle Storage
$64/month$107/monthMonth to Month - No Long Term Commitments |
$69/month$115/monthMonth to Month - No Long Term Commitments |
$109/month$182/monthMonth to Month - No Long Term Commitments |
$134/month$223/monthMonth to Month - No Long Term Commitments |
$144/month$240/monthMonth to Month - No Long Term Commitments |
$162/month$270/monthMonth to Month - No Long Term Commitments |
$188/month$313/monthMonth to Month - No Long Term Commitments |
$216/month$360/monthMonth to Month - No Long Term Commitments |
$229/month$382/monthMonth to Month - No Long Term Commitments |
$283/month$472/monthMonth to Month - No Long Term Commitments |
$312/month$520/monthMonth to Month - No Long Term Commitments |
Customer Reviews
Katie Dokken
8 hours ago
Kept raising the rent. But aside from that it was great. Secure, clean, easily accessed.
j tuck
a day ago
Nice, new, clean, safe, and secure! But the best things are Ronnie and Tommy!! They are the best!! Top notch customer service, knowledge, ...
Show more
JohnandMelissa Posluszny
a week ago
Clean and well maintained storage area. This facility will put your mind at ease for security.
Mae-Beth Radov
a week ago
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 ...
Show more
Peggy Gossman
a week ago
Kind and caring staff. Very helpful. Excellent storage facility.
MJ Rivera
a week ago
Amazing service Ronnie was great to work with and definitely cares about the tenants and the site.10/10 would recommend
Justice Foight
a week ago
Excellent service! Took very good care of me and got me taken care of quickly!
Monica Galicia
2 weeks ago
Ronnie was so kind, helpful. Showed me all the units available. She knows her stuff!! This makes our 3rd storage!! They are the best
Tim Loser
2 weeks ago
Marion Wood
3 weeks ago
Very clean facility and very kind and patient employees.
Courtney Paul
3 weeks ago
Ronnie and her team was awesome in getting us quickly moved from one large unit into a smaller one. We had everything completed in about ...
Show more
melinda mazzone
4 weeks ago
This is a wonderful company. They kind of customer service I haven’t seen in a long time. Thank you for a great storage experience!!!
About Cheyenne | Van Buren Avenue
Storage Units in Cheyenne, WY at 4405 Van Buren Ave.
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.
Convenient Self Storage Units in Cheyenne
You'll find us in eastern Cheyenne, just .4 miles from Dildine Elementary and two miles northeast of East High School. We are conveniently located on Van Buren Avenue by Interstate 80. You can easily reach us from I-80 Exit 364 for College Drive, near Frontier Mall.
Our close proximity to the highway and other major roads makes us convenient for many neighborhoods in the area. We're also a great option for military storage if you've relocated to the Francis E Warren Air Force Base or are part of the Wyoming National Guard. Some of the communities we serve include:
- East Lakeview
- Eastridge
- Dry Creek South
- Capitol Heights
- Alta Vista
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 FE Warren AFB during deployment. Whether you need short-term storage for a renovation or a long-term solution for your business, we've got it.
You’ll find many top-notch amenities in our Cheyenne storage units, including:
- Extended access hours seven days a week
- Business storage
- Drive-up access
- Ground-level units
- Major credit cards accepted
- Military discounts
- Month-to-month leases
- Online payment options
- Well-lit facility
- Web-only rates and first month $1 storage offers
Vehicle, RV, and Boat Storage in Cheyenne, WY
Need extra space in your driveway, garage, or street? Relocating for the military and need somewhere for your motorcycle or RV?
We have many drive-up vehicle storage options available on Van Buren Avenue. These parking options are great for all types of vehicles. They will provide your vehicle with protection from the elements, damage, and theft.
If you're seeking car storage, a 10x15' will work for small sedans, compact cars, and motorcycles. For standard vehicles, crossovers, or a classic car, we recommend a 10x20'.
Need space for a large truck, full-sized SUV, or a small boat? Check out our 10x30s and 10x40's. These large units are also excellent for RV storage.
Secure Self Storage in Cheyenne, WY
Security is top-of-mind at Storage Star and our storage in Cheyenne, WY, will provide you with peace of mind. Our storage facility has many security features, including:
- 24-hour video surveillance
- Gated entrance
- Full security fence
- Routine lock checks
Storage Unit Sizes in Cheyenne, Wyoming
We have various storage unit sizes available. So, 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 Cheyenne
When you need some extra storage in Cheyenne, WY, 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! We pride ourselves on providing great customer service and our experts are ready to help.
First Month Promotions valid at select locations, subject to unit availability. First month promotions only apply to the monthly rent charge for the first month; regular monthly charges will apply after. Administrative fees, taxes, insurance, or other charges may apply. Cannot be combined with other discounts or on transfers and is subject to change. See store for complete details.
Multi-month promotions valid at select locations, subject to unit availability. Two-month rate promotions only apply to the monthly rent charge for the first two months; three-month rate promotions only apply to the monthly rent charge for the first three months; regular monthly charges will apply after. Administrative fees, taxes, insurance, or other charges may apply. Cannot be combined with other discounts or on transfers and is subject to change. See store for complete details.
Unit sizes are approximate and may vary by location. Square footage is based on exterior measurements. Images and descriptions are for illustrative purposes only. Unit size availability may be limited and is subject to change without notice.
Facility Features
- 24/7 Video Surveillance
- Automatic Gate
- Boat Storage
- Dollies & Handcarts
- Drive Up Units
- Lock Checks
- Motorcycle Storage
- Moving Supplies
- Protection Plan
- RV Storage
- Security Fence
- Vehicle Storage
