Columbus Hotels with a Fitness Center In 2025
Featured Columbus Hotels with a Fitness Center
Comfort Inn & Suites Columbus North
129 Brickerton St, Columbus, MS
Hilton Garden Inn Starkville
975 Hwy 12 E, Starkville, MS
Fully refundableReserve now, pay when you stay
Americas Best Value Inn West Point, MS
5714 Highway 45 Alt. South, West Point, MS
Save an average of 15% on thousands of hotels when you're signed in
Best Western Executive Suites
303 Shoney Drive, Columbus, MS
Fully refundableReserve now, pay when you stay
Russell Inn & Suites
801 Russell St, Starkville, MS
Fully refundableReserve now, pay when you stay
Courtyard Columbus
1995 6th Street North, Columbus, MS
Fully refundableReserve now, pay when you stay
Courtyard Starkville MSU at The Mill Conference Center
100 Mercantile St, Starkville, MS
Fairfield Inn & Suites Columbus
2011 6th St N, Columbus, MS
Fully refundableReserve now, pay when you stay
Hampton Inn & Suites Columbus
1915 6th St N, Columbus, MS
Fully refundableReserve now, pay when you stay
Hampton Inn Starkville
700 Highway 12, Starkville, MS
Fully refundableReserve now, pay when you stay
Hampton Inn & Suites West Point
5821 Highway 45 ALT S, West Point, MS
Fully refundableReserve now, pay when you stay
Holiday Inn Express & Suites Columbus North by IHG
2000 6th Street North, Columbus, MS
Fully refundable
Holiday Inn Express & Suites Starkville by IHG
110 B Highway 12 West, Starkville, MS
Fully refundable
Hyatt Place Columbus
101 Hospital Drive Extended, Columbus, MS
Fully refundableReserve now, pay when you stay
La Quinta Inn & Suites by Wyndham Starkville at MSU
982 Highway 12 East, Starkville, MS
La Quinta Inn & Suites by Wyndham Columbus MS
1200 Hwy 45 North, Columbus, MS
Econo Lodge Columbus near Airport
2015 Military Road, Columbus, MS
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.