Hotels with a Gym in Columbia from $79
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 Columbia Hotels with a Gym
Holiday Inn Express Spring Hill by IHG
3003 Longford Dr Spring Hill TN
Free Cancellation
$127 nightly
The price is $150 total per night
$150 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Holiday Inn Express Columbia by IHG
1561 Halifax Drive Columbia TN
Free Cancellation
$106 nightly
The price is $127 total per night
$127 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Fairfield Inn & Suites Columbia
1545 Halifax Drive Columbia TN
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $143 total per night
$143 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Hampton Inn Columbia
1551 Halifax Dr Columbia TN
$114 nightly
The price is $137 total per night
$137 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Hampton Inn Spring Hill, TN
2052 Crossings Boulevard Spring Hill TN
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $157 total per night
$157 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
Best Western Spring Hill Inn & Suites
104 Kedron Pkwy Spring Hill TN
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $130 total per night
$130 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
Sleep Inn & Suites Columbia I-65
1605 Harley Davidson Blvd Columbia TN
Free Cancellation
$94 nightly
The price is $113 total per night
$113 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Baymont by Wyndham Columbia Maury
715 S. James M Campbell Blvd Columbia TN
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $119 total per night
$119 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
Quality Inn Columbia I-65
1544 Bear Creek Pike Columbia TN
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $79 total per night
$79 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A safe ...
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.
Columbia hotels essential information
Accommodation | 961 hotels |
|---|---|
Lowest Price | $79 |
Highest Price | $157 |
Popular hotels | Holiday Inn Express Columbia by IHG, Baymont by Wyndham Columbia Maury, Best Western Spring Hill Inn & Suites, Quality Inn Columbia I-65, Fairfield Inn & Suites Columbia, Hampton Inn Columbia, Hampton Inn Spring Hill, TN, Holiday Inn Express Spring Hill by IHG, Sleep Inn & Suites Columbia I-65 |
Recent Columbia hotel reviews by fellow wanderers
Hyatt Place Nashville/Franklin/Cool Springs
5 out of 5
Posted 20 hours ago
Travelocity Verified Review
"Nice"
A verified traveler stayed at Hyatt Place Nashville/Franklin/Cool Springs
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in Spring Hill
- Farmstay in Spring Hill
- B&B in Spring Hill
- Cabins in Spring Hill
- Condos in Spring Hill
- Cottages in Spring Hill
- Extended Stay Hotels in Spring Hill
- Guest Houses in Spring Hill
- Convention Center Hotels in Spring Hill
- Kid Friendly Hotels in Spring Hill
- Hotels with Pools in Spring Hill
- Hotels with an Indoor Pool in Spring Hill
- Pet Friendly Hotels in Spring Hill
- Hotel Wedding Venues Hotels in Spring Hill
- Spring Hill Hotels
- Motels in Spring Hill
- Vacation Homes in Spring Hill
- Rv Parks in Spring Hill
- Farmstay in Mount Pleasant
- Cabins in Mount Pleasant
- Hotels with Balconies in Mount Pleasant
- Pet Friendly Hotels in Mount Pleasant
- Mount Pleasant Hotels
- Motels in Mount Pleasant
- Rv Parks in Mount Pleasant
- Gay Friendly Hotels in Nashville
- Hotels with Early Check-in in Nashville
- Hotels with a Lazy River in Nashville
- Hotels with Free Breakfast in Nashville
- Hotels with Free Airport Shuttle in Nashville
- Hotels with Free Parking in Nashville
- Hotels with smoking rooms in Nashville
- Hotels with Waterslides in Nashville
- Hotels on the Lake in Nashville
- All Inclusive Resorts & in Central Tennessee
- Arcade Hotels in Central Tennessee
- Beach Resorts & in Central Tennessee
- Gay Friendly Hotels in Central Tennessee
- Historic Hotels in Central Tennessee
- Hotels with Free Breakfast in Central Tennessee
- Spa Resorts & in Central Tennessee
- Winery Hotels in Central Tennessee
- Hotels with Suites in Franklin
- Adventure Hotels in Tennessee
- Arcade Hotels in Tennessee
- Convention Center Hotels in Tennessee
- Hotels with Early Check-in in Tennessee
- Hotels with Balconies in Tennessee
- Hotels with Bar in Tennessee
- Hotels with Childcare in Tennessee
- Hotels with Free Breakfast in Tennessee
- Hotels with Free Airport Shuttle in Tennessee
- Hotels with Free Parking in Tennessee
- Hotels with Hot Tubs in Tennessee
- Hotels with an Indoor Pool in Tennessee
- Hotels with Kitchenettes in Tennessee
- Hotels on the Lake in Tennessee
- Oceanfront Hotels in Tennessee
- Cheap Hotels in Primm Springs
- Hotels with Pools in Primm Springs
- Downtown Columbia Hotels
- Cabins in Culleoka
- Cottages in Culleoka
- Culleoka Hotels
- Motels in Culleoka
- Hotels near James K. Polk House
- Fishing Resorts & in Murfreesboro
- Hotels with Pools in Murfreesboro
- Hotels near Zion Presbyterian Church and Cemetery
- Hotels with a Gym in Downtown Nashville
- Ski Resorts and in Downtown Nashville
- Cheap Hotels in Lewisburg
- Convention Center Hotels in Lewisburg
- Kid Friendly Hotels in Lewisburg
- Hotels with Pools in Lewisburg
- Hotels with Bar in Lewisburg
- Hotels with Hot Tubs in Lewisburg
- Luxury Hotels in Lewisburg
- Pet Friendly Hotels in Lewisburg
- Hotel Wedding Venues Hotels in Lewisburg
- Hotels near GM Welcome Center
- Hotels near aMuse'um Columbia Children's Museum
- Cheap Hotels in Thompson's Station
- Pet Friendly Hotels in Thompson's Station
- Cottages in Santa Fe
- Santa Fe Hotels
- Hotels with Balconies in Leipers Fork