A large brick building with a clock tower, surrounded by green trees and a sunset sky.

Hotels with a Gym in Colonial Heights

Where to?

Dates

November 2026

4

December 2026

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Nov 13 - Nov 15

Hotels with a Gym in Colonial Heights

A hotel lobby with a long dining table, multiple chairs, a sofa, and a small seating area with a couch and chairs.

1. Hampton Inn Petersburg-Southpark Mall

Colonial Heights

$117 total

includes taxes & fees

Nov 15 - Nov 16

A spacious lobby with a blue sofa set, green armchairs, and a small coffee table. A kitchen area is visible in the background.

2. Comfort Suites South Park

Colonial Heights

$116 total

includes taxes & fees

Nov 25 - Nov 26

A modern kitchen with a central island, bar stools, and a breakfast bar.

3. Hilton Garden Inn Richmond South/Southpark

Colonial Heights

$136 total

includes taxes & fees

Nov 15 - Nov 16

A modern hotel with a symmetrical facade, multiple floors, and a central entrance.

4. Towneplace Suites By Marriott Richmond Colonial Heights

Colonial Heights

$151 total

includes taxes & fees

Nov 8 - Nov 9

A spacious lobby with a blue patterned carpet, modern furniture, and large windows offering a view of greenery outside.

5. Delta Hotels by Marriott Colonial Heights

Colonial Heights

$168 total

includes taxes & fees

Nov 23 - Nov 24

A modern lobby with a wooden accent wall, a coffee station, and comfortable seating areas.

6. Candlewood Suites Colonial Heights Fort Lee by IHG

Colonial Heights

$108 total

includes taxes & fees

Nov 28 - Nov 29

A hotel breakfast area with a self-service counter, microwave, coffee machines, and seating.

7. Comfort Inn South Chesterfield - Colonial Heights

Colonial Heights

$104 total

includes taxes & fees

Dec 4 - Dec 5

A multi-story hotel with a prominent sign for Woodspring Suites, featuring a modern design with a flat roof and a covered entrance.

8. WoodSpring Suites Colonial Heights Fort Lee

Colonial Heights

$97 total

includes taxes & fees

Nov 5 - Nov 6

A lobby with a brown leather sofa, a small round table, and a staircase with marble steps.

9. Hotel Petersburg, Tapestry Collection By Hilton

Petersburg

$127 total

includes taxes & fees

Nov 15 - Nov 16

A hotel room with a bed, a desk, a chair, a sofa, and a blue ottoman.

10. Sleep Inn & Suites Prince George near Fort Lee

Prince George

$105 total

includes taxes & fees

Nov 24 - Nov 25

A modern conference room with a large table, chairs, and a coffee station.

11. Holiday Inn Express Hotel & Suites Petersburg-Dinwiddie by IHG

Petersburg

$139 total

includes taxes & fees

Dec 5 - Dec 6

A multi-story hotel with a covered entrance, multiple windows, and a brick facade.

12. Country Inn & Suites by Radisson, Petersburg, VA

Petersburg

$112 total

includes taxes & fees

Dec 3 - Dec 4

A modern hotel lobby with a wooden floor, a central seating area with a table and chairs, a decorative chandelier, and a reception desk with a computer and printer.

13. Comfort Inn & Suites Prince George - Fort Lee

Prince George

$90 total

includes taxes & fees

Nov 24 - Nov 25

Restaurant

14. Hampton Inn by Hilton Hopewell Fort Lee

Hopewell

$115 total

includes taxes & fees

Dec 2 - Dec 3

A modern lounge area with a fireplace, comfortable seating, and large windows.

15. Courtyard by Marriott Richmond Chester

Chester

$125 total

includes taxes & fees

Nov 22 - Nov 23

A hotel room with a large bed, bedside lamps, a heater, and a window with curtains.

16. Comfort Inn Petersburg Fort Lee Area

Petersburg

$97 total

includes taxes & fees

Nov 25 - Nov 26

A Best Western Plus hotel with a well-lit entrance and a landscaped driveway.

17. Best Western Plus Hopewell Fort Lee

Hopewell

$122 total

includes taxes & fees

Nov 15 - Nov 16

A hotel with a parking lot, a tree, and a clear sky.

18. Stay-Over Suites

Hopewell

$149 total

includes taxes & fees

Nov 5 - Nov 6

A hotel room with a kitchenette, a TV, a desk, two beds, and a bathroom.

19. Candlewood Suites Hopewell - Fort Lee by IHG

Hopewell

$128 total

includes taxes & fees

Nov 18 - Nov 19

A hotel room with a large bed, a desk with a chair, a small table, a lamp, and a large window with curtains.

20. Fairfield Inn By Marriott Richmond Chester

Chester

$114 total

includes taxes & fees

Nov 16 - Nov 17

View all properties

Top landmarks in Colonial Heights

A parking lot with cars and a building with a large sign.

Southpark Mall

8.2/10 (298 reviews)

If you like shopping, take time out to go to Southpark Mall when in Colonial Heights.

A large, leafless tree in a park with a building in the background.

Violet Bank Museum

7.0/10 (22 reviews)

If you're planning a bit of sightseeing during your trip, head to Violet Bank Museum— just one of the landmarks located 0.9 mi (1.4 km) from central Colonial Heights. If you want to experience more of the culture Colonial Heights has to offer, head to Rogers Stadium, Virginia State University, and Southpark Mall.

About the destination

Colonial Heights is a friendly locale known for its restaurants. Nature lovers can visit Point of Rocks Park and Appomattox River. While you're in town, don't miss a chance to see sights like Southpark Mall and Keystone Antique Truck and Tractor Museum.