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

Hotels with a Gym in Colonial Heights

City, hotel name, or address

Dates

Travelers

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

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.

A Hampton Inn hotel with a central entrance, a parking lot, and a well-maintained landscape.

An indoor swimming pool with clear glass walls, a tiled floor, and a seating area with chairs and tables.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

1. Hampton Inn Petersburg-Southpark Mall

Colonial Heights

$102

$117 total

includes taxes & fees

Nov 1 - Nov 2

A hotel lobby with a self-service kiosk, a coffee station, and a snack bar.

A conference room with a long table, chairs, a flat-screen TV, and a ceiling with recessed lighting.

2. Hilton Garden Inn Richmond South/Southpark

Colonial Heights

$121

$140 total

includes taxes & fees

Oct 25 - Oct 26

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

A hotel room with a brown leather sofa, a matching ottoman, a wooden desk, and a framed picture on the wall.

A hotel room with a large bed, a TV, a desk, and a chair.

A room with a view of a river, trees, and a distant tower. There are two chairs and a table in the foreground.

3. Comfort Suites South Park

Colonial Heights

$101

$119 total

includes taxes & fees

Nov 8 - Nov 9

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

A patio area with a stone fire pit surrounded by white wooden chairs, a covered seating area, and a building with large windows and outdoor seating.

A hotel room with two beds, a desk with chairs, a television, and a kitchen area in the background.

A modern hotel lobby with a seating area, a bar, and a kitchen.

4. Towneplace Suites By Marriott Richmond Colonial Heights

Colonial Heights

$131

$151 total

includes taxes & fees

Oct 18 - Oct 19

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

A modern kitchen with wooden cabinets, a marble backsplash, and a built-in refrigerator.

A modern hotel with a dark facade, multiple windows, and a covered entrance area.

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

$125

$147 total

includes taxes & fees

Nov 1 - Nov 2

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

A hotel room with a desk, laptop, printer, and a TV on the wall. There are chairs and a table in the dining area.

A hotel room with a brown leather sofa, a wooden coffee table, a bed with a blue blanket, a desk with a lamp, and a television.

A Comfort Inn hotel with a covered entrance, multiple floors, and a parking area.

6. Comfort Inn South Chesterfield - Colonial Heights

Colonial Heights

$101

$117 total

includes taxes & fees

Nov 8 - Nov 9

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

A modern kitchen with a microwave, coffee maker, dishwasher, and refrigerator.

An outdoor patio with a covered seating area, a grill, and a view of the surrounding greenery.

A hotel room with a bed, a chair, a desk with a lamp, a picture on the wall, and a window with curtains.

7. Candlewood Suites Colonial Heights Fort Lee by IHG

Colonial Heights

$92

$109 total

includes taxes & fees

Nov 1 - Nov 2

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

A person sitting on a bed with a laptop, wearing a white shirt and a patterned tie.

A hallway with a computer monitor, an exit sign, and a phone on the wall.

A person operating a front-loading washing machine in a laundromat with multiple machines.

8. WoodSpring Suites Colonial Heights Fort Lee

Colonial Heights

$84

$97 total

includes taxes & fees

Oct 15 - Oct 16

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

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

A bar area with a long counter, multiple stools, and a television mounted on the wall.

A spacious lobby with a marble floor, leather sofas, a green armchair, and a blue armchair.

9. Hotel Petersburg, Tapestry Collection By Hilton

Petersburg

$110

$127 total

includes taxes & fees

Nov 1 - Nov 2

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

A swimming pool with blue water, surrounded by white lounge chairs and a lifeguard chair.

A modern hotel lobby with a sofa set, a coffee table, and a television.

A modern dining area with multiple tables and chairs, a coffee station, and a kitchen in the background.

10. Sleep Inn & Suites Prince George near Fort Lee

Prince George

$89

$100 total

includes taxes & fees

Nov 8 - Nov 9

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

A modern living room with a staircase, a flat-screen TV, a fireplace, and a kitchen area in the background.

A hotel room with a large bed, two bedside lamps, a green headboard, a wooden nightstand, and a separate bathroom with a bathtub.

A modern restaurant with blue cabinets, wooden tables, and a tiled floor.

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

Petersburg

$97

$112 total

includes taxes & fees

Nov 8 - Nov 9

A modern hotel lobby with a dining area, kitchenettes, and a flat-screen TV.

A hotel room with a gray sofa, a small table, a lamp, a framed abstract artwork, and a bed with white linens.

A hotel room with a bed, a sofa, a small table, a lamp, and a framed abstract artwork on the wall.

12. Hyatt Select Richmond/Chester

Chester

$94

$109 total

includes taxes & fees

