Public Storage - Fort Myers - 5036 S Cleveland Ave

Henry C

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!

Elizabeth Giannone

I just had a great experience with Carli reserving my first unit here. She was so helpful, knowledgeable and overall so welcoming! Thanks for making this one of the easiest reservations I've ever made.

Gunnar Thompson

Friendly, polite, accommodating, clean, courteous professional everything you want and all the units to drive up and they even have some old school big ones hitting the way back here somewhere

Ruth McFarland

The staff was exceptionally helpful and accommodating. Everything was explained in detail and there were not any unforeseen expenses or issues. Gave me a tour of the storage units available and explained each unit. I am very pleased that I selected Public Storage to keep my valuables!

patricia Dury

January 14, 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.