When you need self storage you can count on in East Cheyenne, Wyoming, partner with Storage Star Cheyenne. Located on Van Buren Avenue, near Frontier Mall and right off I-80, our clean facility is loaded with convenient features like 24-hour security monitoring, a digital surveillance system, and drive-up access to your ground-level unit for easy loading and unloading. Put all that together with regularly offered specials on a wide range of unit sizes and its easy to see why trusting your belongings to Storage Star Cheyenne is the right choice.
Find Cheap Storage in
Wyoming
Storage Star Cheyenne
Cheyenne, WY 82001
Show phone number
Get map & hours
Make a reservation
Lock in your low rate. Easily cancel or change your reservation at any time.
See Prices
We are experiencing high demand in this area. Book today to secure your storage unit.
Available storage units
Learn about storage unit sizes
Storage Units
10' x 4'
UNIT
$1 move-in
- Floor 1
- Drive up
- Outdoor access
7 left at
$66.00
per month
Continue
Reserve this storage unit today! No credit card required.
10' x 5'
UNIT
$1 move-in
- Floor 1
- Drive up
- Outdoor access
3 left at
$79.00
per month
Continue
Reserve this storage unit today! No credit card required.
10' x 10'
UNIT
$1 move-in
- Floor 1
- Drive up
- Outdoor access
8 left at
$135.00
per month
Continue
Reserve this storage unit today! No credit card required.
20' x 10'
UNIT
$1 move-in
- Floor 1
- Drive up
- Outdoor access
34 left at
$155.00
per month
Continue
Reserve this storage unit today! No credit card required.
24' x 6'
UNIT
$1 move-in
- Floor 1
- Drive up
- Outdoor access
2 left at
$155.00
per month
Continue
Reserve this storage unit today! No credit card required.
15' x 10'
UNIT
$1 move-in
- Floor 1
- Drive up
- Outdoor access
14 left at
$159.00
per month
Continue
Reserve this storage unit today! No credit card required.
25' x 10'
UNIT
$1 move-in
- Floor 1
- Drive up
- Outdoor access
20 left at
$169.00
per month
Continue
Reserve this storage unit today! No credit card required.
10' x 30'
UNIT
$1 move-in
- Floor 1
- Drive up
- Outdoor access
4 left at
$195.00
per month
Continue
Reserve this storage unit today! No credit card required.
Showing 1-8 out of 8 units
Facility Map
Features & amenities
BILLING
- Email billing available
- Auto-pay available
- Credit cards accepted (Visa, Mastercard, AMEX, Discover)
- Rent due on 1st of each month
- Cash accepted
- Checks accepted
ACCESS
- 24-hour access (for specific units, for business users only, with manager approval)
- Has 18-wheeler alleys
- Electronic gate access
- Allow 18-wheeler dropoff
ADMINISTRATION
- Admin fee: $29.00
- Accepts mail/packages for tenants
MOVING
- Moving supplies for sale
VEHICLE STORAGE REQUIREMENTS
- Vehicle requires title
- Vehicle must be running
- Vehicle requires registration
SECURITY FEATURES
- Video cameras on site
- Fenced and lighted
DISCOUNTS
- 10% senior discount
- 10% military discount (active-duty, reserves, veterans)
- 10% student discount
OTHER
- Homeowners/renters insurance accepted
- Insurance available
- Insurance required
- Vehicle requires insurance
Office Hours
Sun
Closed
Mon
9:30 AM - 6:00 PM
Tue
9:30 AM - 6:00 PM
Wed
9:30 AM - 6:00 PM
Thu
9:30 AM - 6:00 PM
Fri
9:30 AM - 6:00 PM
Sat
9:00 AM - 4:00 PM
Access Hours
Sun
6:00 AM - 10:00 PM
Mon
6:00 AM - 10:00 PM
Tue
6:00 AM - 10:00 PM
Wed
6:00 AM - 10:00 PM
Thu
6:00 AM - 10:00 PM
Fri
6:00 AM - 10:00 PM
Sat
6:00 AM - 10:00 PM
How It Works
1. Select Your Unit
2. Reserve for free
Cancel or change your reservation at any time risk-free
3. Visit your facility
4. Move in
Nearby Storage Facilities
Fortress Storage
Cheyenne, WY 820072 miles away
Storage Unit Layout Guide
This unit fits the contents of one large closet.
Best for storing:- Seasonal decorations
- Off-season clothing
- Boxes of personal items
- Outdoor and camping gear
- Small furniture
This unit fits the contents of one bedroom or dorm room.
Best for storing:- Mattress set
- Small couch, table and chair set, and desk
- Boxes of personal items
This unit fits the contents of two small rooms.
Best for storing:- Mattress sets
- Large dining set, bookcases, an desks
- Washer and dryer
This unit fits the contents of one large room.
Best for storing:- Multi-piece bedroom set
- Living room set with couch
- Refrigerator
- Boxes of personal items
This unit fits the contents of three to four rooms.
Best for storing:- Multiple bedroom sets
- Large appliances and furniture
- Patio sets
- Boxes of personal items
- Small cars, boats, and other vehicles
This unit fits the contents of a two- to three-bedroom house.
Best for storing:- Multiple bedroom sets
- Large appliances and furniture
- Patio sets
- Boxes of personal items
- Truck, trailer, or other mid-size vehicle
This unit fits the contents of a four- to six-bedroom house.
Best for storing:- Multiple bedroom sets
- All large appliances and furniture
- Patio sets
- Boxes of personal items
- Truck, trailer, or other mid-size vehicle