Storage Star

Storage Star | Van Buren Avenue

4.7(234)
Access:Daily 6:00am – 10:00pmText Us 24/7:(512) 518-5477
Exterior picture of the Storage Star Self-Storage facility on Van Buren Avenue in Cheyenne, WY.
High-angle aerial view of a large self-storage facility with green roofs and paved driving aisles
Indoor office at Storage Star on Van Buren Ave, featuring a wooden counter, security monitors, and packing supplies displayed on a yellow wall
Gated entrance to the Van Buren Ave Storage Star storage facility with blue metal fencing and a Storage Star sign
A blue metal sliding security gate at a self-storage facility entrance with drive-up units in the background
Row of tan drive-up storage units with green roll-up doors along a wide concrete driveway
A Storage Star facility office and gated entrance with a blue fence under a clear sky
An empty drive-up storage unit with corrugated metal walls and an open roll-up door showing more units
Storage Star Self-Storage signage stands on a grassy lawn next to a small gray office building
An empty drive-up storage unit with an open green roll-up door and concrete floor
Aerial picture of the Van Buren Ave storage units in Cheyenne.
Picture of the drive-up access storage units at Van Buren Ave in Cheyenne.
A row of tan drive-up storage units on Van Buren Avenue, with green roll-up doors along a wide concrete driveway
An open drive-up storage unit in Cheyenne, WY, with a green roll-up door and a clean concrete floor
Drive-up self-storage units in Cheyenne on Van Buren Ave, with green roll-up doors and tan trim along a wide concrete driveway
4405 Van Buren Avenue
Cheyenne, WY 82001

Amenities

Acceptance of all major credit cards
Access 7 days a week
Ground-level units
Month-to-month rentals
Online bill pay
Boat Storage
RV Storage
Motorcycle Storage
Vehicle Storage
Small Vehicle
Indoor Vehicle
Outdoor Vehicle
Trailer
Outdoor Units
Drive Up
Gated Access
Automatic Gate
Security Fence
Security Cameras
24/7 Video Surveillance
Lock Checks
On Location Parking
On-site Office
Moving Supplies
Boxes
Pay Online
Month-to-Month Leasing
Modern, Clean, Bright
Protection Plan

Customer Reviews

4.7(234)
4.7
234 reviews
5
88%
4
6%
3
2%
2
0%
1
4%
Jordan Hoadley

Amazing staff. Willing to work with you on payments. Clean store units. Private gate. I 100% recommend them to anyone needing a store unit!

Rylie Griggs

Very helpful and accommodating in getting me a storage unit and answering any questions that I have.

LB

Clean, safe, and the staff are always friendly. What more could you ask from a storage facility.

Storage Units in Cheyenne on Van Buren Ave

4' × 10' Drive-Up

4' × 10'

Drive-Up
  • Non-Climate Controlled
$1 MOVE-IN
Web Rate
$61/mo
Standard Rate
$102/mo
5' × 10' Drive-Up

5' × 10'

Drive-Up
  • Non-Climate Controlled
50% OFF 1 MONTH DISCOUNT
Web Rate
$81/mo
Standard Rate
$135/mo
10' × 10' Drive-Up

10' × 10'

Drive-Up
  • Non-Climate Controlled
50% OFF 1 MONTH DISCOUNT
Web Rate
$117/mo
Standard Rate
$195/mo
10' × 15' Drive-Up

10' × 15'

Drive-Up
  • Non-Climate Controlled
50% OFF 1 MONTH DISCOUNT
Web Rate
$131/mo
Standard Rate
$218/mo
10' × 20' Drive-Up

10' × 20'

Drive-Up
  • Non-Climate Controlled
$1 MOVE-IN
Web Rate
$147/mo
Standard Rate
$245/mo
10' × 25' Drive-Up

10' × 25'

Drive-Up
  • Non-Climate Controlled
$1 MOVE-IN
Web Rate
$152/mo
Standard Rate
$253/mo
10' × 30' Drive-Up

10' × 30'

Drive-Up
  • Non-Climate Controlled
50% OFF 1 MONTH DISCOUNT
Web Rate
$176/mo
Standard Rate
$293/mo
10' × 30' Drive Up Premium

10' × 30'

Drive-Up
  • Non-Climate Controlled
  • Premium
50% OFF 1 MONTH DISCOUNT
Web Rate
$180/mo
Standard Rate
$300/mo
20' × 20' Drive-Up

20' × 20'

Drive-Up
  • Non-Climate Controlled
  • Multi-Door
$1 MOVE-IN
Web Rate
$199/mo
Standard Rate
$332/mo
15' × 35' Drive-Up

15' × 35'

Drive-Up
  • Non-Climate Controlled
$1 MOVE-IN
Web Rate
$241/mo
Standard Rate
$402/mo
$1 MOVE-IN

4'x10'

Drive-Up
$61/mo
Web Rate
$102/mo
Standard Rate
Non-Climate ControlledDrive-Up
50% OFF 1 MONTH DISCOUNT

