Hotels with a Gym in Colonial Heights
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Colonial Heights Hotels with a Gym
Comfort Inn South Chesterfield - Colonial Heights
15720 Woods Edge Road, Colonial Heights, VA
A gym, free self parking, and free newspapers are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock ...
Hilton Garden Inn Richmond South/Southpark
800 Southpark Blvd, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Hampton Inn Petersburg-Southpark Mall
403 E Roslyn Rd, Colonial Heights, VA
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free ...
Comfort Suites South Park
931 South Ave, Colonial Heights, VA
Free Cancellation
Reserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Delta Hotels by Marriott Colonial Heights
401 E Roslyn Rd, Colonial Heights, VA
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet in ...
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 | 787 hotels |
|---|---|
Lowest Price | |
Highest Price | |
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 Colonial Heights hotel reviews by fellow wanderers
The Jefferson Hotel
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"Amazing"
A verified traveler stayed at The Jefferson Hotel
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Colonial Heights
- Hotels with Restaurants in Colonial Heights
- Convention Center Hotels in Colonial Heights
- Hotels with Shopping in Colonial Heights
- Hotels with Free Parking in Colonial Heights
- Kid Friendly Hotels in Colonial Heights
- Hotels with Free Breakfast in Colonial Heights
- Hotels with Pools in Colonial Heights
- Hotels with Hot Tubs in Colonial Heights
- Spa Resorts & Hotels in Colonial Heights
- Hotels with an Indoor Pool in Colonial Heights
- Hotels with Balconies in Colonial Heights
- Hotels with Bar in Colonial Heights
- Cheap Hotels in Colonial Heights
- Hotels with Suites in Colonial Heights
- Hotels on the Lake in Colonial Heights
- Pet Friendly Hotels in Colonial Heights
- Hotel Wedding Venues in Colonial Heights
- Hotels with smoking rooms in Colonial Heights
- Hotels with Kitchenettes in Colonial Heights
- Luxury Hotels in Colonial Heights
An airport
An attraction
- Hotels near Southpark Mall
- Hotels near Keystone Antique Truck and Tractor Museum
- Hotels near Point of Rocks Park
- Hotels near MastRpieces Unlimited
- Hotels near Swift Creek Mill Theatre
- Hotels near Violet Bank Museum
- Hotels near Virginia Commonwealth University
- Hotels near Greater Richmond Convention Center
- Hotels near Richmond Raceway
- Hotels near Broad Street
- Hotels near University of Richmond
- Hotels near Carytown
- Hotels near The National
- Hotels near Virginia State University
- Hotels near Maymont Park
- Hotels near Altria Theater
- Hotels near Virginia Museum of Fine Arts
- Hotels near James River
- Hotels near River City Sportsplex
- Hotels near Shockoe Slip
- Hotels near Chesterfield Towne Center
- Hotels near Pocahontas State Park
- Hotels near Metro Richmond Zoo
- Hotels near Dorey Park
- Hotels near Virginia Commonwealth University Medical Center
- Hotels near Science Museum of Virginia
- Hotels near Canal Walk
- Hotels near Virginia Union University
- Hotels near Iron Bridge Sports Park
- Hotels near Chippenham Hospital
- Hotels near Johnston-Willis Hospital
- Hotels near Stony Point Fashion Park
- Hotels near Virginia State Capitol
- Hotels near White Oak Village
- Hotels near Monument Avenue
- Hotels near Edgar Allan Poe Museum
- Hotels near Beacon Theatre
- Hotels near Rogers Stadium
- Hotels near Shirley Plantation
- Hotels near American Civil War Center at Historic Tredegar
- Petersburg Hotels
- Midlothian Hotels
- Sandston Hotels
- Chester Hotels
- Chesapeake Bay Hotels
- Chesterfield Hotels
- Mechanicsville Hotels
- Hopewell Hotels
- Charles City Hotels
- Stony Creek Hotels
- Prince George Hotels
- Fort Lee Hotels
- Moseley Hotels
- Providence Forge Hotels
- Central Virginia Hotels
- Amelia Court House Hotels
- Dinwiddie Hotels
- Cold Harbor Hotels
- Mid-Atlantic Hotels
- Highland Springs Hotels
- Quinton Hotels
- Spring Grove Hotels
- Disputanta Hotels
- Virginias Hotels
- Bermuda Hotels
- Chamberlayne Hotels
- Chesterfield Court House Hotels
- Waverly Hotels
- The South Hotels
- Woodlake Hotels
- Southern Virginia Hotels
- Sutherland Hotels
- Church Road Hotels
- Templeton Hotels
- Carson Hotels
- Woodvale Hotels
- Carsley Hotels
- Matoaca Hotels
- Near West End Hotels
- Southside Hotels
Most popular
Hotels
Hotels with Hot Tubs in HammondHotels in ChesterHotels in DoswellHotels in YorkvilleHotels in MechanicsvilleHotels with Hot Tubs in DoswellHotels in Glen AllenHotels in AshlandPet Friendly Hotels in MidlothianHotels in MidlothianHotels with Free Parking in Downtown Washington D.C.Pet Friendly Hotels in ChesterHotels in SandstonHotels in West Vail
Flights
Cars