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

Holiday Inn Express Hotel & Suites Columbus by IHG
524 23rd St E, Columbus, NE
Free Cancellation
$127 nightly
The price is $147 total per night
$147 total
Aug 15 - Aug 16
Total includes taxes and fees
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 ...

Days Inn & Suites by Wyndham Columbus NE
1716 E 23rd St, Columbus, NE
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $106 total per night
$106 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free self parking, and a free airport shuttle. Traveling on business? Take ...

Sleep Inn And Suites
303 23rd St, Columbus, NE
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $127 total per night
$127 total
Aug 10 - Aug 11
Total includes taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
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 | 20 hotels |
---|---|
Lowest Price | $106 |
Highest Price | $147 |
Popular hotels | Days Inn & Suites by Wyndham Columbus NE, Holiday Inn Express Hotel & Suites Columbus by IHG, Sleep Inn And Suites |
Recent Columbus hotel reviews by fellow wanderers

Sleep Inn And Suites
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"I enjoyed staying here. It was a cozy room with good ementities and kind and helpful staff. It was quiet too at night. "
A verified traveler stayed at Sleep Inn And Suites
- Hotels with Restaurants in Columbus
- Kid Friendly Hotels in Columbus
- Hotels with Free Breakfast in Columbus
- Convention Center Hotels in Columbus
- Hotels with Bar in Columbus
- Pet Friendly Hotels in Columbus
- Hotels with Pools in Columbus
- Hotel Wedding Venues in Columbus
- Cheap Hotels in Columbus
- Hotels with Room Service in Columbus
- Hotels with an Indoor Pool in Columbus
- Luxury Hotels in Columbus
- Hotels with Free Airport Shuttle in Columbus
- Waterpark Hotels and Resorts in Columbus
- Hotels with Airport Transfers in Columbus
- Arcade Hotels in Columbus
- Hotels with Hot Tubs in Columbus
- Spa Resorts & Hotels in Columbus
- Norfolk Hotels
- Albion Hotels
- Central City Hotels
- Schuyler Hotels
- David City Hotels
- Central United States Hotels
- Madison Hotels
- Fullerton Hotels
- North Bend Hotels
- Cedar Rapids Hotels
- Genoa Hotels
- Eastern Nebraska Hotels
- Stanton Hotels
- Humphrey Hotels
- Stromsburg Hotels
- Scribner Hotels
- Osceola Hotels
- Howells Hotels
- Central Nebraska Hotels
- Newman Grove Hotels
- Linwood Hotels
- Creston Hotels
- Great Plains Hotels
- Rising City Hotels
Most popular
Hotels
- Hotels in Valentine
- Hotels in Chadron
- Hotels in Broken Bow
- Hotels in Scottsbluff
- Pet Friendly Hotels in North Platte
- Hotels in Ashland
- Hotels in Sidney
- Hotels in Grand Island
- Hotels in South Sioux City
- Hotels in Kearney
- Hotels in Ainsworth
- Hotels in Gretna
- Hotels in Kimball
- Hotels in Beatrice
- Hotels in Alliance
- Hotels in Hastings
- Hotels in Nebraska City
- Hotels in Seward
- Hotels in Norfolk
- Hotels in Gothenburg
- Hotels in Ogallala
- Hotels in Lexington
- Hotels in York
- Hotels in Fremont