Oct 18 - Oct 19

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.

A modern lounge area with a sofa, round tables, and a wooden floor.

A modern living room with a blue sofa, yellow armchair, and a TV mounted on a wooden wall.

A hotel room with two beds, a desk, a chair, a lamp, and a window with curtains.

13. Comfort Inn & Suites Prince George - Fort Lee

Prince George

$80

$90 total

includes taxes & fees

Nov 3 - Nov 4

A hotel room with a flat-screen TV, a wooden desk, a chair, a bed, and a window with curtains.

A modern interior with a bar area, seating, and a flat-screen TV.

A Hampton Inn with a clear sky, a covered parking area, and well-maintained landscaping.

14. Hampton Inn by Hilton Hopewell Fort Lee

Hopewell

$111

$126 total

includes taxes & fees

Oct 28 - Oct 29

A restaurant with a long counter, multiple tables, and a buffet area with various food items.

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

A row of stationary exercise bikes with digital displays, each equipped with a control panel and a towel on the seat.

A multi-story Fairfield Inn Marriott hotel with a parking lot in front.

15. Fairfield Inn By Marriott Richmond Chester

Chester

$98

$114 total

includes taxes & fees

Oct 18 - Oct 19

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

A coffee station with two coffee machines and a variety of coffee pods and cups.

A hotel room with two beds, a desk with a flat-screen TV, a wardrobe, and a bedside table with a lamp.

A hotel room with a flat-screen TV mounted on a wooden partition, a green armchair, a round table with a plant, a patterned sofa, and a striped carpet.

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

Petersburg

$127

$144 total

includes taxes & fees

Nov 1 - Nov 2

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

A gated entrance to a park with a gazebo, picnic tables, and a sign indicating a guest-only area.

A compact living space with a kitchenette, a flat-screen TV, a sofa, and a coffee table.

A gym with exercise equipment, a wall-mounted TV, and a rack of dumbbells.

17. Stay-Over Suites

Hopewell

$129

$149 total

includes taxes & fees

Oct 15 - Oct 16

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

An outdoor patio with a round metal table and chairs, a grill, and a sign instructing to turn off gas after use.

A hotel with a modern design, featuring a prominent entrance with glass doors, multiple windows, and a sign indicating it is a Candlewood Suites.

A hotel room with a dining area, a sofa, a TV, a desk, and a kitchen area.

18. Candlewood Suites Hopewell - Fort Lee by IHG

Hopewell

$112

$129 total

includes taxes & fees

Oct 18 - Oct 19

A modern dining area with hexagonal pendant lights, large windows, and a flat-screen TV on the wall.

An outdoor patio with a fire feature, seating, and a brick wall.

A modern lobby with seating areas, a reception desk, and a television screen.

A hotel room with a bed, a desk, a TV, and a view of the outdoors.

19. SpringHill Suites Chester

Chester

$120

$140 total

includes taxes & fees

Oct 29 - Oct 30

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

A hotel room with a sofa, ottoman, desk, TV, and framed pictures on the wall.

A hotel entrance with a covered outdoor area, a sign for Comfort Inn, and a parking lot.

A hotel room with a desk, office chair, sofa, and ottoman. There is a flat-screen TV mounted on the wall, a microwave, and a small refrigerator.

20. Comfort Inn Petersburg Fort Lee Area

Petersburg

$87

$98 total

includes taxes & fees

Nov 3 - Nov 4

See more 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.

See properties

A bridge over a river surrounded by dense greenery.

Point of Rocks Park

7.6/10 (62 reviews)

If you like quiet time surrounded by flowers and greenery, then make a stop at Point of Rocks Park located 15.9 mi (25.6 km) from the center of Richmond. Want to stretch your legs some more? Head to Parker's Battery Park and Henricus Historical Park, both nearby.

See properties

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.

See properties

Keystone Antique Truck and Tractor Museum

7.8/10 (50 reviews)

Keystone Antique Truck and Tractor Museum is 1 mi (1.6 km) from central Colonial Heights, why not stop by during your stay. If you want to experience more of the culture Colonial Heights has to offer, head to Southpark Mall, Rogers Stadium, and Virginia State University.

See properties

Regal Southpark Mall

Regal Southpark Mall is 0.9 mi (1.5 km) from central Colonial Heights, why not stop by during your stay.

See properties

Swift Creek Mill Theatre

7.8/10 (29 reviews)

Swift Creek Mill Theatre is 2.1 mi (3.3 km) from central Colonial Heights, why not stop by during your stay. If you want to experience more of the culture Colonial Heights has to offer, head to Southpark Mall, Rogers Stadium, and Virginia State University.

See properties

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.