Apartments for rent – RentCafe
Contact this property now:

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

Self Storage, Car Storage, RV Storage, Boat Storage 16 - 250 Sq. Ft.
4.8/5 - 490 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 - 490 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

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

Here is how Fort Myers, FL, compares to other nearby cities. Overall, there are many other great self storage opportunities in the area. Fort Myers Beach, FL, is just 12 miles away and has 2 storage facilities. Monthly rents there start at $20. However, you could also drive to Estero, FL, which is 16 miles away and which also offers storage units for as little as $7. Bonita Springs, FL is also just 19 miles distant. Listings there show no less than 13 facilities, with unit prices starting from $11. Looking a bit further away, storage facilities in Punta Gorda, FL, and Cleveland, FL, have multiple types of units available, with monthly costs starting at $27 and $22, respectively.

Storage units in Fort Myers Beach, FL Within a 12-mile radius
2 Facilities
From $20/mo
Storage units in Estero, FL Within a 16-mile radius
3 Facilities
From $7/mo
Storage units in Bonita Springs, FL Within a 19-mile radius
13 Facilities
From $11/mo
Storage units in Punta Gorda, FL Within a 24-mile radius
4 Facilities
From $27/mo
Storage units in Cleveland, FL Within a 26-mile radius
2 Facilities
From $22/mo
Storage units in Naples, FL Within a 32-mile radius
4 Facilities
From $20/mo
Storage units in North Port, FL Within a 38-mile radius
5 Facilities
From $9/mo
Storage units in Englewood, FL Within a 39-mile radius
9 Facilities
From $10/mo

Check out storage units in trending cities

If you want to see how your city compares to others, you can start by checking out other facilities in trending cities. A wide array of storage units can be leased in Jacksonville, FL, Miami, FL and Tampa, FL, where sizes and amenities may vary. Monthly rents for units in these cities are as low as $10 and $9, respectively.

Storage units in Jacksonville, FL
119 Facilities
From $10/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 $9/mo
Storage units in Hialeah, FL
15 Facilities
From $39/mo
Storage units in Cape Coral, FL
25 Facilities
From $10/mo
Storage units in Tallahassee, FL
37 Facilities
From $13/mo
Storage units in Lake Worth, FL
24 Facilities
From $9/mo
Storage units in Hollywood, FL
12 Facilities
From $25/mo
Storage units in Gainesville, FL
13 Facilities
From $29/mo
Storage units in Miramar, FL
7 Facilities
From $34/mo
Storage units in Palm Bay, FL
22 Facilities
From $20/mo
Storage units in Spring Hill, FL
12 Facilities
From $10/mo
Storage units in Lakeland, FL
38 Facilities
From $7/mo
Browse storage units in all Florida cities.

Frequently Asked Questions

Storage units available at Public Storage - 5036 South Cleveland Avenue include the following 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 and RV Storage. Depending on what you need to put away in storage, you can discover there are some things you absolutely need, so make sure you check with the facility manager that you'll find everything you need on site.

This particular storage facility provides self storage units of different sizes, ranging from 16 to 250 square feet. Space is not an issue! If you have more belongings to store, or simply bulkier items or even vehicles, you should go for larger storage units.

You already know how much stuff you need to put in self storage, so figuring out the unit size you need is the next step. Smaller units such as 5'x5' or 5'x10' spaces can usually be filled with the amount of items you would normally store in a closet: a few chairs and lamps, sports equipment, garden tools and some boxes.

Moving on to larger sizes, imagine the 10'x10' and 10'x15' units as similar to a bedroom or a living room – larger pieces of furniture, sturdier equipment and bicycles can fit here. Finally, a 10'x20' unit has enough space for the contents of a 3-bedroom house, while the larger 10'x30' space easily accommodates the contents of a loaded semi-truck.

Monthly prices for units offered by Public Storage - 5036 South Cleveland Avenue start from $12 and can go up to $129 for larger spaces.

Accessibility and quickness are key when it comes to storage, so drive-up storage units are generally regarded as very convenient. Pull your car right up to your storage space, load, unload, and you're good to go! However, if you're mostly storing temperature-sensitive items, you should rather consider indoor storage units.

Climate-controlled units maintain consistent temperatures and humidity levels all year round, making them perfect for all your sensitive items. Moisture and varying temperatures can damage a whole host of things, and that is why a lot of people choose to use climate-controlled units to store items like wooden furniture, electronics, artwork, documents and photographs, collectibles, antiques, etc. If the belongings you're storing are important to you, you should consider renting a climate-controlled unit.