Search for Cheap Deals on
Historic Hotels in Colonial Heights

Photo by Jocey Hurt

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!

Featured Colonial Heights Historic Hotels

Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall

2.5 out of 5
403 E Roslyn Rd, Colonial Heights, VA
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Colonial Heights. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful ...
Hampton Inn Petersburg-Southpark Mall
Delta Hotels by Marriott Colonial Heights

Delta Hotels by Marriott Colonial Heights

3 out of 5
401 E Roslyn Rd, Colonial Heights, VA
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Colonial Heights. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff ...
Delta Hotels by Marriott Colonial Heights
Comfort Suites South Park

Comfort Suites South Park

2.5 out of 5
931 South Ave, Colonial Heights, VA
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Colonial Heights. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the helpful staff and ...
Comfort Suites South Park
Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark

3 out of 5
800 Southpark Blvd, Colonial Heights, VA
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Colonial Heights. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff ...
Hilton Garden Inn Richmond South/Southpark
WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams

WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams

2.5 out of 5
255 Jennick Dr, Colonial Heights, VA
Fully refundableReserve now, pay when you stay
Stay at this hotel in Colonial Heights. Enjoy free WiFi, free parking, and a fitness center. Popular attractions Southpark Mall and Swaders Sports Park are located ...
WoodSpring Suites Richmond Colonial Heights Fort Gregg-Adams
Candlewood Suites Colonial Heights Fort Lee by IHG

Candlewood Suites Colonial Heights Fort Lee by IHG

2.5 out of 5
15820 Woods Edge Road, Colonial Heights, VA
Fully refundable
Book a stay at this business-friendly hotel in Colonial Heights. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the helpful staff ...
Candlewood Suites Colonial Heights Fort Lee by IHG
Rodeway Inn Colonial Heights I-95

Rodeway Inn Colonial Heights I-95

2 out of 5
2310 Indian Hill Road, Colonial Heights, VA
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Colonial Heights. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our ...
Rodeway Inn Colonial Heights I-95
See all 791 properties in Colonial Heights
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.