The Comfort Inn hotel in Colonial Heights, VA will get you rested and ready for anything. Our convenient location off Interstate 95 is between Richmond and Petersburg offers easy access to all historical areas of central Virginia, Fort Lee and all other major military areas, Southdale Regional Hospital and all other major medical offices and attractions like Petersburg Battlefield, Battle of Swift Creek and Richmond Zoo. Amenities you can count on include free breakfast, free WiFi, free parking and an exercise room. Room amenities include microwaves, refrigerators and coffee makers. We will give you everything you need for a successful trip. Earn rewards with every stay with our Choice Privileges Rewards program. Pets Allowed, 35.00 USD Per Night, Per Pet. 50 lbs max, 3 Pets Per Room. Kennel Located 20 Miles Away.