Colonial Heights Hotels with a Gym

Search for Colonial Heights hotels with a gym® Rewards

Collect 10 nights, get 1 free night

And look out for Secret Prices on select hotels

  • Pay now or later on most rooms
  • Free cancellation on most rooms
  • Price Guarantee

Best Colonial Heights hotels with a gym

Find and book a hotel with a gym in Colonial Heights from just $96/night! On you can easily see hotels and find the ideal accommodation by reading some of our 709 reviews for Colonial Heights hotels with a gym.

The most popular hotels in Colonial Heights with a gym are:

1. Comfort Inn South Chesterfield - Colonial Heights
2. Hilton Garden Inn Richmond South/Southpark
3. Hampton Inn Petersburg-Southpark Mall
4. Candlewood Suites Colonial Heights Fort Lee
5. Holiday Inn Petersburg North - Ft. Lee

Why stay in a hotel with a gym

If you are a sporty person and you don't like to stop working out while travelling, it's not a problem!

On our site you will find the perfect hotel where you can work out while you visit Colonial Heights. Fitness enthusiasts can find hotels with all the equipment and machinery to keep fit. Gym, yoga lessons, Pilates, spinning etc.

Getting the best Colonial Heights deal

Currently the average price for a Colonial Heights hotel that has a gym is $137/night, but you can pay less in a few ways. makes it easy to save money on every booking. We offer our Price Guarantee on most bookings. Plus we offer 3 more ways to save:

1. Rewards - Collect 10 nights, get 1 free*
2. Deals & Discounts - Search over 10,000 deals!
3. coupon codes - All our official promo and voucher codes in one place.