Compare Hotels with a Gym in Colonial Heights

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Colonial Heights Hotels with a Gym

Comfort Suites South Park

Comfort Suites South Park

2.5 out of 5
931 South Ave Colonial Heights VA
$106 nightly
The price is $123 total per night
$123 total
Jul 19 - Jul 20
Total with taxes and fees
Free Cancellation
When you stay at Comfort Suites South Park in Colonial Heights, you'll be in the business district, within a 5-minute drive of Appomattox River and Regal Southpark Mall.
Breakfast included
Free WiFi
Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall

2.5 out of 5
403 E Roslyn Rd Colonial Heights VA
$114 nightly
The price is $131 total per night
$131 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Hampton Inn Petersburg-Southpark Mall places you in the heart of Colonial Heights, within a 5-minute drive of Appomattox River and Keystone Antique Truck and Tractor Museum.
Pool
Breakfast included
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
$92 nightly
The price is $109 total per night
$109 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Located in Colonial Heights, Candlewood Suites Colonial Heights Fort Lee by IHG is in the business district, a 4-minute drive from Swift Creek Mill Theatre and 7 minutes from Parker's Battery Park.
Pet friendly
Parking included
Comfort Inn South Chesterfield - Colonial Heights

Comfort Inn South Chesterfield - Colonial Heights

2.5 out of 5
15720 Woods Edge Road Colonial Heights VA
$108 nightly
The price is $125 total per night
$125 total
Jul 5 - Jul 6
Total with taxes and fees
Free Cancellation
Located in Colonial Heights, Comfort Inn South Chesterfield - Colonial Heights is a 3-minute drive from Swift Creek Mill Theatre and 6 minutes from Parker's Battery Park.
Parking included
Free WiFi
Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark

3 out of 5
800 Southpark Blvd Colonial Heights VA
$122 nightly
The price is $141 total per night
$141 total
Jun 28 - Jun 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Colonial Heights, Hilton Garden Inn Richmond South/Southpark is in the business district, within a 15-minute walk of Regal Southpark Mall and Southpark Mall.
Pet friendly
Free WiFi
Delta Hotels by Marriott Colonial Heights

Delta Hotels by Marriott Colonial Heights

3 out of 5
401 E Roslyn Rd Colonial Heights VA
$118 nightly
The price is $136 total per night
$136 total
Jul 5 - Jul 6
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Delta Hotels by Marriott Colonial Heights in Colonial Heights, you'll be in the business district, within a 5-minute drive of Appomattox River and Keystone Antique Truck and Tractor Museum.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in Colonial Heights
View all properties
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.

Colonial Heights hotels essential information

Accommodation
897 hotels
Lowest Price
$109
Highest Price
$141
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

Most Recent Colonial Heights Hotel Reviews

Studio 6 Richmond Airport

Studio 6 Richmond Airport

5 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"We have stayed here several times now. It is clean, convenient, comfortable and economical. The nearby area has plenty of dining and shopping opportunities. We will be staying here again!"
A verified traveler stayed at Studio 6 Richmond Airport
Studio 6 Richmond Airport

Top Picks