• Save & Rent Now
      5' x 5' Unit Economy

      IN-STORE

      $68

      WEB ONLY

      58
      Call
    • Save & Rent Now
      5' x 5' Unit Standard

      IN-STORE

      $72

      WEB ONLY

      62
      Call
    • Save & Rent Now
      5' x 10' Unit Economy

      IN-STORE

      $75

      WEB ONLY

      65
      Call
    • Save & Rent Now
      5' x 10' Unit Standard

      IN-STORE

      $92

      WEB ONLY

      82
      Call
    • Save & Rent Now
      8' x 10' Unit Standard

      IN-STORE

      $114

      WEB ONLY

      104
      Call
    • Save & Rent Now
      10' x 10' Unit Economy

      IN-STORE

      $112

      WEB ONLY

      102
      Call
    • Save & Rent Now
      10' x 10' Unit Standard Comp unit for Church "Pass It On Program"

      IN-STORE

      $112

      WEB ONLY

      102
      Call
    • Save & Rent Now
      10' x 10' Unit Premium Managers Unit

      IN-STORE

      $112

      WEB ONLY

      102
      Call
    • Save & Rent Now
      10' x 15' Unit Standard

      IN-STORE

      $130

      WEB ONLY

      120
      Call
    • Save & Rent Now
      15' x 10' Unit Economy

      IN-STORE

      $140

      WEB ONLY

      130
      Call
    • Save & Rent Now
      15' x 10' Unit Standard Multiple (3) Door

      IN-STORE

      $140

      WEB ONLY

      130
      Call
    • Save & Rent Now
      8' x 20' Unit Standard

      IN-STORE

      $166

      WEB ONLY

      156
      Call
    • Save & Rent Now
      10' x 20' Unit Standard

      IN-STORE

      $176

      WEB ONLY

      166
      Call
    • Save & Rent Now
      10' x 32' Unit Standard

      IN-STORE

      $212

      WEB ONLY

      202
      Call
    • Save & Rent Now
      10' x 20' Space Standard RV, Car, Boat

      IN-STORE

      $171

      WEB ONLY

      161
      Call
    • Save & Rent Now
      10' x 32' Space Economy RV, Car, Boat

      IN-STORE

      $208

      WEB ONLY

      198
      Call
    • Save & Rent Now
      10' x 32' Space Standard Company Unit - Golf Cart Unit, RV, Car, Boat

      IN-STORE

      $208

      WEB ONLY

      198
      Call

Fortress-Secure Mini-Storage is helping you find friendly locations in areas we do not serve.

The following facilities are NOT associated with Fortress-Secure Mini-Storage!

Send me the Daily Deal50% off 1st Month's RentOr call 757-998-8458 for Today's Daily Deals.
Rent Online

AAAA Self Storage - Colonial Heights

400 East Ellerslie Avenue, Colonial Heights, VA 23834

Office Hours
MON - FRI9am - 5pm SAT8am - 4pm SUN11am - 3pm
Gate Hours
Daily6am - 9pm
  • 24 Hour Cameras
  • Boxes & Supplies
  • Drive-up Access
  • Online Bill Pay
  • RV, Car, Boat
  • Truck Rental