Today Colonial Heights, Alexandria VA is count around 3 homes for sale at current average listing price of $379,967. Most of Colonial Heights homes are 2 bedrooms with 2 bathrooms.