Magic City Self Storage - 5235 Hynds Blvd, Cheyenne, WY 82009

4/5 - 45 Reviews
Location:
5235 Hynds Blvd, Cheyenne, WY 82009
Office hours:
24/7 ACCESS
  • Mon-Thu: 9 a.m. - 5 p.m.
  • Fri: 9 a.m. - 4 p.m.
24/7 ACCESS

Magic City Self Storage - 5235 Hynds Blvd, Cheyenne, WY 82009

  • 24 hour access

    Access your unit any time, day or night, when available

  • Drive-Up Access

    Drive directly up to your unit for easy loading and unloading

  • Retail Available

    Moving and packing supplies available for purchase on-site

    Not sure which size you need? Check our size guide to find the perfect fit.
    5x10 Self Storage 50 Sq. Ft.
    Drive-up Access First Floor Access Outdoor Access
    $99/mo
    10x10 Self Storage 100 Sq. Ft.
    Drive-up Access First Floor Access Outdoor Access
    $161/mo
    20x40 Self Storage 800 Sq. Ft.
    Drive-up Access First Floor Access Outdoor Access
    $589/mo
    20x20 Self Storage 400 Sq. Ft.
    Drive-up Access First Floor Access Outdoor Access
    $315/mo
    10x20 Self Storage 200 Sq. Ft.
    Drive-up Access First Floor Access Outdoor Access
    $219/mo
    No units are currently available.

    Amenities & features

    • 24 hour access
    • Drive-Up Access
    • Retail Available
    • Onsite Manager
    • Security Camera
    • Gate
    • Parking
    • Credit Cards Accepted
    • First Floor Access
    • Online Payment

    Customer reviews

    4/5
    Average rating
    45
    Number of reviews

    Read some helpful reviews of Magic City Self Storage, shared by real renters with genuine experiences and honest opinions.

    Scott W. - 3 June 2026
    Moving from Michigan to Wyoming was stressful, but Stacy in the office made things so much easier. She took the time to explain everything clearly, welcomed us to Wyoming, and even followed up with a call to see how our move was going. Her patience and professionalism truly stood out. We looked at a few other facilities, but Stacy customer service is what made our decision easy. The facility itself is clean, secure, and convenient, and thanks to her, the whole process felt smooth from start to finish. If we ever need storage again, we’ll definitely be back Thank you ... Read more
    Rochelle W. - 25 September 2025
    I’ve rented from Security Storage before, and when I needed a unit again, I didn’t hesitate to come back. It’s now Magic City. The young lady in the office went above and beyond, she called me back right away, even stayed later to show me a unit. That kind of customer service is rare these days, and it made the whole process simple and stress-free. I also really appreciate the convenient gate hours (6 AM to 10 PM), the easy access. The facility is clean, well-kept, and very secure. Overall, it’s been a great experience both times I’ve rented here, and I’d definitely recommend Magic City Self Storage to anyone looking for a reliable, customer-focused storage option. ... Read more
    Ashley P. - 25 September 2025
    Worst place I’ve ever rented from. Paid my unit on time every month. My storage unit was “broken into” and they never called me, never emailed me or anything. I have recieved emails of my monthly statements?? i spoke with the manager who stated they can’t unlock it until there regular business hours and said if i cut there lock off they will press charges on me. I was never notified about a single instance but yet she told me they tried to call me and my phone was “disconnected”, my phone has never been disconnected . I have proof of all!! ... Read more
    Kim T. - 16 August 2025
    Vincent V. - 2 August 2025
    Mike P. - 24 March 2025
    John B. - 8 July 2024
    Terrible customer service. They’re a bunch of liars!! Advertise 24 hour accessibility but it’s locked down at 5pm!! Claim late payments even though I have bank evidence of that not being the case. They also suddenly decided to go to auto pay without saying a word and overdrew my account because they decided to do whatever they want!! And the “lady“ in charge is rude!! Called and screamed into my voicemail! Then terminated stating 3 months of late payment when she used the auto payment and I have bank proof!!! Unprofessional liars!!!! And talking to her employee made me realize she’s scared of her! I’m glad I’m not working for her!! ... Read more
    Camille M. - 16 May 2024
    I signed up at this storage almost 4 years ago. Yes I admit I'm not always on time with payments due on the 5th. a few days late several times in that 4ish years. Never once did I receive a call or email about being late. I even remember the lady waiving the late fee once. So I get a text from a friend at work that they are trying to get in touch with me. So I call them and was nice and told them I've been sick just have not made payment and I was aware it's late and I always made the late payment fee. She kinda yells at me on the phone and tells me I have 10 days to get out of HER unit. So I make the payment over the phone and after I realize she charged me more than what I would have owed with late fee. So I drive there, im still being polite, she kinda throws the bill/eviction notice at me and tells me I have been late several times and my contract says if im more than 3 times I think, I will be evicted is what she told me, first time i was told this since signing contract , she even states i had insufficient funds. If I had insufficient funds I would think they would have auctioned my storage unit. But I have bank statements for every debit charge that went throughfor every month I paid. She said they been mailing me letters and they get returned. She said she called my job and they said I transfered. I've had the same number for the last 10 years and the same email. I may have been late yes, I do not remember the contract as it was signed in 2019 but this was the first I heard from someone. I emptied the storage unit and cleaned it out swept and all. Just kind funny how she tried so hard to get a hold of me, terrible customer service, rude, and raised/charged me more than I actually owed and I never once raised my voice I smiled and said ok. But just now I get an email telling me I owe nothing. Zero balance due. So how hard was it to send me a receipt but not email me and call my work, or call my cell which the number you had on file, throw a bill at me and accuse me of not paying. I don't know if it's new owners but they have the worst ungratefull customer sevice. Most storage companies have a grace period. This one does not. There is other places in town to store your belongings with a smile and not treated like I was. ... Read more
    Cindy W. - 22 April 2024
    Love this place. All storage in Cheyenne is expensive, but this place will at least do a 6 or 12 month 10% discount if you pay in advance, and the people who work the front desk are awesome. So friendly and helpful. We've tried a few places. But this has been our favorite. ... Read more
    Ben H. - 5 March 2021

    About this facility

    Located at 5235 Hynds Blvd in Cheyenne, WY, this Magic City Self Storage facility offers a variety of storage unit sizes, including small, medium, and large, to accommodate diverse storage needs. Its position in Wyoming's capital makes it an excellent option for residents and businesses in the area looking for convenient self-storage solutions.

    This facility is equipped with drive-up access, making it easy to load and unload belongings directly from your vehicle. With 24-hour access and an onsite manager, renters can enjoy both flexibility and an added sense of security. The premises are also monitored by security cameras, ensuring peace of mind. For vehicle owners, parking is available, which is particularly valuable given Cheyenne’s popularity among RV and car enthusiasts. First-floor storage units further enhance accessibility, while retail moving supplies on-site provide added convenience during transitions.

    With flexible payment options such as online payment and credit card acceptance, this Magic City facility is a dependable choice for anyone seeking secure and hassle-free storage in the Cheyenne area.

    Price comparison

    See how this facility's unit prices compare to others in Cheyenne, broken down by size.

    Small $99/mo
    Location minimum Location maximum
    $19/mo $122/mo
    Medium $161/mo
    Location minimum Location maximum
    $47/mo $228/mo
    Large $374/mo
    Location minimum Location maximum
    $31/mo $1271/mo

    Location & walkability

    This storage facility is in an area with moderate walkability and some public transit options. A personal vehicle may be needed for certain trips.

    40

    out of 100

    Walk Score

    Car-Dependent

    Most errands require a car

    42

    out of 100

    Bike Score

    Somewhat Bikeable

    Minimal bike infrastructure

    Walk Score®: 40, Bike Score®: 42

    Neighborhood highlights

    Located near shopping, car wash stations, and other local conveniences, this storage facility helps you make the most of every visit.

    • Comfort Suites

      Services 0.04 miles

    • Big D

      Grocery Stores 0.07 miles

    • Walker & Manewal

      Transportation 0.08 miles

    • Exxon

      Services 0.08 miles

    • Wyoming Game and Fish Dept

      Services 0.22 miles

    • Wyoming Office of Homeland Security

      Services 0.23 miles

    • Wyoming State Department of Transportation Property Damage

      Services 0.24 miles

    • Stadium & Track

      Recreation & Entertainment 0.31 miles

    • Education & Hacker

      Transportation 0.31 miles

    Frequently Asked Questions

    The right storage unit size depends on what you plan to store and how much space you need to move around your items.

    5x5 or 5x10 units are great for smaller loads, such as chairs, lamps, small furniture pieces, boxes, books, and documents.

    10x10 or 10x15 units work well for larger furniture, bicycles, appliances, and the contents of a small apartment.

    10x20 or 10x30 units can typically fit the contents of a three-bedroom home, including large furniture and multiple appliances.

    If you’re unsure which size is best, a unit size calculator can help estimate the right fit based on the items you’re planning to store – helping you avoid paying for more space than you need.

    The facility at 5235 Hynds Blvd offers 24/7 access, allowing you to visit your unit at your convenience.

    To open your storage unit door, start by unlocking it, whether it uses a traditional padlock or a Bluetooth-enabled smart lock. Once unlocked, grab the bottom handle and lift or pull up the roll-up door until it’s fully open.

    If you’re using the unit for the first time, make sure the lock is properly removed before opening the door to avoid damage.

    Security helps protect your belongings while they’re in storage and gives you peace of mind between visits. Many self storage facilities use a combination of features such as video surveillance, gated access, on-site management, and well-lit premises to help deter unauthorized access.

    At Magic City Self Storage - 5235 Hynds Blvd, available security amenities may include Security Camera, Gate, Onsite Manager, designed to help keep your items protected.

    Yes, most standard vehicles can be stored in self storage units. A 10x20 unit typically provides enough space for a car, while outdoor or designated parking areas may be available for larger vehicles.

    For safety reasons, most self storage facilities restrict certain items. These commonly include:

    • Hazardous, flammable, or toxic materials
    • Perishable food
    • Live plants or animals
    • Cash, firearms, or irreplaceable valuables

    Always check with the facility at 5235 Hynds Blvd for specific restrictions and recommendations.

    Storage units for rent – StorageCafe
    Contact this property now: