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

Hampton Inn & Suites Columbus
1915 6th St N Columbus MS
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $142 total per night
$142 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. There's no skimping on freebies - guests receive free on-the-go breakfast, free WiFi, and free ...

Courtyard by Marriott Starkville MSU at The Mill
100 Mercantile St Starkville MS
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $148 total per night
$148 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Hampton Inn Starkville Mississippi State University
700 Highway 12 Starkville MS
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Nov 27 - Nov 28
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. Guests will ...

Hampton Inn & Suites West Point
5821 Highway 45 ALT S West Point MS
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $99 total per night
$99 total
Nov 28 - Nov 29
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. Guests will ...

Holiday Inn Express & Suites Columbus North by IHG
2000 6th Street North Columbus MS
Free Cancellation
$123 nightly
The price is $134 total per night
$134 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...

Hilton Garden Inn Starkville
975 Hwy 12 E Starkville MS
$122 nightly
The price is $134 total per night
$134 total
Nov 26 - Nov 27
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free ...

Best Western Executive Suites
303 Shoney Drive Columbus MS
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $96 total per night
$96 total
Nov 19 - Nov 20
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 ...

Rodeway Inn West Point, MS
5714 Highway 45 Alt. South West Point MS
Free Cancellation
$68 nightly
The price is $74 total per night
$74 total
Dec 3 - Dec 4
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. A gym is ...

Comfort Inn & Suites Columbus North
129 Brickerton St Columbus MS
Free Cancellation
$74 nightly
The price is $80 total per night
$80 total
Dec 13 - Dec 14
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi ...

Russell Inn & Suites
801 Russell St Starkville MS
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 ...

Courtyard Columbus
1995 6th Street North Columbus MS
Free Cancellation
Reserve now, pay when you stay
$124 nightly
The price is $135 total per night
$135 total
Nov 19 - Nov 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

Fairfield Inn & Suites Columbus
2011 6th St N Columbus MS
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $119 total per night
$119 total
Nov 22 - Nov 23
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. Guests will ...
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 | 405 hotels |
|---|---|
Lowest Price | $74 |
Highest Price | $148 |
Popular hotels | Comfort Inn & Suites Columbus North, Hilton Garden Inn Starkville, Rodeway Inn West Point, MS, Best Western Executive Suites, Russell Inn & Suites, Courtyard Columbus, Courtyard by Marriott Starkville MSU at The Mill, Fairfield Inn & Suites Columbus, Hampton Inn & Suites Columbus, Hampton Inn Starkville Mississippi State University, Hampton Inn & Suites West Point, Holiday Inn Express & Suites Columbus North by IHG |
Recent Columbus hotel reviews by fellow wanderers

Hyatt Place Columbus
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"Reasonably nice place to stay for a college football weekend."
A verified traveler stayed at Hyatt Place Columbus


