Hotels with a Gym in Columbus from $84
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 Columbus Hotels with a Gym

Days Inn & Suites by Wyndham Columbus NE
1716 E 23rd St Columbus NE
Free Cancellation
Reserve now, pay when you stay
The price is $95 total per night
$95 total
per night
Dec 1 - Dec 2
The hotel doesn't skimp on freebies - guests receive free full breakfast and free self parking. Traveling for business? Take advantage of the express check-out, ...

Holiday Inn Express Hotel & Suites Columbus by IHG
524 23rd St E Columbus NE
Free Cancellation
The price is $138 total per night
$138 total
per night
Dec 3 - Dec 4
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
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.
Columbus hotels essential information
Accommodation | 32 hotels |
|---|---|
Lowest Price | $84 |
Highest Price | $138 |
Popular hotels | Days Inn & Suites by Wyndham Columbus NE, Holiday Inn Express Hotel & Suites Columbus by IHG, Sleep Inn & Suites Columbus, NE |
Recent Columbus hotel reviews by fellow wanderers

Days Inn & Suites by Wyndham Columbus NE
5 out of 5
Posted 16 hours ago
Travelocity Verified Review
"Quiet location and a very friendly staff."
A verified traveler stayed at Days Inn & Suites by Wyndham Columbus NE

