Public Storage - 5036 South Cleveland Avenue, Fort Myers, FL 33907

4.8/5 - 501 Reviews
Location:
5036 South Cleveland Avenue, Fort Myers, FL 33907
Office hours:
  • Mon-Fri: 9:30 a.m. - 6 p.m.
  • Sat-Sun: 9:30 a.m. - 5 p.m.

Public Storage - 5036 South Cleveland Avenue, Fort Myers, FL 33907

  • Climate-Controlled

    Protect belongings from temperature changes and humidity

  • Indoor

    Units are located indoors for added protection and convenience

  • Drive-Up Access

    Drive directly up to your unit for easy loading and unloading

    Not sure which size you need? Check our size guide to find the perfect fit.
    5x10 Self Storage 50 Sq. Ft.
    Roll-Up Drive-up Access First Floor Access Outdoor Access
    $17/mo
    5x5 Self Storage 25 Sq. Ft.
    Climate-Controlled Swing First Floor Access
    $14/mo
    5x5 Self Storage 25 Sq. Ft.
    Roll-Up Drive-up Access First Floor Access Outdoor Access
    $13/mo
    4x4 Self Storage 16 Sq. Ft.
    Swing First Floor Access Locker
    $10/mo
    10x15 Self Storage 150 Sq. Ft.
    Climate-Controlled Swing Drive-up Access First Floor Access Outdoor Access
    $96/mo
    10x15 Self Storage 150 Sq. Ft.
    Roll-Up Drive-up Access First Floor Access Outdoor Access
    $74/mo
    10x10 Self Storage 100 Sq. Ft.
    Climate-Controlled Swing Drive-up Access First Floor Access Outdoor Access
    $89/mo
    10x10 Self Storage 100 Sq. Ft.
    Roll-Up Drive-up Access First Floor Access Outdoor Access
    $66/mo
    12x20 Vehicle 240 Sq. Ft.
    Car Storage Roll-Up Drive-up Access Outdoor Access Parking
    $203/mo
    10x25 Vehicle 250 Sq. Ft.
    Boat Storage Roll-Up Drive-up Access Outdoor Access Parking RV Storage
    $201/mo
    10x20 Vehicle 200 Sq. Ft.
    Car Storage Roll-Up Drive-up Access Outdoor Access Parking
    $181/mo
    10x20 Self Storage 200 Sq. Ft.
    Swing Drive-up Access First Floor Access Outdoor Access
    $175/mo
    No units are currently available.

    Amenities & features

    • Climate-Controlled
    • Indoor
    • Drive-Up Access
    • Retail Available
    • Onsite Manager
    • Contactless Renting
    • Security Camera
    • Gate
    • Parking
    • Credit Cards Accepted
    • First Floor Access
    • Online Payment
    • RV Storage

    Customer reviews

    4.8/5
    Average rating
    501
    Number of reviews

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

    I just moved all the way from Vegas to Florida, and Carlie made the storage part of my move completely stress-free. I was worried about getting a semi-truck into the lot, but she was so patient and let me video the grounds to make sure it would fit. She also walked me through the app and payment process and helped me pick the perfect unit size. Moving across the country is hard, but Carlie made this part easy! ... Read more
    Henry C. - 27 February 2026
    Was nice when I first rented. But now, see pix. Have told them on 2 occasions that the ceiling is falling down since Hurricane Ian. So now my contents are covered with sheetrock debris AND all the dirt/ debris off the roof. Never offered another unit and just got the postcard saying that a unit that would barely fit an SUV is now going to cost $575/ month. Not worth it ! A representative did call after seeing my review and apologized, but too little, too late. NOW they offer to move me to another unit. She was plesant, but I am 98% moved out and can not recommend them for storage of your belongings. ... Read more
    patricia D. - 14 January 2026
    Max S. - 1 October 2025
    Carli at Public Storage has and went well above any expectations I had! She made the move in process hassle free and was there to answer any questions I had. I will recommend Public Storage to anyone who needs a place to store their belongings ... Read more
    Jim R. - 19 September 2025
    Carli was extremely helpful in the reservation process and finalizing the rental agreement over the phone as well as on the moving in day. Everything went very smoothly. I can highly recommend this storage facility at 5036 S Cleveland Ave in Fort Myers ... Read more
    Vadim P. - 2 September 2025
    Rachel Gibson is the definition of great customer service! In my life! I’ve never received this level of care and customer service and solutions. I made a reservation for a boat storage unit at the Estero location. I was lucky to have Rachel as property manager. I was going to drive 3.5 hours to my new location and needed to store the boat. Prior to heading there, Rachel very wisely indicated that not all 10X25 spaces are built the same. She asked me to wait so she could make sure the trailer would fit through the doorway. She took the time to drive to the property and measure the doorway. Sure enough, the doorway was too small for my trailer. She promptly cancelled that reservation refunding my money. She asked me to give her a few minutes to research other locations that would accommodate my trailer. She called me back within a couple of hours and assisted me making the reservation at a new location not too far. The next day she followed up to complete the transaction, including assisting me in setting up the APP for payment convenience. Rachel is top notch customer representative and deserves future promotions. She has the keys to great customer service. She saved me time , money and unnecessary aggravation. She was a real blessing. ... Read more
    Henry C. - 22 July 2025
    Working with Public Storage has been an excellent experience from start to finish. The staff is very professional and the unit price is very affordable. i highly recommend Public Storage as a service provider for storage needs!. ... Read more
    Wes H. - 14 February 2025
    Thomas C. - 8 February 2025
    Louie C. - 27 November 2024
    ROACHES! ROACHES! ROACHES! I hate posting negative reviews and will revise if the situation is mitigated by public storage. I was thrilled to get an affordable storage unit after closing an office. 3 months in I stopped by to grab something and found my stuff infested with roaches. I saw 3 roaches in the 5 minutes I was there running in and out of my boxes. I'm so irritated and bummed. Now I need to bug bomb multiple times because when eggs hatch there will be MORE roaches. Renters beware!!! ... Read more
    David L. - 11 November 2024
    Carli was the best. She worked with me to get the units I needed, and went above and beyond to make the customer happy. Had it not been for her, I probably would have went to a different storage facility. ... Read more
    Gus K. - 6 October 2024

    About this facility

    Located at 5036 South Cleveland Avenue, this Public Storage facility offers a variety of unit sizes, including small, medium, and large, to meet diverse storage needs. Whether you're storing a few boxes or larger furniture, these units are equipped with convenient roll-up and swing doors to make loading and unloading a breeze.

    This facility features climate-controlled units, ideal for protecting your belongings from the humid Florida weather that can damage sensitive items. The property is designed for ease of access, with drive-up access, first-floor access, and indoor storage options. Security is a priority here, with features like security cameras, gated access, and an onsite manager. For vehicle storage needs, the facility also offers parking and RV storage.

    For added convenience, this facility provides contactless renting, accepts credit cards, and enables online payments. A retail section with moving supplies is also available to simplify your moving process. This Public Storage facility is an excellent choice for Fort Myers residents seeking secure, accessible, and flexible storage solutions.

    Price comparison

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

    Small $14/mo
    Location minimum Location maximum
    $7/mo $150/mo
    Medium $81/mo
    Location minimum Location maximum
    $24/mo $265/mo
    Large $190/mo
    Location minimum Location maximum
    $59/mo $2595/mo

    Location & walkability

    This storage facility is in a highly accessible area with excellent walkability and public transit options.

    61

    out of 100

    Walk Score

    Somewhat Walkable

    Some errands can be accomplished on foot

    64

    out of 100

    Bike Score

    Bikeable

    Some bike infrastructure

    Walk Score®: 61, Bike Score®: 64

    Neighborhood highlights

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

    • Dollar Tree

      Shopping 0.09 miles

    • Men's Wearhouse

      Shopping 0.19 miles

    • Krispy Kreme

      Food & Drinks 0.2 miles

    • Hallmark

      Shopping 0.21 miles

    • La Quinta Inn Fort Myers Central

      Services 0.22 miles

    • Bill Smith

      Shopping 0.24 miles

    • Mels Diner

      Food & Drinks 0.25 miles

    • Office Depot

      Shopping 0.27 miles

    • Trader Joe's

      Grocery Stores 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.

    Climate-controlled storage units maintain consistent temperature and humidity levels, helping protect items from damage caused by heat, cold, or excess moisture.

    You may want climate control if you’re storing items that can be sensitive to temperature changes, such as furniture, clothing, appliances, paperwork, photographs, artwork, electronics, or wood and leather goods. These units are especially useful for long-term storage or in areas with hot summers, cold winters, or high humidity.

    If you’re storing durable items like tools or outdoor gear, a standard unit may be sufficient. When in doubt, climate control offers added protection and peace of mind.

    The facility at 5036 South Cleveland Avenue is accessible during regular access hours, typically Mon-Fri: 9:30 a.m. - 6 p.m., Sat-Sun: 9:30 a.m. - 5 p.m. Office hours and gate access times may differ, so it’s a good idea to check the facility’s posted schedule before your visit.

    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 Public Storage - 5036 South Cleveland Avenue, 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 5036 South Cleveland Avenue for specific restrictions and recommendations.

    Storage units for rent – StorageCafe
    Contact this property now: