Hotels with a Gym in Colonial Heights from $108
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Colonial Heights Hotels with a Gym
Hilton Garden Inn Richmond South/Southpark
800 Southpark Blvd Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $140 total per night
$140 total
Oct 18 - Oct 19
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Comfort Inn South Chesterfield - Colonial Heights
15720 Woods Edge Road Colonial Heights VA
Free Cancellation
$99 nightly
The price is $116 total per night
$116 total
Nov 2 - Nov 3
Total with taxes and fees
A gym, free self parking, and free newspapers are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock ...
Hampton Inn Petersburg-Southpark Mall
403 E Roslyn Rd Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $108 total per night
$108 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free ...
Delta Hotels by Marriott Colonial Heights
401 E Roslyn Rd Colonial Heights VA
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $147 total per night
$147 total
Oct 15 - Oct 16
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet in ...
Candlewood Suites Colonial Heights Fort Lee by IHG
15820 Woods Edge Road Colonial Heights VA
Free Cancellation
$108 nightly
The price is $128 total per night
$128 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
Comfort Suites South Park
931 South Ave Colonial Heights VA
Free Cancellation
$96 nightly
The price is $111 total per night
$111 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Traveling on business? Take advantage of the business center and free ...
Don't see what you're looking for?
See all available properties in Colonial Heights
View all propertiesLowest 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.
Colonial Heights hotels essential information
Accommodation | 887 hotels |
|---|---|
Lowest Price | $108 |
Highest Price | $147 |
Popular hotels | Comfort Suites South Park, Hampton Inn Petersburg-Southpark Mall, Candlewood Suites Colonial Heights Fort Lee by IHG, Comfort Inn South Chesterfield - Colonial Heights, Hilton Garden Inn Richmond South/Southpark, Delta Hotels by Marriott Colonial Heights |
Recent Colonial Heights hotel reviews by fellow wanderers
The Commonwealth
5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"."
A verified traveler stayed at The Commonwealth
