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

7

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

Next weekend

Nov 13 - Nov 15

In two weeks

Nov 20 - Nov 22

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

$121 total

includes taxes & fees

Nov 15 - Nov 16

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

2. Hilton Garden Inn Richmond South/Southpark

Colonial Heights

$131 total

includes taxes & fees

Nov 22 - Nov 23

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

3. Comfort Suites South Park

Colonial Heights

$119 total

includes taxes & fees

Nov 29 - Nov 30

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 15 - Nov 16

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

5. Comfort Inn South Chesterfield - Colonial Heights

Colonial Heights

$103 total

includes taxes & fees

Dec 4 - Dec 5

A modern bar area with a long counter, multiple bar stools, and a large window offering a view of greenery.

6. Delta Hotels by Marriott Colonial Heights

Colonial Heights

$168 total

includes taxes & fees

Nov 15 - Nov 16

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

7. Candlewood Suites Colonial Heights Fort Lee by IHG

Colonial Heights

$102 total

includes taxes & fees

Dec 5 - Dec 6

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 8 - Nov 9

A spacious restaurant with high ceilings, marble columns, and wooden flooring.

9. Hotel Petersburg, Tapestry Collection By Hilton

Petersburg

$127 total

includes taxes & fees

Nov 15 - Nov 16

A Sleep Inn & Suites building with a clear sky, a parking lot, and a fire hydrant.

10. Sleep Inn & Suites Prince George near Fort Lee

Prince George

$102 total

includes taxes & fees

Nov 28 - Nov 29

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

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

Petersburg

$124 total

includes taxes & fees

Nov 8 - Nov 9

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 6 - Dec 7

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

$89 total

includes taxes & fees

Dec 2 - Dec 3

Restaurant

14. Hampton Inn by Hilton Hopewell Fort Lee

Hopewell

$114 total

includes taxes & fees

Dec 2 - Dec 3

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

15. Stay-Over Suites

Hopewell

$112 total

includes taxes & fees

Nov 11 - Nov 12

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

16. Best Western Plus Hopewell Fort Lee

Hopewell

$122 total

includes taxes & fees

Nov 15 - Nov 16

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

17. Candlewood Suites Hopewell - Fort Lee by IHG

Hopewell

$128 total

includes taxes & fees

Nov 10 - Nov 11

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

18. Courtyard by Marriott Richmond Chester

Chester

$125 total

includes taxes & fees

Nov 22 - Nov 23

A hotel room with two beds, a sofa, a desk, and a chair.

19. Comfort Inn Petersburg Fort Lee Area

Petersburg

$97 total

includes taxes & fees

Dec 1 - Dec 2

20. Hyatt Select Richmond/Chester

Chester

$137 total

includes taxes & fees

Nov 9 - Nov 10

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.