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 22 - Dec 23
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 8 - Jan 9, 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
Sleep Inn And Suites
5/5 Excellent
"I really enjoy Sleep Inn they focus on rest and comfort.
Clean rooms.
Comfortable beds/bedding.
Hot beverages with good selection.
Even the cable tv has good selections.
The staff were very friendly and helpful.
As long as the price stays in my budget I’ll return next time through."
A verified traveler from Rapid City stayed at Sleep Inn And Suites
Posted 9 days ago
