Hotels with a Gym in Columbia from $58

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
$139 nightly
The price is $155 total per night
$155 total
Apr 13 - Apr 14
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
$135 nightly
The price is $151 total per night
$151 total
Apr 13 - Apr 14
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
$134 nightly
The price is $150 total per night
$150 total
Mar 30 - Mar 31
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, ...
Marriott Columbia

Marriott Columbia

3.5 out of 5
1200 Hampton St Columbia SC
Free Cancellation
Reserve now, pay when you stay
$172 nightly
The price is $193 total per night
$193 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. 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
$134 nightly
The price is $150 total per night
$150 total
Apr 13 - Apr 14
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
$102 nightly
The price is $114 total per night
$114 total
Apr 12 - Apr 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. 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
$125 nightly
The price is $135 total per night
$135 total
Mar 29 - Mar 30
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
$89 nightly
The price is $100 total per night
$100 total
Mar 22 - Mar 23
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
Free Cancellation
$92 nightly
The price is $103 total per night
$103 total
Mar 20 - Mar 21
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
$72 nightly
The price is $78 total per night
$78 total
Mar 22 - Mar 23
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 Fort Jackson

Baymont by Wyndham Columbia Fort Jackson

2.5 out of 5
240 E Exchange Blvd Columbia SC
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $74 total per night
$74 total
Apr 5 - Apr 6
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
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
$54 nightly
The price is $58 total per night
$58 total
Apr 4 - Apr 5
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
808 hotels
Lowest Price
$58
Highest Price
$193
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, 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, Baymont by Wyndham Columbia Fort Jackson

Recent Columbia hotel reviews by fellow wanderers

Holiday Inn Express & Suites Columbia-I-26 @ Harbison Blvd by IHG

Holiday Inn Express & Suites Columbia-I-26 @ Harbison Blvd by IHG

5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Our room was well appointed and comfortable - bathroom could have been a bit cleaner on the floor, but good enough. Bed comfy, good pillows, good air conditioner and very good shower pressure. Breakfast is a good choice - really typical of most Holiday Inn Expresses."
A verified traveler stayed at Holiday Inn Express & Suites Columbia-I-26 @ Harbison Blvd by IHG
Holiday Inn Express & Suites Columbia-I-26 @ Harbison Blvd by IHG

Explore More Ways to Travel with Travelocity