- 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
$66/monthWeb Rate Only$110/monthStandard RateMonth to Month - No Long Term Commitments |
$77/monthWeb Rate Only$128/monthStandard RateMonth to Month - No Long Term Commitments |
$141/monthWeb Rate Only$235/monthStandard RateMonth to Month - No Long Term Commitments |
$148/monthWeb Rate Only$247/monthStandard RateMonth to Month - No Long Term Commitments |
$155/monthWeb Rate Only$258/monthStandard RateMonth to Month - No Long Term Commitments |
$159/monthWeb Rate Only$265/monthStandard RateMonth to Month - No Long Term Commitments |
$161/monthWeb Rate Only$268/monthStandard RateMonth to Month - No Long Term Commitments |
$224/monthWeb Rate Only$373/monthStandard RateMonth to Month - No Long Term Commitments |
$264/monthWeb Rate Only$440/monthStandard RateMonth to Month - No Long Term Commitments |
$277/monthWeb Rate Only$462/monthStandard RateMonth to Month - No Long Term Commitments |
$281/monthWeb Rate Only$468/monthStandard RateMonth to Month - No Long Term Commitments |
$331/monthWeb Rate Only$552/monthStandard RateMonth to Month - No Long Term Commitments |
$374/monthWeb Rate Only$623/monthStandard RateMonth to Month - No Long Term Commitments |
Customer Reviews
Grayce
2 weeks ago
Great customer service
Eugene Bonney
2 weeks ago
Great experience!! Ronnie was amazing help!
Natasha R.
2 weeks ago
Ronnie was the best part of this process by far! She was so helpful over the phone and was able to answer every single ...
Show more
Terry Zuiker
a month ago
wonderful staff, clean storage unit. great experience
Mark Schmiedbauer
a month ago
Tommy was very helpful, and extremely personable. Thank you for your help!
Ronald Cates
a month ago
Amazing place to store stuff. They are amazing they are courteous to you they are very workable around your needs best place to store your ...
Show more
Chloe Polk
a month ago
Ronnie was very helpful and went above and beyond.
Ricardo Lind-Gonzalez
2 months ago
Ronnie was very helpful and made the process enjoyable!
shelby powell
2 months ago
I only rented from them for 6 months and they were really good they always answered and if they didn’t they would call back same ...
Show more
Spencer Morley
2 months ago
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 ...
Show more
Ashley Miller
2 months ago
Fast friendly and convenient Ronnie was very helpful
Reginald
2 months ago
Nice new facility , great deals. The office personnel is
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
