The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Rest easy at the Rodeway Inn Colonial Heights I-95 hotel in Colonial Heights, VA. Our pet-friendly hotel is easy on your wallet. Were near Fort Lee, Virginia Sports Complex, Virginia Motorsports Park and Southpark Mall. Enjoy amenities that include free Easy Starts continental breakfast, free WiFi, free weekday newspaper, a seasonal outdoor pool, guest laundry facility and a business center with a meeting room, computer with Internet, copy and fax services. Each relaxing guest room features a hair dryer, TV, desk, refrigerator and microwave. Select rooms include a coffee maker. We support green hotel practices. Also, earn rewards including free nights and gift cards with our Choice Privileges Rewards program.