Storage units for rent – StorageCafe
Contact this property now:

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

Self Storage
4/5 - 41 Reviews
Location:
5235 Hynds Blvd, Cheyenne, WY 82009
24/7 ACCESS
Unit size details are currently not available for this property. Please contact the property operator for details about available units.

Amenities

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

What customers are saying

4/5 - 41 Reviews

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

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

Overview

Located at 5235 Hynds Blvd in Cheyenne, Wyoming, this Magic City Self Storage facility offers a variety of small units perfect for individuals and families seeking extra space. With Cheyenne’s mix of suburban homes and open spaces, these units are ideal for storing seasonal items, tools, or important belongings when space is limited at home.

This facility provides 24-hour access to ensure flexibility for its customers, as well as drive-up access for easy loading and unloading directly from your vehicle. With parking available, this location is also convenient for storing vehicles or trailers. Security is a priority, thanks to security cameras monitoring the property and an onsite manager to provide assistance and oversight.

Customers can enjoy the added convenience of secure online payment options and purchasing moving supplies on-site. This facility is an excellent choice for Cheyenne residents who value accessibility, security, and practical features for their storage needs.

Nearby Storage Units

Image for Riverbend Self Storage - 8908 Yellowstone Road, Cheyenne, WY No Photo Available
$65 - $150

Riverbend Self Storage - 8908 Yellowstone Road, Cheyenne, WY

SELF STORAGE, CAR STORAGE, RV STORAGE
2.26 miles away
$35 - $1483

New Frontier Self Storage - 308 Southwest Drive, Cheyenne, WY

SELF STORAGE, CAR STORAGE, RV STORAGE
3.31 miles away
Contact for Details

Cheyenne Storage - 616 Crook Avenue, Cheyenne, WY

SELF STORAGE
3.5 miles away
$68 - $615

ClearHome Self Storage - 407 East Fox Farm Road, Cheyenne, WY

SELF STORAGE, CAR STORAGE, RV STORAGE, BOAT STORAGE
4.15 miles away
$49 - $463

ClearHome Self Storage - 622 West Allison Road, Cheyenne, WY

SELF STORAGE, CAR STORAGE, RV STORAGE, BOAT STORAGE
4.31 miles away
Image for Open Range Storage - 1500 Southwest Drive, Cheyenne, WY No Photo Available
$44 - $218

Open Range Storage - 1500 Southwest Drive, Cheyenne, WY

SELF STORAGE, CAR STORAGE, RV STORAGE
4.43 miles away

Storage units in nearby cities

Want to see how Cheyenne, WY, compares to other places? There is one great option nearby. Wellington, CO, 35 miles away, has 2 self storage facilities with rents starting from $57/month.

Storage units in Wellington, CO Within a 35-mile radius
2 Facilities
From $57/mo
Browse storage units in all Wyoming cities.

Frequently Asked Questions

There is a wide array of amenities available for the storage units that Magic City Self Storage - 5235 Hynds Blvd has to offer. These amenities include 24 hour access, Drive-Up Access, Retail Available, Onsite Manager, Security Camera, Gate, Parking, Credit Cards Accepted and Online Payment. Most of these amenities can prove to be very useful depending on what you need to store. For example, climate-controlled units can come in handy for keeping sensitive items, drive-up access can make your loading and unloading process easier, and extra security measures will ensure your items are kept safe at all times.

The unit size that you should choose obviously depends on how much stuff you need to store. On the one hand, you should think of smaller units (5'x5' or 5'x10') as closets – they can be used to store chairs, lamps, moving boxes and sports equipment, along with smaller pieces of furniture, books and documents.

On the other hand, the 10'x10' and 10'x15' spaces are good for storing larger items of furniture, bicycles and a larger number of possessions. If you need even more space, then 10'x20' and 10'x30' units can easily accommodate the contents of an entire 3- or 4-bedroom house.

We know that when it comes to self storage, there is nothing more important than quickness and accessibility. Drive-up access is an extremely convenient amenity, as you can park your vehicle right next to your unit, making it significantly easier to load and unload the items you will use storage for. However, drive-up storage units tend to be outdoors, so you might consider indoor storage spaces with climate control if you're looking to keep temperature-sensitive items in peak condition.

Yes, you might, depending on what you need to put in storage. Climate-controlled spaces keep temperatures and humidity levels consistent all the time, which means they are perfect for storing sensitive items. Seeing that a whole host of things can be damaged by varying temperatures and excessive moisture, many people choose to rent climate-controlled units for personal items such as documents, photographs, paintings, collectibles, electronics, wooden furniture, antiques and even vehicles. If you're looking to store such items that are valuable to you, consider renting a climate-controlled unit!