List of Books-A-Million Stores in Colonial Heights, VA Outlet Note Regular Brands Books-A-Million Virginia Colonial Heights Rating 4.5 based on 62 votes Official Outlet www.booksamillion.com Official Website http://www.booksamillion.com/ Products Books Movies Music Entertainment Ebooks Tech Magazines NameAddressPhone Name/Address/Phone Books-A-Million outlet - Colonial Heights 1891 Southpark Blvd (804) 526-7068 People Also Viewed