Hotels with a Gym in Columbus from $72
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
Best Western Plus Flatonia Inn
310 B East Highway I-10 Frontage Road Flatonia TX
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $146 total per night
$146 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with ...
Hampton Inn La Grange
1624 W State Highway 71 La Grange TX
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $109 total per night
$109 total
Dec 29 - Dec 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A 24-hour business center, free WiFi ...
Holiday Inn Express Hotel & Suites Schulenburg by IHG
200 Heinrich St Schulenburg TX
Free Cancellation
$108 nightly
The price is $122 total per night
$122 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Holiday Inn Express & Suites Sealy by IHG
2370 Highway 36 South Sealy TX
Free Cancellation
$105 nightly
The price is $119 total per night
$119 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Best Western La Grange Inn & Suites
600 E State Highway 71 Bypass La Grange TX
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $154 total per night
$154 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
La Quinta Inn & Suites by Wyndham Columbus TX
2427 Hwy 71 S Columbus TX
Free Cancellation
Reserve now, pay when you stay
$82 nightly
The price is $92 total per night
$92 total
Dec 21 - Dec 22
Total with 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 ...
Baymont by Wyndham Columbus
2535 Highway 71 South Columbus TX
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $85 total per night
$85 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests ...
Comfort Inn & Suites
101 Huser Blvd Schulenburg TX
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $115 total per night
$115 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Holiday Inn Express Hotel & Suites Columbus by IHG
4321 I 10 Columbus TX
Free Cancellation
$98 nightly
The price is $111 total per night
$111 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour ...
Americas Best Value Inn Schulenburg
205 West, Interstate 10 Frontage Rd. Schulenburg TX
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $79 total per night
$79 total
Dec 14 - Dec 15
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and ...
Sunset Inn by Hotel O Flatonia I - 10
420 E Interstate 10 Frontage Rd Flatonia TX
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $72 total per night
$72 total
Dec 14 - Dec 15
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Colorado River Camping Resort
1062 Thousand Trails Lane Columbus TX
$181 nightly
The price is $192 total per night
$192 total
Dec 14 - Dec 15
Total with taxes and fees
This campground features an outdoor pool and a gym. There's fun for all ages with mini golf and a playground, and barbecue grills are available on site. Enjoy ...
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 | 643 hotels |
|---|---|
Lowest Price | $72 |
Highest Price | $192 |
Popular hotels | Holiday Inn Express & Suites Sealy by IHG, Americas Best Value Inn Schulenburg, Baymont by Wyndham Columbus, Best Western La Grange Inn & Suites, Best Western Plus Flatonia Inn, Comfort Inn & Suites, Colorado River Camping Resort, Sunset Inn by Hotel O Flatonia I - 10, Hampton Inn La Grange, Holiday Inn Express Hotel & Suites Columbus by IHG, Holiday Inn Express Hotel & Suites Schulenburg by IHG, La Quinta Inn & Suites by Wyndham Columbus TX |
Recent Columbus hotel reviews by fellow wanderers
La Quinta Inn & Suites by Wyndham Columbus TX
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Yes "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Columbus TX
