Hotels with a Gym in Columbia from $77

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
$121 nightly
The price is $136 total per night
$136 total
Jul 25 - Jul 26
Total includes 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
$127 nightly
The price is $142 total per night
$142 total
Jul 25 - Jul 26
Total includes 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
$118 nightly
The price is $132 total per night
$132 total
Jul 25 - Jul 26
Total includes 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
$99 nightly
The price is $111 total per night
$111 total
Jul 20 - Jul 21
Total includes 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 ...
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
$108 nightly
The price is $121 total per night
$121 total
Aug 10 - Aug 11
Total includes 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. ...
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
Jul 26 - Jul 27
Total includes 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, ...
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
$112 nightly
The price is $121 total per night
$121 total
Aug 10 - Aug 11
Total includes 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 ...
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
$119 nightly
The price is $133 total per night
$133 total
Jul 20 - Jul 21
Total includes 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 ...
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
$76 nightly
The price is $85 total per night
$85 total
Jul 20 - Jul 21
Total includes 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
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Jul 20 - Jul 21
Total includes 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
$71 nightly
The price is $77 total per night
$77 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. A lobby fireplace, ...
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
$75 nightly
The price is $84 total per night
$84 total
Jul 27 - Jul 28
Total includes 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.

Recent Columbia hotel reviews by fellow wanderers

Hilton Garden Inn Columbia/Harbison

Hilton Garden Inn Columbia/Harbison

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Very nice stay, clean quick and to the point would stay again"
A verified traveler stayed at Hilton Garden Inn Columbia/Harbison
Hilton Garden Inn Columbia/Harbison