AAAA Self Storage - 400 East Ellerslie Avenue, Colonial Heights, VA 23834

4.8/5 - 254 Reviews
Location:
400 East Ellerslie Avenue, Colonial Heights, VA 23834
Office hours:
24/7 ACCESS
  • Mon-Fri: 9 a.m. - 5 p.m.
  • Sat: 8 a.m. - 4 p.m.
  • Sun: 11 a.m. - 3 p.m.
24/7 ACCESS
(804) 451-1489

AAAA Self Storage - 400 East Ellerslie Avenue, Colonial Heights, VA 23834

  • 24 hour access

    Access your unit any time, day or night, when available

  • Drive-Up Access

    Drive directly up to your unit for easy loading and unloading

  • Retail Available

    Moving and packing supplies available for purchase on-site

Not sure which size you need? Check our size guide to find the perfect fit.
5x10 Self Storage 50 Sq. Ft.
$103 - $108/mo
5x5 Self Storage 25 Sq. Ft.
$72/mo
10x15 Self Storage 150 Sq. Ft.
$188/mo
10x10 Self Storage 100 Sq. Ft.
$113/mo
10x20 Self Storage 200 Sq. Ft.
$220/mo
No units are currently available.

Amenities & features

  • 24 hour access
  • Drive-Up Access
  • Retail Available
  • Onsite Manager
  • Truck Rentals
  • Security Camera
  • Gate
  • Parking
  • Credit Cards Accepted
  • Online Payment

Customer reviews

4.8/5
Average rating
254
Number of reviews

Read some helpful reviews of AAAA Self Storage, shared by real renters with genuine experiences and honest opinions.

I had a great experience with this storage company. Miss Cathy help me . I had to get total of 3 unites and Miss Cathy had lucky enough to get all 3 storage closed and she was very helpful i would recommend this place to all my family and friends. Thank again ... Read more
Charles D. - 18 May 2026
I’ve been a customer for over two years now and have to say Kathy has been one of the best! Her customer service is superb and her attitude is great. It’s hard to find people in the customer service industry that are friendly and observant as she is. ?? ... Read more
Clodie C. - 5 May 2026
I had an awesome experience when I rented out my first storage unit , I wasn’t too sure about renting out a unit but Kathy made it such a great and comfortable experience for me . Great customer service , great pricing ! ... Read more
Kiii W. - 4 November 2025
Wayne W. - 18 August 2025
Tammie W. - 3 March 2025
Kathy is exceptional. She was incredibly helpful at every step of the process to rent a storage unit and stands out as one of the most professional individuals I’ve encountered in my 40-year career. Your business is fortunate to have someone of her dedication and integrity on your team. ... Read more
Mitzi L. - 25 November 2024
Troy A. - 23 November 2024
Ariel W. - 12 November 2024
Thank you for such a prompt response to my move out notice. It has been a very pleasant experience working with you during my storage unit needs. From losing my keys to forgetting the passcode to your calls, letting me know that I put the lock on wrong. You were very attentive and professional. I’ll be sure to recommend, AAAA Self Storage, to my friends and family. Thank you, Richard Sent from my iPhone ... Read more
Richard M. - 9 September 2024

About this facility

Located at 400 East Ellerslie Avenue, this AAAA Self Storage facility in Colonial Heights, VA, offers storage solutions with small, medium, and large units to accommodate a variety of needs. Whether you're decluttering your home or storing items during a move, there’s a suitable space available.

This facility features 24-hour access, allowing you to reach your belongings at any time. With drive-up access, loading and unloading is hassle-free, and the presence of an onsite manager ensures added convenience and assistance. The property also has parking, making it a great option for vehicle storage. Safety is a priority with security cameras in place, offering peace of mind for your stored items.

With gate access, online payment options, and moving amenities like truck rentals and retail supplies, this facility is especially convenient for families, students, and businesses in the area. It’s a reliable and accessible choice for secure storage needs.

Price comparison

See how this facility's unit prices compare to others in Colonial Heights, broken down by size.

Small $88/mo
Location minimum Location maximum
$50/mo $164/mo
Medium $151/mo
Location minimum Location maximum
$100/mo $309/mo
Large $220/mo
Location minimum Location maximum
$220/mo $669/mo

Location & walkability

This storage facility is in a highly accessible area with excellent walkability and public transit options.

64

out of 100

Walk Score

Somewhat Walkable

Some errands can be accomplished on foot

42

out of 100

Bike Score

Somewhat Bikeable

Minimal bike infrastructure

Walk Score®: 64, Bike Score®: 42

Neighborhood highlights

Located near shopping, car wash stations, and other local conveniences, this storage facility helps you make the most of every visit.

  • Snap Fitness

    Recreation & Entertainment 0.17 miles

  • Rent-A-Center

    Shopping 0.17 miles

  • Tops China

    Food & Drinks 0.17 miles

  • Dollar General

    Shopping 0.18 miles

  • Virginia ABC

    Shopping 0.19 miles

  • Cato

    Shopping 0.19 miles

  • The Skrimp Shack

    Food & Drinks 0.21 miles

  • Publix

    Grocery Stores 0.21 miles

  • Atlantic Union Bank

    Services 0.22 miles

Frequently Asked Questions

The right storage unit size depends on what you plan to store and how much space you need to move around your items.

5x5 or 5x10 units are great for smaller loads, such as chairs, lamps, small furniture pieces, boxes, books, and documents.

10x10 or 10x15 units work well for larger furniture, bicycles, appliances, and the contents of a small apartment.

10x20 or 10x30 units can typically fit the contents of a three-bedroom home, including large furniture and multiple appliances.

If you’re unsure which size is best, a unit size calculator can help estimate the right fit based on the items you’re planning to store – helping you avoid paying for more space than you need.

The facility at 400 East Ellerslie Avenue offers 24/7 access, allowing you to visit your unit at your convenience.

To open your storage unit door, start by unlocking it, whether it uses a traditional padlock or a Bluetooth-enabled smart lock. Once unlocked, grab the bottom handle and lift or pull up the roll-up door until it’s fully open.

If you’re using the unit for the first time, make sure the lock is properly removed before opening the door to avoid damage.

Security helps protect your belongings while they’re in storage and gives you peace of mind between visits. Many self storage facilities use a combination of features such as video surveillance, gated access, on-site management, and well-lit premises to help deter unauthorized access.

At AAAA Self Storage - 400 East Ellerslie Avenue, available security amenities may include Security Camera, Gate, Onsite Manager, designed to help keep your items protected.

Yes, most standard vehicles can be stored in self storage units. A 10x20 unit typically provides enough space for a car, while outdoor or designated parking areas may be available for larger vehicles.

For safety reasons, most self storage facilities restrict certain items. These commonly include:

  • Hazardous, flammable, or toxic materials
  • Perishable food
  • Live plants or animals
  • Cash, firearms, or irreplaceable valuables

Always check with the facility at 400 East Ellerslie Avenue for specific restrictions and recommendations.

Storage units for rent – StorageCafe
Contact this property now:
(804) 451-1489