Hotels with a Gym in Columbus
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured 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
$75 nightly
The price is $87 total per night
$87 total
Jan 16 - Jan 17, 2026
Total with taxes and fees
At Days Inn & Suites by Wyndham Columbus NE, guests have access to a 24-hour gym, free WiFi in public areas, and conference space. There's free parking, as well as a free airport shuttle (available 24 hours). The front desk is staffed 24/7 to help with tours or tickets, luggage storage, and dry cleaning/laundry. Additional amenities include a business center, express check-out, and free newspapers.
Breakfast included
Free airport shuttle

Holiday Inn Express Hotel & Suites Columbus by IHG
524 23rd St E Columbus NE
Free Cancellation
$111 nightly
The price is $129 total per night
$129 total
Dec 26 - Dec 27
Total with taxes and fees
At Holiday Inn Express Hotel & Suites Columbus by IHG, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. If you drive, put free parking to good use. The front desk has multilingual staff standing by 24 hours a day to assist with securing valuables and dry cleaning/laundry. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Sleep Inn And Suites
303 23rd St Columbus NE
Free Cancellation
$72 nightly
The price is $84 total per night
$84 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
At Sleep Inn & Suites Columbus, NE, guests have access to a gym, free WiFi in public areas, and conference space. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a 24-hour business center, free newspapers, and laundry facilities.
Breakfast included
Pet friendly
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 | 21 hotels |
|---|---|
Lowest Price | $84 |
Highest Price | $129 |
Popular hotels | Days Inn & Suites by Wyndham Columbus NE, Holiday Inn Express Hotel & Suites Columbus by IHG, Sleep Inn And Suites |
Recent Hotels with a Gym Reviews

Holiday Inn Express Hotel & Suites Columbus by IHG
5/5 Excellent
"Clean and comfortable "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Columbus by IHG
Posted 8 days ago