5'x10'

Drive-Up
$81/mo
Web Rate
$135/mo
Standard Rate
Non-Climate ControlledDrive-Up
50% OFF 1 MONTH DISCOUNT

10'x10'

Drive-Up
$117/mo
Web Rate
$195/mo
Standard Rate
Drive-UpNon-Climate Controlled
50% OFF 1 MONTH DISCOUNT

10'x15'

Drive-Up
$131/mo
Web Rate
$218/mo
Standard Rate
Non-Climate ControlledDrive-Up
$1 MOVE-IN

10'x20'

Drive-Up
$147/mo
Web Rate
$245/mo
Standard Rate
Non-Climate ControlledDrive-Up
$1 MOVE-IN

10'x25'

Drive-Up
$152/mo
Web Rate
$253/mo
Standard Rate
Non-Climate ControlledDrive-Up
50% OFF 1 MONTH DISCOUNT

10'x30'

Drive-Up
$176/mo
Web Rate
$293/mo
Standard Rate
Non-Climate ControlledDrive-Up
50% OFF 1 MONTH DISCOUNT

10'x30'

Drive Up Premium
$180/mo
Web Rate
$300/mo
Standard Rate
Non-Climate ControlledDrive-UpPremium
$1 MOVE-IN

20'x20'

Drive-Up
$199/mo
Web Rate
$332/mo
Standard Rate
Non-Climate ControlledDrive-UpMulti-Door
$1 MOVE-IN

15'x35'

Drive-Up
$241/mo
Web Rate
$402/mo
Standard Rate
Non-Climate ControlledDrive-Up

Customer Reviews

4.7(234)
Jordan Hoadley
Jordan Hoadley

Amazing staff. Willing to work with you on payments. Clean store units. Private gate. I 100% recommend them to anyone needing a store unit!

Rylie Griggs
Rylie Griggs

Very helpful and accommodating in getting me a storage unit and answering any questions that I have.

LB
LB

Clean, safe, and the staff are always friendly. What more could you ask from a storage facility.

Amenities

Acceptance of all major credit cards
Access 7 days a week
Ground-level units
Month-to-month rentals
Online bill pay
Boat Storage
RV Storage
Motorcycle Storage
Vehicle Storage
Small Vehicle
Indoor Vehicle
Outdoor Vehicle
Trailer
Outdoor Units
Drive Up
Gated Access
Automatic Gate
Security Fence
Security Cameras
24/7 Video Surveillance
Lock Checks
On Location Parking
On-site Office
Moving Supplies
Boxes
Pay Online
Month-to-Month Leasing
Modern, Clean, Bright
Protection Plan

Frequently Asked Questions About Our Van Buren Avenue Storage Units

Answers to the questions storage customers ask most.

Start by browsing our available units in the section above, selecting the size that fits your needs, and reserving it instantly. Or, give us a call at {phone}! Prefer in-person service? Visit our facility during office hours, and our friendly team will walk you through unit sizes, security features, and payment options. No matter how you’d like to rent a storage unit, renting with Storage Star at our {street} location is fast and simple.

If you're ready to rent a unit, you will need: a government-issued photo ID (driver's license, state ID, or passport), a payment method for your first month's rent and fees, a signed rental agreement (can be done online or in person), your own lock (or purchase one at the facility), and insurance coverage. You can either provide your own or purchase a Protection Plan from Storage Star, starting at just $15 per month.

Our Van Buren Avenue storage units come in a wide range of sizes, including small storage units like 4’x5’ all the way up to 10’x20’, making it possible to store everything from household items to vehicles like cars, trucks, or small trailers. Whether you’re storing business equipment, seasonal gear, or an entire home’s contents, we have space to accommodate it.

If you find that your unit is too small or larger than you need, our team can help you transfer to a different size based on availability. We’ll work with you to make the switch as quick and easy as possible so you have the right amount of space without overpaying. You can also scroll up to browse our available units and use our storage unit size guide to help you determine which space to rent.

Prices vary depending on unit size, features, and availability. We offer competitive rates, with transparent pricing, which you can easily find online or by calling our office. We also run seasonal specials and discounts for military members and long-term rentals, so you can secure the best value for your budget.

Yes! Specials vary by unit size, availability, and time of year. We often run a $1 move-in special, and you may qualify for other rental discounts. Call our office to learn about current deals and promotions.

Our Van Buren Ave storage office hours are Mon - Fri: 9:30 am - 6:00 pm, Sat: 9:00 am - 4:00 pm, and closed on Sunday. You can still access your storage unit outside of office hours and on Sundays.

Yes! Our East Cheyenne facility does have storage units with multi-door access, making it extra convenient for vehicle storage.

5'x5' storage units in Cheyenne are perfect for storing items like small furniture, twin mattresses, camping gear, seasonal decor, storage bins, and record collections.

Yes! With the right storage unit size and storage unit insurance, you can park your car in an indoor storage unit. Scroll up to browse available units.

Storage Types

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'x5' all the way up to 15'x35', 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.