Hotels with a Gym in Columbia from $67

Start date: Check-in selected.
To Date
End date: Check-out

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

Graduate by Hilton Columbia SC

Graduate by Hilton Columbia SC

4 out of 5
1619 Pendleton Street Columbia SC
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $113 total per night
$113 total
Dec 27 - Dec 28
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet in ...
Courtyard by Marriott Columbia Downtown at USC

Courtyard by Marriott Columbia Downtown at USC

3 out of 5
630 Assembly St Columbia SC
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $118 total per night
$118 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's ...
Hyatt Place Columbia/Downtown/The Vista

Hyatt Place Columbia/Downtown/The Vista

3 out of 5
819 Gervais Street Columbia SC
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $123 total per night
$123 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
Holiday Inn Express & Suites Columbia-Fort Jackson by IHG

Holiday Inn Express & Suites Columbia-Fort Jackson by IHG

2.5 out of 5
7329 Garners Ferry Rd Columbia SC
Free Cancellation
$90 nightly
The price is $101 total per night
$101 total
Dec 12 - Dec 13
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. Free ...
Marriott Columbia

Marriott Columbia

3.5 out of 5
1200 Hampton St Columbia SC
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $167 total per night
$167 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, ...
Sheraton Columbia Downtown Hotel

Sheraton Columbia Downtown Hotel

3.5 out of 5
1400 Main St Columbia SC
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $124 total per night
$124 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features 2 bars/lounges and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. ...
Hampton Inn & Suites Columbia/Southeast-Ft. Jackson

Hampton Inn & Suites Columbia/Southeast-Ft. Jackson

2.5 out of 5
201 East Exchange Boulevard Columbia SC
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $101 total per night
$101 total
Jan 4 - Jan 5, 2026
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 ...
Doubletree by Hilton Columbia, SC

Doubletree by Hilton Columbia, SC

4 out of 5
2100 Bush River Road Columbia SC
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $117 total per night
$117 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Country Inn & Suites by Radisson, Columbia, SC

Country Inn & Suites by Radisson, Columbia, SC

2.5 out of 5
220 E Exchange Blvd Columbia SC
Free Cancellation
$71 nightly
The price is $79 total per night
$79 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A full-service spa and an indoor pool are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
Comfort Suites Columbia Northeast - Fort Jackson

Comfort Suites Columbia Northeast - Fort Jackson

2.5 out of 5
1540 Daulton Drive Columbia SC
$93 nightly
The price is $104 total per night
$104 total
Dec 28 - Dec 29
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 ...
Country Inn & Suites by Radisson, Columbia at Harbison, SC

Country Inn & Suites by Radisson, Columbia at Harbison, SC

2.5 out of 5
414 Piney Grove Road Columbia SC
Free Cancellation
$67 nightly
The price is $73 total per night
$73 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like continental ...
Baymont by Wyndham Columbia Northwest

Baymont by Wyndham Columbia Northwest

2.5 out of 5
347 Zimalcrest Drive Columbia SC
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $67 total per night
$67 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features an outdoor pool and a gym. Families will appreciate the arcade/game room and barbecue grills. There's no skimping on freebies - guests receive ...
Don't see what you're looking for?
See all available properties in Columbia
View all properties
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
776 hotels
Lowest Price
$67
Highest Price
$167
Popular hotels
Baymont by Wyndham Columbia Northwest, Hyatt Place Columbia/Downtown/The Vista, Country Inn & Suites by Radisson, Columbia at Harbison, SC, Graduate by Hilton Columbia SC, Comfort Suites Columbia Northeast - Fort Jackson, Sheraton Columbia Downtown Hotel, Holiday Inn Express & Suites Columbia-Fort Jackson by IHG, Country Inn & Suites by Radisson, Columbia, SC, Courtyard by Marriott Columbia Downtown at USC, Marriott Columbia, Doubletree by Hilton Columbia, SC, Hampton Inn & Suites Columbia/Southeast-Ft. Jackson

Recent Columbia hotel reviews by fellow wanderers

Baymont by Wyndham Columbia Fort Jackson

Baymont by Wyndham Columbia Fort Jackson

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Room was pleasantly clean."
A verified traveler stayed at Baymont by Wyndham Columbia Fort Jackson
Baymont by Wyndham Columbia Fort Jackson

Explore More Ways to Travel with Travelocity