About Us

AAA Malabar Storage is a state of the art facility located in southern Brevard County, Florida serving Malabar, Palm Bay, Grant Valkaria, Barefoot Bay, Micco and Melbourne and beyond. We offer climate controlled and non-climate controlled units for all your storage needs. Our facility opened July 7, 2007. We are part of the The Greater Palm Bay Chamber of Commerce and Florida Self Storage Association (FSSA).

  • Month to month storage rentals
  • No minimum commitment
  • State of the art facility
  • Safe, secure and monitored storage
  • Refer a friend and earn $20 cash
  • We will beat anybody’s price

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