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
The price is $108 per night
$108
includes taxes & fees
$94 per night
Dec 5 - Dec 6
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 Keystone Antique Truck and Tractor Museum.
Breakfast included
Parking included
Hampton Inn Petersburg-Southpark Mall

Hampton Inn Petersburg-Southpark Mall

2.5 out of 5
403 E Roslyn Rd, Colonial Heights, VA
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, an IHG Hotel

Candlewood Suites Colonial Heights Fort Lee, an IHG Hotel

2.5 out of 5
15820 Woods Edge Road, Colonial Heights, VA
Free Cancellation
Located in Colonial Heights, Candlewood Suites Colonial Heights Fort Lee, an IHG Hotel 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
The price is $103 per night
$103
includes taxes & fees
$89 per night
Dec 8 - Dec 9
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.
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
The price is $156 per night
$156
includes taxes & fees
$135 per night
Dec 1 - Dec 2
Free Cancellation
Reserve now, pay when you stay
When you stay at Hilton Garden Inn Richmond South/Southpark in Colonial Heights, you'll be in the business district, within a 5-minute drive of Southpark Mall and Appomattox River.
Pet friendly
Parking included
Delta Hotels by Marriott Colonial Heights

Delta Hotels by Marriott Colonial Heights

3 out of 5
401 E Roslyn Rd, Colonial Heights, VA
The price is $154 per night
$154
includes taxes & fees
$134 per night
Nov 26 - Nov 27
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
723 hotels
Lowest Price
$103
Highest Price
$156
Popular hotels
Comfort Suites South Park, Hampton Inn Petersburg-Southpark Mall, Candlewood Suites Colonial Heights Fort Lee, an IHG Hotel, Comfort Inn South Chesterfield - Colonial Heights, Hilton Garden Inn Richmond South/Southpark, Delta Hotels by Marriott Colonial Heights

Most Recent Colonial Heights Hotel Reviews

Comfort Suites South Park

Comfort Suites South Park

5 out of 5
Posted 1 day ago
CheapTickets Verified Review
"We enjoyed the stay"
A verified traveler from Fairfax stayed at Comfort Suites South Park
Comfort Suites South Park

Types of Hotels

Top 20 Colonial Heights Hotels

Hotels Near Colonial Heights

Top Hotel Brands

Hotels By Star Rating

Cities near Colonial Heights