Storage units for rent – StorageCafe
Contact this property now:

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

Self Storage, Car Storage, RV Storage, Boat Storage 16 - 250 Sq. Ft.
4.8/5 - 491 Reviews
Location:
5036 South Cleveland Avenue, Fort Myers, FL 33907
All units
Small
Medium
Large
Parking
Loading... Loading results...
Units Availability
Small Storage Unit
5x15
Self Storage
75 Sq. Ft.
Roll-Up
Drive-up Access
First Floor Access
Outdoor Access
$34/mo
Small Storage Unit
5x10
Self Storage
50 Sq. Ft.
Roll-Up
Drive-up Access
First Floor Access
Outdoor Access
$18/mo
Small Storage Unit
5x5
Self Storage
25 Sq. Ft.
Roll-Up
Drive-up Access
First Floor Access
Outdoor Access
$14/mo
Small Storage Unit
4x4
Self Storage
16 Sq. Ft.
Swing
First Floor Access
Locker
$12/mo
Medium Storage Unit
10x15
Self Storage
150 Sq. Ft.
Climate-Controlled
Swing
Drive-up Access
First Floor Access
Outdoor Access
$75/mo
Medium Storage Unit
10x15
Self Storage
150 Sq. Ft.
Roll-Up
Drive-up Access
First Floor Access
Outdoor Access
$57/mo
Medium Storage Unit
10x10
Self Storage
100 Sq. Ft.
Climate-Controlled
Swing
Drive-up Access
First Floor Access
Outdoor Access
$54/mo
Medium Storage Unit
10x10
Self Storage
100 Sq. Ft.
Roll-Up
Drive-up Access
First Floor Access
Outdoor Access
$41/mo
Large Storage Unit
10x25
Parking
250 Sq. Ft.
Boat Storage
Roll-Up
Drive-up Access
Outdoor Access
Parking
RV Storage
$129/mo
Large Storage Unit
10x20
Parking
200 Sq. Ft.
Car Storage
Roll-Up
Drive-up Access
Outdoor Access
Parking
$85/mo

Amenities

  • 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

What customers are saying

4.8/5 - 491 Reviews

Read some helpful reviews of Public Storage at 5036 South Cleveland Avenue, 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

Overview

Located at 5036 South Cleveland Avenue in sunny Fort Myers, FL, this Public Storage facility offers a variety of unit sizes, including small, medium, and large options, to accommodate both personal and business storage needs. Perfect for the Florida climate, many units are climate-controlled, which helps protect your belongings from the area's heat and humidity. Units feature roll-up and swing doors, and some offer first-floor access for added convenience.

This facility is designed with ease and security in mind. It boasts drive-up access for hassle-free loading and unloading, indoor storage for added protection, and ample parking, including space for RV storage. The property is monitored by security cameras and has an onsite manager, ensuring peace of mind while accessing your items. For those on the go, this facility supports contactless renting and online payment, making it easy to manage your storage remotely.

Whether you're moving, decluttering, or need extra space for your RV, this Public Storage facility offers a reliable and secure storage solution tailored for Fort Myers residents. With its combination of convenience and thoughtful amenities, it’s an excellent choice for those seeking flexible and dependable storage options.

Nearby Storage Units

$14 - $168

Public Storage - 2235 Colonial Blvd, Fort Myers, FL

SELF STORAGE, CAR STORAGE
0.85 miles away
$22 - $756

Extra Space Storage - 2670 Colonial Blvd, Fort Myers, FL

SELF STORAGE, CAR STORAGE, RV STORAGE
1.21 miles away
$13 - $216

Public Storage - 11800 South Cleveland Avenue, Fort Myers, FL

SELF STORAGE, CAR STORAGE, RV STORAGE, BOAT STORAGE
1.29 miles away
Image for Honey Bee RV Storage - 95 6th Street, Fort Myers, FL No Photo Available
$155 - $310

Honey Bee RV Storage - 95 6th Street, Fort Myers, FL

SELF STORAGE, CAR STORAGE, RV STORAGE
1.31 miles away

Storage units in nearby cities

Want to see how Fort Myers, FL, compares to other places? There are plenty of great options nearby. Fort Myers Beach, FL, 8 miles away, has 2 self storage facilities with rents starting from $23/month. Or you could drive to Estero, FL, just 14 miles distant to find other options, where the cheapest units in the 3 facilities there can be rented for $10/month. In Bonita Springs, FL, just 15 miles away, there are 14 facilities available, offering rents as low as $12/month. Further out, Naples, FL (28 miles away), and Punta Gorda, FL (28 miles away), both have 4 facilities each, with minimum rents of $20 and $9, respectively.

Storage units in Fort Myers Beach, FL Within a 8-mile radius
2 Facilities
From $23/mo
Storage units in Estero, FL Within a 14-mile radius
3 Facilities
From $10/mo
Storage units in Bonita Springs, FL Within a 15-mile radius
14 Facilities
From $12/mo
Storage units in Naples, FL Within a 28-mile radius
4 Facilities
From $20/mo
Storage units in Punta Gorda, FL Within a 28-mile radius
4 Facilities
From $9/mo
Storage units in Cleveland, FL Within a 29-mile radius
2 Facilities
From $19/mo
Storage units in Englewood, FL Within a 42-mile radius
9 Facilities
From $8/mo
Storage units in North Port, FL Within a 42-mile radius
5 Facilities
From $10/mo

Check out storage units in trending cities

Still looking for the ideal storage unit? For more great self storage options you wouldn't have to cross the state border: units can be leased in Jacksonville, FL and Miami, FL, starting from $12 and $9, respectively. Even more storage is available and with low starting rents, in Tampa, FL ($10), Orlando, FL ($8) and St. Petersburg, FL ($27).

Storage units in Jacksonville, FL
122 Facilities
From $12/mo
Storage units in Miami, FL
89 Facilities
From $9/mo
Storage units in Tampa, FL
47 Facilities
From $10/mo
Storage units in Orlando, FL
44 Facilities
From $8/mo
Storage units in Hialeah, FL
15 Facilities
From $44/mo
Storage units in Cape Coral, FL
26 Facilities
From $10/mo
Storage units in Tallahassee, FL
37 Facilities
From $22/mo
Storage units in Lake Worth, FL
24 Facilities
From $7/mo
Browse storage units in all Florida cities.

Frequently Asked Questions

There is a wide array of amenities available for the storage units that Public Storage - 5036 South Cleveland Avenue has to offer. These amenities include Climate-Controlled, Indoor, Drive-Up Access, Retail Available, Onsite Manager, Contactless Renting, Security Camera, Gate, Parking, Credit Cards Accepted, First Floor Access, Online Payment and RV Storage. 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 storage units offered by Public Storage - 5036 South Cleveland Avenue can satisfy all of your storage needs. Different sizes here range from 16 to 250 square feet. You can go for smaller units if you don't have a lot of items to store, while choosing a larger space is recommended in case you need to store a lot of furniture, bigger items or even vehicles.

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.

Storage units offered by Public Storage - 5036 South Cleveland Avenue come at a variety of prices, starting from $12 per month for typically smaller units. However, larger spaces can set you back up to $129 a month.

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!