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 snack and beverage refrigerator stocked with various snacks and drinks.

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 gym with cardio machines, dumbbells, and a wall-mounted TV.

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

A modern restaurant with wooden tables and chairs, a counter with a beverage station, and a flat-screen TV mounted on the wall.

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 modern hotel lobby with a seating area, a bar, and a kitchen.

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 sofa set, round tables, and a large window offering a view.

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

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

5. Delta Hotels by Marriott Colonial Heights

Colonial Heights

$134

$158 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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

A hotel room with a sofa, a chair, a small table, a flat-screen TV, and a window with curtains.

6. Candlewood Suites Colonial Heights Fort Lee by IHG

Colonial Heights

$92

$109 total

includes taxes & fees

Nov 1 - Nov 2

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

A gym with treadmills, elliptical machines, and weightlifting equipment.

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

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

7. Comfort Inn South Chesterfield - Colonial Heights

Colonial Heights

$103

$120 total

includes taxes & fees

Nov 8 - Nov 9

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 operating a front-loading washing machine in a laundromat with multiple machines.

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

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

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.

An outdoor patio with brick walls, wicker furniture, and string lights.

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

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

$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

$91

$102 total

includes taxes & fees

Nov 5 - Nov 6

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

A swimming pool with a tiled deck, lounge chairs, and a view of the outdoors.

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.

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 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 hotel room with two beds, a desk, a chair, a lamp, and a window with curtains.

A room with two black refrigerators stocked with Pepsi and other beverages, wooden cabinets, and a white countertop.

12. Comfort Inn & Suites Prince George - Fort Lee

Prince George

$80

$90 total

includes taxes & fees

Nov 4 - Nov 5

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.

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

13. Hyatt Select Richmond/Chester

Chester

$94

$109 total

includes taxes & fees

Oct 18 - Oct 19

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

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.

A modern hotel lobby with a reception desk, seating area, and a television.

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

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

Petersburg

$127

$144 total

includes taxes & fees

Nov 1 - Nov 2

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

A conference room with rows of tables and chairs, a projector screen, and a carpeted floor.

A modern office with a desk, computer, printer, and chairs.

15. Hampton Inn by Hilton Hopewell Fort Lee

Hopewell

$111

$128 total

includes taxes & fees

Oct 25 - Oct 26

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.

16. Candlewood Suites Hopewell - Fort Lee by IHG

Hopewell

$112

$129 total

includes taxes & fees

Oct 18 - Oct 19

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

A hotel room with a large bed, a nightstand with a lamp, a chair, and a window with curtains.

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

A dining area with round tables and chairs, a flat-screen TV, and a wall with framed pictures and a decorative anchor.

17. Stay-Over Suites

Hopewell

$129

$149 total

includes taxes & fees

Oct 15 - Oct 16

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

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

A reception area with a wooden reception desk, a clock, and a large window offering a view of the outdoors.

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

18. Fairfield Inn By Marriott Richmond Chester

Chester

$98

$114 total

includes taxes & fees

Oct 18 - Oct 19

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

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

A reception area with a wooden counter, a flat-screen TV, and a large window.

A restaurant with wooden flooring, multiple tables and chairs, a television, and framed artwork on the walls.

19. Best Western Plus Hopewell Fort Lee

Hopewell

$110

$126 total

includes taxes & fees

Nov 3 - Nov 4

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 hotel with a large parking lot and a covered entrance.

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

20. SpringHill Suites Chester

Chester

$120

$140 total

includes taxes & fees

Oct 29 - Oct 30

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.