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, (1008)
The price is $103
$122 total
includes taxes & fees
Nov 3 - Nov 4
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

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.
Southpark Mall
Southpark Mall
If you like shopping, take time out to go to Southpark Mall when in Colonial Heights.
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 Altria Theater
- Hotels near Virginia Commonwealth University
- 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 MastRpieces Unlimited
- Hotels near Violet Bank Museum
- Hotels near Greater Richmond Convention Center
- Hotels near University of Richmond
- Hotels near Richmond Raceway
- Hotels near Maymont Park
- Hotels near The National
- Hotels near Carytown
- Hotels near Virginia Museum of Fine Arts
- Hotels near James River
- Hotels near Metro Richmond Zoo
- Hotels near River City Sportsplex
- Hotels near Chesterfield Towne Center
- Hotels near Shockoe Slip
- Hotels in New York
- Hotels in Las Vegas
- Hotels in Orlando
- Hotels in San Francisco
- Hotels in Chicago
- Hotels in Los Angeles
- Hotels in San Diego
- Hotels in Boston
- Hotels in Miami
- Hotels in Houston
- Hotels in Nashville
- Hotels in Pigeon Forge
- Hotels in Gatlinburg
- Hotels in Atlanta
- Hotels in San Antonio
- Hotels in Austin
- Hotels in Honolulu
- Hotels in New Orleans
- Hotels in Myrtle Beach
- Hotels in Seattle
- Country Inn & Suites by Radisson, Richmond I-95 South, VA
- Fairfield Inn & Suites by Marriott Richmond Airport
- Candlewood Suites Richmond Airport by IHG
- Best Western Plus Richmond Airport Hotel
- Delta Hotels by Marriott Richmond Downtown
- Hyatt Place Richmond/Arboretum
- Quirk Hotel Richmond
- Quality Inn Richmond Airport
- Moxy Richmond Downtown
- Hilton Richmond Downtown
- Holiday Inn Express Richmond - Midlothian Turnpike by IHG
- Four Points by Sheraton Richmond
- Holiday Inn Express Richmond Downtown by IHG
- Four Points by Sheraton Richmond Airport
- Comfort Inn & Suites Prince George - Fort Gregg
- Courtyard by Marriott Richmond Airport
- Hermitage Hotel Richmond Virginia
- Fairfield Inn By Marriott Richmond Chester
- Red Roof Inn Richmond South
- Sheraton Richmond Airport Hotel
- Hyatt Place Richmond/Chester
- Courtyard by Marriott Richmond Downtown
- WoodSpring Suites Richmond Airport
- Residence Inn By Marriott Richmond Airport
- Fairfield Inn & Suites Richmond Midlothian
- Courtyard by Marriott Richmond Scott’s Addition
- Cloverleaf Motel By Belvilla Richmond Near Turnpike
- Hilton Garden Inn Richmond Airport
- Hampton Inn Richmond - South
- Best Western Plus Governor's Inn
- Red Roof Inn Richmond, VA
- Motel 6 Richmond, VA - Midlothian Turnpike
- Hampton Inn Richmond-Midlothian Turnpike
- Country Inn & Suites by Radisson, Petersburg, VA
- Holiday Inn Express Richmond Airport by IHG
- Hampton Inn by Hilton Petersburg Ft. Gregg Adams
- Country Inn & Suites by Radisson, Chester, VA
- Homewood Suites by Hilton Richmond - Downtown
- Super 8 by Wyndham Richmond Midlothian Turnpike
- Red Roof Inn Richmond - Airport/ Sandston
- Hampton Inn Richmond Airport
- Homewood Suites by Hilton Richmond - Airport
- Red Roof Inn Chester
- Sleep Inn Richmond South
- HomeTowne Studios by Red Roof Richmond - Airport/Sandston
- Quality Inn Chester - South Richmond
- Comfort Inn Chester - Richmond South
- Hampton Inn Richmond-Southwest-Hull Street
- La Quinta Inn by Wyndham Richmond South
- SpringHill Suites Chester
Hotels
- Comfort Inn Hermosillo Aeropuerto
- Travelodge by Wyndham Brea
- Three Rivers Resort Maragua
- All-inclusive Hotels in Ocho Rios
- Ocean Coral & Turquesa All Inclusive
- Hyatt Regency Aruba Resort and Casino
- ibis Irapuato
- Hotels with a Pool in Kingsville
- The Cabin at Long Mountain Country Club
- Hotels with Free Breakfast in Virginia
- Hotels in Hamptons
- Singular Joy Downtown Residences
- Hotels in Toronto
- Hotels near Paso del Norte International Bridge
- Hyatt Centric San Isidro Lima
- Mansión Merida Hotel Boutique - Restaurant
- The Gravitique Hotel Khaosan
- Desire Pearl Riviera Maya Resort, Couples Only – Adults Only All Inclusive
- Cheap Hotels in Temple
- Blue Chairs Beachfront Resort Puerto Vallarta Mexico - Adults Only
- Hotel Villa De Cortez
- Hilton Garden Inn Tuxtla Gutierrez
- Hotels in Neenah
- Hotels in Linstead
- Hotels in Tahlequah
- Hotels in Hilton Head Island
- Hotel Victoria Ejecutivo
- Hotels near Casino del Mar at La Concha Resort
- Novotel Medellín El Tesoro