StorageMart offers the first month free on available units and requires no deposit. Located in Virginia Beach by Oceana Naval Base just off 264 Interstate. With an interior loading bay with two large doors, climate controlled units, and easy access, we are dedicated to providing easy, clean, and friendly service to each and every customer.