Hotels with a Gym in Colonial Heights
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Colonial Heights

Comfort Suites South Park
Comfort Suites South Park
8.0 out of 10, Very Good, (981)
The price is $105
$123 total
includes taxes & fees
May 19 - May 20
Lowest 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.
Top landmarks in Colonial Heights

Violet Bank Museum
You can study the exhibits at Violet Bank Museum, a museum with a storied past, during your trip to Colonial Heights. While you're in the area, find time to visit its shops.
Keep exploring
Keep exploring
- Theme
- Neighborhoods
- Landmarks
- Star Rating
- Top cities in United States of America
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Southpark Mall
- Hotels near Keystone Antique Truck and Tractor Museum
- Hotels near Swift Creek Mill Theatre
- Hotels near Point of Rocks Park
- Hotels near Violet Bank Museum
- Hotels near MastRpieces Unlimited
- Hotels near Virginia Commonwealth University
- Hotels near Greater Richmond Convention Center
- Hotels near University of Richmond
- Hotels near Richmond Raceway
- Hotels near Altria Theater
- Hotels near The National
- Hotels near Carytown
- Hotels near Virginia Museum of Fine Arts
- Hotels near Maymont Park
- Hotels near James River
- Hotels near Metro Richmond Zoo
- Hotels near River City Sportsplex
- Hotels near Shockoe Slip
- Hotels near Virginia Commonwealth University Medical Center
- Hotels in Las Vegas
- Hotels in New York
- Hotels in Orlando
- Hotels in Panama City Beach
- Hotels in Chicago
- Hotels in Myrtle Beach
- Hotels in San Diego
- Hotels in Miami
- Hotels in Destin
- Hotels in Los Angeles
- Hotels in Miami Beach
- Hotels in Nashville
- Hotels in Key West
- Hotels in Boston
- Hotels in Honolulu
- Hotels in Gulf Shores
- Hotels in Washington
- Hotels in Gatlinburg
- Hotels in Fort Lauderdale
- Hotels in San Antonio
- Graduate by Hilton Richmond
- Holiday Inn Express Richmond - Midtown by IHG
- Motel 6 Richmond, VA - Midlothian Turnpike
- Richmond Marriott
- Hyatt Place Richmond/Arboretum
- Fairfield Inn & Suites by Marriott Richmond Airport
- WoodSpring Suites Richmond Airport
- Best Western Premier Richmond City Gateway
- Hilton Richmond Downtown
- Delta Hotels by Marriott Richmond Downtown
- Best Western Plus Richmond Airport Hotel
- Comfort Inn & Suites Prince George - Fort Gregg
- Country Inn & Suites by Radisson, Chester, VA
- Hampton Inn by Hilton Petersburg Ft. Gregg Adams
- Four Points by Sheraton Richmond
- Sheraton Richmond Airport Hotel
- Holiday Inn Express Richmond - Midlothian Turnpike by IHG
- Courtyard by Marriott Richmond Downtown
- Moxy Richmond Downtown
- Suburban Studios Chester
- Red Roof Inn Richmond South
- Candlewood Suites Richmond-South by IHG
- Candlewood Suites Richmond Airport by IHG
- SpringHill Suites Chester
- Quality Inn Richmond Airport
- Hyatt Place Richmond/Chester
- Courtyard by Marriott Richmond Airport
- Country Inn & Suites by Radisson, Petersburg, VA
- HomeTowne Studios by Red Roof Richmond - Airport/Sandston
- Stay-Over Suites
- Four Points by Sheraton Richmond Airport
- Red Roof Inn Chester
- DoubleTree by Hilton Richmond - Midlothian
- Comfort Inn Petersburg Near Fort Gregg-Adams
- Holiday Inn Express Petersburg by IHG
- Days Inn by Wyndham Petersburg/South Fort Lee
- Holiday Inn Express Richmond-Mechanicsville by IHG
- Holiday Inn Express Richmond Airport by IHG
- Comfort Inn Chester - Richmond South
- Red Roof Inn Richmond - Airport/ Sandston
- Super 8 by Wyndham Richmond Midlothian Turnpike
- Hilton Garden Inn Richmond Airport
- Econo Lodge Richmond-North Chesterfield
- La Quinta Inn by Wyndham Richmond South
- Fairfield Inn & Suites Richmond Midlothian
- Courtyard by Marriott Richmond Scott’s Addition
- Hotel Petersburg, Tapestry Collection By Hilton
- Homewood Suites by Hilton Richmond - Downtown
- Fairfield Inn By Marriott Richmond Chester
- Holiday Inn Express Hotel & Suites Richmond-Brandermill by IHG
Hotels
Comfort Inn Hermosillo AeropuertoTravelodge by Wyndham BreaThree Rivers Resort MaraguaAll-inclusive Hotels in Ocho RiosOcean Coral & Turquesa All InclusiveHyatt Regency Aruba Resort and Casinoibis IrapuatoHotels with a Pool in KingsvilleThe Cabin at Long Mountain Country ClubHotels with Free Breakfast in VirginiaHotels in HamptonsSingular Joy Downtown ResidencesHotels in TorontoHotels near Paso del Norte International BridgeHyatt Centric San Isidro LimaMansión Merida Hotel Boutique - Restaurant The Gravitique Hotel KhaosanDesire Riviera Maya Pearl Resort All Inclusive - Couples OnlyCheap Hotels in Temple Blue Chairs Beachfront Resort Puerto Vallarta Mexico - Adults OnlyHotel Villa De CortezHilton Garden Inn Tuxtla GutierrezHotels in NeenahHotels in LinsteadHotels in TahlequahHotel Casa Maraf - Isla MujeresHotels in Hilton Head IslandHotel Victoria EjecutivoHotels near Casino del Mar at La Concha ResortNovotel Medellín El Tesoro