Compare Hotels with a Gym in Colonial Heights

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

Start date: Check-in selected.
To Date
End date: Check-out

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
$103 nightly
The price is $119 total per night
$119 total
Dec 25 - Dec 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.
Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall

2.5 out of 5
403 E Roslyn Rd Colonial Heights VA
$95 nightly
The price is $110 total per night
$110 total
Dec 21 - Dec 22
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
$79 nightly
The price is $92 total per night
$92 total
Jan 4 - Jan 5, 2026
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
$90 nightly
The price is $105 total per night
$105 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
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.
Hilton Garden Inn Richmond South/Southpark

Hilton Garden Inn Richmond South/Southpark

3 out of 5
800 Southpark Blvd Colonial Heights VA
$117 nightly
The price is $135 total per night
$135 total
Dec 21 - Dec 22
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
$124 nightly
The price is $143 total per night
$143 total
Dec 15 - Dec 16
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Colonial Heights hotels essential information

Accommodation
816 hotels
Lowest Price
$92
Highest Price
$143
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

Graduate by Hilton Richmond

Graduate by Hilton Richmond

5 out of 5
Posted 20 hours ago
CheapTickets Verified Review
"Easy check-in and quiet overall "
A verified traveler stayed at Graduate by Hilton Richmond
Graduate by Hilton Richmond

Types of Hotels

Top 20 Colonial Heights Hotels

Hotels Near Colonial Heights

Top Hotel Brands

Hotels By Star Rating

Cities near Colonial Heights