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

Fairfield Inn & Suites by Marriott Stony Creek
Fairfield Inn & Suites by Marriott Stony Creek
9.4 out of 10, Exceptional, (334)
The price is $110
$118 total
includes taxes & fees
Sep 21 - Sep 22
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
4/5(150 reviews)
If you like shopping, take time out to go to Southpark Mall when in Colonial Heights.
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 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 Las Vegas
- Hotels in New York
- Hotels in Orlando
- Hotels in Chicago
- Hotels in San Diego
- Hotels in San Francisco
- Hotels in Myrtle Beach
- Hotels in Los Angeles
- Hotels in Boston
- Hotels in Miami
- Hotels in Ocean City
- Hotels in Nashville
- Hotels in Atlantic City
- Hotels in Pigeon Forge
- Hotels in Destin
- Hotels in Houston
- Hotels in Panama City Beach
- Hotels in Atlanta
- Hotels in Honolulu
- Hotels in Gatlinburg
- Courtyard by Marriott Richmond Downtown
- Quirk Hotel Richmond
- Quality Inn Richmond Airport
- Red Roof Inn Richmond South
- Moxy Richmond Downtown
- Best Western Plus Richmond Airport Hotel
- DoubleTree by Hilton Richmond - Midlothian
- Linden Row Inn
- Hyatt Place Richmond/Arboretum
- Country Inn & Suites by Radisson, Richmond I-95 South, VA
- Holiday Inn Express Richmond Downtown by IHG
- Fairfield Inn & Suites by Marriott Richmond Airport
- Candlewood Suites Richmond Airport by IHG
- Motel 6 Sandston, VA - Richmond, Va
- Four Points by Sheraton Richmond
- Hyatt Place Richmond/Chester
- Delta Hotels by Marriott Richmond Downtown
- Hermitage Hotel Richmond Virginia
- Hampton Inn by Hilton Petersburg Ft. Gregg Adams
- Four Points by Sheraton Richmond Airport
- Sheraton Richmond Airport Hotel
- WoodSpring Suites Richmond Airport
- Comfort Inn & Suites Prince George - Fort Gregg
- Country Inn & Suites by Radisson, Petersburg, VA
- Courtyard by Marriott Richmond Scott’s Addition
- Holiday Inn Express Richmond - Midlothian Turnpike by IHG
- Holiday Inn Express Richmond Airport by IHG
- Hampton Inn Richmond - South
- Fairfield Inn By Marriott Richmond Chester
- La Quinta Inn by Wyndham Richmond South
- Hilton Garden Inn Richmond Airport
- Country Inn & Suites by Radisson, Chester, VA
- Holiday Inn Express Petersburg by IHG
- Americas Best Value Inn Richmond South
- Comfort Inn Chester - Richmond South
- Hotel Petersburg, Tapestry Collection By Hilton
- Red Roof Inn Chester
- Super 8 by Wyndham Richmond Midlothian Turnpike
- Red Roof Inn Richmond, VA
- Stay-Over Suites
- Comfort Inn Petersburg Near Fort Gregg-Adams
- Fairfield Inn & Suites Richmond Midlothian
- Suburban Studios Chester
- Hampton Inn Richmond Airport
- HomeTowne Studios by Red Roof Richmond - Airport/Sandston
- Motel 6 Richmond, VA - Midlothian Turnpike
- Red Roof Inn Richmond - Airport/ Sandston
- SpringHill Suites Chester
- Motel 6 Petersburg, VA - Fort Lee
- Best Western Plus Governor's Inn
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 Riviera Maya Pearl 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