Hotels with a Gym in Colonial Heights
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Colonial Heights Hotels with a Gym

Comfort Suites South Park
931 South Ave, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $125 total per night
$125 total
Aug 3 - Aug 4
Total includes taxes and fees
Guests of Comfort Suites South Park enjoy a gym, free WiFi in public areas, and a business center. There's free parking if you drive. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include coffee/tea in a common area, a meeting room, and a computer station.
Breakfast included
Parking included

Hampton Inn Petersburg-Southpark Mall
403 E Roslyn Rd, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $146 total per night
$146 total
Aug 3 - Aug 4
Total includes taxes and fees
At Hampton Inn Petersburg-Southpark Mall, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, self parking is USD 5 per day, and there's also limo/town car service. Multilingual staff at the 24-hour front desk can assist with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include conference space, a business center, and coffee/tea in a common area.
Pool
Breakfast included

Candlewood Suites Colonial Heights Fort Lee by IHG
15820 Woods Edge Road, Colonial Heights, VA
Free Cancellation
$84 nightly
The price is $98 total per night
$98 total
Jul 19 - Jul 20
Total includes taxes and fees
Guests of Candlewood Suites Colonial Heights Fort Lee by IHG enjoy a 24-hour gym, free WiFi in public areas, and a 24-hour business center. If you decide to drive, there's free parking. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include express check-out, free newspapers, and laundry facilities.
Pet friendly
Parking included

Comfort Inn South Chesterfield - Colonial Heights
15720 Woods Edge Road, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $114 total per night
$114 total
Jul 20 - Jul 21
Total includes taxes and fees
Guests of Comfort Inn South Chesterfield - Colonial Heights enjoy features like a gym, free WiFi in public areas, and free newspapers. You can put free parking to good use if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a vending machine and a gift shop.
Parking included
Free WiFi

Hilton Garden Inn Richmond South/Southpark
800 Southpark Blvd, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $171 total per night
$171 total
Jul 27 - Jul 28
Total includes taxes and fees
Guests of Hilton Garden Inn Richmond South/Southpark enjoy a 24-hour gym, free WiFi in public areas, and a 24-hour business center. Self parking is available for USD 5 per day. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, luggage storage, and securing valuables. Additional amenities include an arcade/game room, a library, and a terrace.
Pet friendly
Free WiFi

Delta Hotels by Marriott Colonial Heights
401 E Roslyn Rd, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
$155 nightly
The price is $179 total per night
$179 total
Jul 25 - Jul 26
Total includes taxes and fees
Guests of Delta Hotels by Marriott Colonial Heights enjoy features like a 24-hour gym, free WiFi in public areas, and a computer station. Self parking is available for USD 10 per day. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, concierge services, and securing valuables. Additional amenities include free newspapers, laundry facilities, and a TV in a common area.
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 | 805 hotels |
---|---|
Lowest Price | $98 |
Highest Price | $179 |
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 Hotels with a Gym Reviews

Omni Richmond Hotel
5/5 Excellent
"Great property. Comfortable and clean!"
A verified traveler stayed at Omni Richmond Hotel
Posted 3 days ago
Areas Of Colonial Heights
Hotels Near
Hotel Themes
Flights To
Book on Expedia
Top Trending
Hotels
- Hotels in Narragansett
- Hotels in Mechanicsville
- Cheap Hotels in Midlothian
- Hotels with Hot Tubs in Doswell
- Wyndham Grand Bangsar Kuala Lumpur
- Hotels in Ashland
- Hotels with Bar in Chester
- Hotels with Hot Tubs in Glen Allen
- AMELIA ISLAND PLANTATION VILLA 2/2 IN A GATED COMMUNITY JUST OFF BEACH LOCATION
- Hotel VIA
- Cheap Hotels in Clovis
- Cheap Hotels in Glen Allen
- Spa Resorts & Hotels in Birmingham
- Hotels with Hot Tubs in Carolina Beach
- Hotels with Hot Tubs in Chester
- Hotels with Hot Tubs in Moab
- El Royale Hotel Near Universal Studios
- Hotels with Hot Tubs in Evanston
- Saintlo Ottawa Jail Hostel
Flights
Activities
Packages