We Are Open & Ready To Serve You!

AAA Malabar Storage is open and ready to serve you as a critical business serving our customers and the community during the COVID-19 virus. Our office is open regular hours and we are accepting payments and renting new units everyday.  If you wish to make a payment over the phone, please Contact Us by phone (321) 392-2989 for credit card payment. Stuck at home cleaning? Consider Renting A Unit to store with us today!

  • Our office is open regular hours!
  • We are practicing social distancing
  • We are accepting payments over the phone.
  • We encourage customers to setup autopay.
  • We are renting units as normal.
  • Reserve a unit on the website.
  • Free sterile wipes for our office customers!
  • Call us anytime at (321) 392-2989

Florida Self Storage Association

Aerial AAA Malabar Storage
Robert Marks, Malabar Storage
Owner Robert Marks

AAA Malabar Storage owner Robert Marks lives in Brevard and has been involved with the storage business for over a decade. Sincere and approachable, Robert prides himself in maintaining a clean, secure, state of the art storage facility.

Malabar Storage Flag
Our Mission

AAA Malabar Storage is committed to providing state of the art storage solutions to meet all your storage needs. We offer the best value in a clean, safe and secure facility offering self storage units plus RV and boat storage.

Storage for all your residential or commercial needs
Get $20 cash for referrals! Ask us for details!

Charitable Donations

As a part of the southern Brevard County in Florida, AAA Malabar Storage is committed to supporting charitable causes and community events. If you are a 501(c)(3) non-profit charity or community event, contact us. Since our founding  in 2007, we’ve provided support and storage services to organizations including:

Military/Veteran Discount

Thank you for your service! If you are serving in any branch of service of the U. S. Armed Forces or a military veteran, AAA Malabar Storage is proud to offer you a 10% discount on any storage or parking. When signing up, please show you military identification or veteran service organization membership card.

Toys For Tots
Nana's House
American Flag
Robert Marks, Malabar Storage

Features & Benefits

  • Month to Month Rentals
  • Ground Level Units with Drive Up Access
  • Wide Concrete Surfaced Driveways
  • Facility Pest Control
  • LED lighting at night
  • We Sell Boxes, Locks & Moving Supplies
  • Car, Truck and Motorcycle Storage
  • RV and Boat Outdoor Storage
  • Perimeter Barbed Wire Fencing

  • 24 Hour Security Monitoring
  • State of the Art Surveillance System
  • Open 7 Days a Week
  • Electronic Gate Access
  • Climate Controlled Units Available
  • Budget® Truck Rental
  • Trailer Rental Available
  • Friendly & Professional Staff
  • Major Credit Cards Accepted
  • Automatic Bill Payment