Welcome to Extended Stay America Premier Suites - Colonial Heights - Fort Gregg-Adams! Whether you are staying a few days, a few weeks or longer, this hotel allows you to make the most of your time Colonial Heights, VA. Our hotel is conveniently located off I-95. From our location, you can easily visit local attractions such as the Petersburg National Battlefield, Pocahontas State Park, the Southpark Mall and The Poe Museum.