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

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

Self Storage 25 - 200 Sq. Ft.
4.8/5 - 249 Reviews
Location:
400 East Ellerslie Avenue, Colonial Heights, VA 23834
24/7 ACCESS
(804) 451-1489
All units
Small
Medium
Large
Loading... Loading results...
Units Availability
Small Storage Unit
5x10
Self Storage
50 Sq. Ft.
$85/mo
Small Storage Unit
5x5
Self Storage
25 Sq. Ft.
$81/mo
Medium Storage Unit
10x10
Self Storage
100 Sq. Ft.
$146/mo
Large Storage Unit
10x20
Self Storage
200 Sq. Ft.
$228/mo

Amenities

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

What customers are saying

4.8/5 - 249 Reviews

Read some helpful reviews of AAAA Self Storage at 400 East Ellerslie Avenue, 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

Overview

This AAAA Self Storage facility, conveniently located at 400 East Ellerslie Avenue in Colonial Heights, VA, offers a variety of storage units in small, medium, and large sizes to meet diverse storage needs. Situated near residential neighborhoods and local businesses, it’s an ideal choice for anyone needing extra space during a move, renovation, or decluttering project.

Featuring drive-up access, this facility makes loading and unloading items straightforward and quick, saving both time and effort. With parking options available, it’s also a practical solution for vehicle storage. The property is equipped with security cameras and supervised by an onsite manager, ensuring peace of mind for renters. The 24-hour access allows you to retrieve your belongings at any time, adding flexibility to your schedule.

For added convenience, this facility accepts credit cards and enables online payment. Moving supplies are available for purchase on-site, and truck rentals are offered to help streamline your moving process. With its combination of practical amenities and secure access, this location is a great choice for residents and businesses in Colonial Heights looking for reliable storage options.

Nearby Storage Units

Storage units in nearby cities

Want to see how Colonial Heights, VA, compares to other places? There are plenty of great options nearby. Chester, VA, 4 miles away, has 5 self storage facilities with rents starting from $45/month. Or you could drive to Bellwood, VA, just 8 miles distant to find other options, where the cheapest units in the 2 facilities there can be rented for $85/month. In Petersburg, VA, just 9 miles away, there are 8 facilities available, offering rents as low as $49/month. Further out, Prince George, VA (9 miles away), and Hopewell, VA (11 miles away), have 4 and 2 facilities, with minimum rents of $57.

Storage units in Chester, VA Within a 4-mile radius
5 Facilities
From $45/mo
Storage units in Bellwood, VA Within a 8-mile radius
2 Facilities
From $85/mo
Storage units in Petersburg, VA Within a 9-mile radius
8 Facilities
From $49/mo
Storage units in Prince George, VA Within a 9-mile radius
4 Facilities
From $57/mo
Storage units in Hopewell, VA Within a 11-mile radius
2 Facilities
From $57/mo
Storage units in Chesterfield, VA Within a 13-mile radius
6 Facilities
From $49/mo
Storage units in Manchester, VA Within a 16-mile radius
4 Facilities
From $41/mo
Storage units in Sandston, VA Within a 17-mile radius
2 Facilities
From $114/mo
Storage units in Midlothian, VA Within a 20-mile radius
14 Facilities
From $30/mo
Storage units in Mechanicsville, VA Within a 26-mile radius
8 Facilities
From $27/mo
Storage units in Glen Allen, VA Within a 30-mile radius
6 Facilities
From $25/mo
Storage units in Ashland, VA Within a 33-mile radius
4 Facilities
From $50/mo
Storage units in Smithfield, VA Within a 47-mile radius
2 Facilities
From $40/mo
Storage units in White Marsh, VA Within a 50-mile radius
2 Facilities
From $50/mo

Check out storage units in trending cities

Still looking for the ideal storage unit? For more great self storage options you wouldn't have to cross the state border: units can be leased in Virginia Beach, VA and Chesapeake, VA, starting from $9 and $24, respectively. Even more storage is available and with low starting rents, in Arlington, VA ($60), Norfolk, VA ($29) and Richmond, VA ($26).

Storage units in Chesapeake, VA
34 Facilities
From $24/mo
Storage units in Arlington, VA
7 Facilities
From $60/mo
Storage units in Norfolk, VA
22 Facilities
From $29/mo
Storage units in Richmond, VA
36 Facilities
From $26/mo
Storage units in Henrico, VA
17 Facilities
From $47/mo
Storage units in Newport News, VA
22 Facilities
From $20/mo
Storage units in Alexandria, VA
18 Facilities
From $38/mo
Storage units in Hampton, VA
14 Facilities
From $46/mo
Storage units in Suffolk, VA
10 Facilities
From $42/mo
Browse storage units in all Virginia cities.

Frequently Asked Questions

There is a wide array of amenities available for the storage units that AAAA Self Storage - 400 East Ellerslie Avenue has to offer. These amenities include 24 hour access, Drive-Up Access, Retail Available, Onsite Manager, Truck Rentals, Security Camera, Gate, Parking, Credit Cards Accepted and Online Payment. Most of these amenities can prove to be very useful depending on what you need to store. For example, climate-controlled units can come in handy for keeping sensitive items, drive-up access can make your loading and unloading process easier, and extra security measures will ensure your items are kept safe at all times.

The storage units offered by AAAA Self Storage - 400 East Ellerslie Avenue can satisfy all of your storage needs. Different sizes here range from 25 to 200 square feet. You can go for smaller units if you don't have a lot of items to store, while choosing a larger space is recommended in case you need to store a lot of furniture, bigger items or even vehicles.

The unit size that you should choose obviously depends on how much stuff you need to store. On the one hand, you should think of smaller units (5'x5' or 5'x10') as closets – they can be used to store chairs, lamps, moving boxes and sports equipment, along with smaller pieces of furniture, books and documents.

On the other hand, the 10'x10' and 10'x15' spaces are good for storing larger items of furniture, bicycles and a larger number of possessions. If you need even more space, then 10'x20' and 10'x30' units can easily accommodate the contents of an entire 3- or 4-bedroom house.

Storage units offered by AAAA Self Storage - 400 East Ellerslie Avenue come at a variety of prices, starting from $81 per month for typically smaller units. However, larger spaces can set you back up to $228 a month.

We know that when it comes to self storage, there is nothing more important than quickness and accessibility. Drive-up access is an extremely convenient amenity, as you can park your vehicle right next to your unit, making it significantly easier to load and unload the items you will use storage for. However, drive-up storage units tend to be outdoors, so you might consider indoor storage spaces with climate control if you're looking to keep temperature-sensitive items in peak condition.

Yes, you might, depending on what you need to put in storage. Climate-controlled spaces keep temperatures and humidity levels consistent all the time, which means they are perfect for storing sensitive items. Seeing that a whole host of things can be damaged by varying temperatures and excessive moisture, many people choose to rent climate-controlled units for personal items such as documents, photographs, paintings, collectibles, electronics, wooden furniture, antiques and even vehicles. If you're looking to store such items that are valuable to you, consider renting a climate-controlled unit!