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
931 South Ave Colonial Heights VA
$114 nightly
The price is $132 total per night
$132 total
May 31 - Jun 1
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
403 E Roslyn Rd Colonial Heights VA
$127 nightly
The price is $147 total per night
$147 total
May 25 - May 26
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
15820 Woods Edge Road Colonial Heights VA
$104 nightly
The price is $123 total per night
$123 total
May 3 - May 4
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
15720 Woods Edge Road Colonial Heights VA
$125 nightly
The price is $145 total per night
$145 total
May 3 - May 4
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
800 Southpark Blvd Colonial Heights VA
$148 nightly
The price is $171 total per night
$171 total
May 25 - May 26
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
401 E Roslyn Rd Colonial Heights VA
$124 nightly
The price is $143 total per night
$143 total
May 10 - May 11
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 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 | 906 hotels |
|---|---|
Lowest Price | $123 |
Highest Price | $171 |
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

Omni Richmond Hotel
4 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"My stay at Omni Richmond Hotel was overall a nice experience. The location is great and very convenient for exploring Richmond.
The only thing that always confuses me is paying for parking at a hotel I already paid to stay at. Luckily, we found parking across the street for $6 and ended up paying only $12 total instead of $45, which was a win.
The elevator was a little scary because it jerked when moving and the doors closed a bit abruptly. Our room itself was nice, but the air conditioning didn’t work as expected. We set it to 69 because we’re both dealing with hot flashes and wanted the room cooler, but it never actually felt that cool. It may be a centralized setting for all rooms, or it simply wasn’t working properly. We didn’t call the front desk since it was late.
Even with those issues, every staff interaction I had was lovely, and the customer service was warm and welcoming. We didn’t get a chance to check out the heated pool or other amenities this time, but we would definitely come back for another stay."
A verified traveler stayed at Omni Richmond Hotel
More to Explore in Colonial Heights
Top Picks
- Woodlake Hotels
- 4 Star Hotels in Hopewell
- Romantic Getaways & Hotels in Chester
- 4 Star Hotels in Downtown Richmond
- Hotels with Restaurants in Hopewell
- Villas in Hopewell
- Golf Resorts & in Chester
- Fort Lee Hotels
- Hotels with Free Breakfast in Petersburg
- 4 Star Hotels in Petersburg
- Downtown Richmond Hotels
- Hotels near White Oak Village
- Hotels near Castlewood
- Pet Friendly Hotels in Petersburg
- Prince George Hotels
- Hotels with Room Service in Colonial Heights
- Hotels with an Indoor Pool in Colonial Heights
- Hotels with Air Conditioning in Hopewell
- Hotels near Richmond Intl.
- 4 Star Hotels in Chester
- Guest Houses in Fort Lee
- Hostels in Petersburg
- Hotels with Air Conditioning in Petersburg
- Hotels near Chesterfield Historical Society of Virginia
- Cheap Hotels in Chester
- Hotels with Shopping in Colonial Heights
- Adventure Sport Hotels in Hopewell
- Extended Stay America Hotels in Colonial Heights
- Brandermill Hotels
- 3 Star Hotels in Petersburg
- Cheap Hotels in Colonial Heights
- Hostels in Hopewell
- Hotels with Bars in Petersburg
- B&B in Virginia
- Kid Friendly Hotels in Hopewell
- 3 Star Hotels in Fort Lee
- 5 Star Hotels in Petersburg
- Adventure Sport Hotels in Colonial Heights
- 3 Star Hotels in Hopewell
- Chalets in Petersburg
- 5 Star Hotels in Chester
- Kid Friendly Hotels in Colonial Heights
- Hotels with Restaurants in Petersburg
- Extended Stay America Hotels in Hopewell
- Hotels with Bars in Colonial Heights
- Hotels with WiFi in Colonial Heights
- 4 Star Hotels in Colonial Heights
- Hopewell Hotels
- Cheap Hotels in Virginia
- Historic Hotels in Hopewell
- Hotels with Kitchenettes in Virginia
- Hotels near Beacon Theatre
- Hostels in Chester
- Hotels with Restaurants in Chester
- Diamond Resorts in Hopewell
- Beach Resorts & in Hopewell
- Hotels near Chippenham Hospital
- Richmond Hotels
- Oyo Rooms Hotels in Petersburg
- 5 Star Hotels in Downtown Richmond
- Hotels with Shopping in Chester
- Hotels with Free Parking in Sandston
- Hotels with Balconies in Colonial Heights
- Hotels with Balconies in Petersburg
- Hotels with Hot Tubs in Sandston
- Extended Stay Hotels in Chester
- Hotels near River City Sportsplex
- Oyo Rooms Hotels in Colonial Heights
- Flights from Calgary to Richmond
- Flights from New Orleans to Richmond
- Flights from Fort Wayne to Richmond
- Flights to Richmond
- Flights from Boise to Richmond
- Flights from Rapid City to Richmond
- Flights from Dallas to Richmond
- Flights from Kansas City to Richmond
- Flights from Savannah to Richmond
- Flights from Las Vegas to Richmond
- Flights from Los Angeles to Richmond
- Flights from Fort Lauderdale to Richmond
- Flights from Pittsburgh to Richmond
- Flights to Richmond Intl.
- Flights from Sutherland
- Flights from Phoenix to Richmond
- Flights from Salt Lake City to Richmond
- Flights from Nashville to Richmond
- Flights to Virginia
- Flights from Killeen to Richmond
- Flights from Atlanta to Richmond
- Flights from Augusta to Richmond
- Flights from Richmond City County
- Flights from Richmond Intl.
- Flights to Petersburg
- Flights from Birmingham to Richmond





