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

Comfort Inn & Suites Columbus North
129 Brickerton St Columbus MS
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $86 total per night
$86 total
Apr 1 - Apr 2
Total with taxes and fees
At Comfort Inn & Suites Columbus North, guests have access to a gym, WiFi in public areas, and conference space. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with securing valuables, luggage storage, and dry cleaning/laundry. Additional amenities include a business center, a computer station, and a terrace.

Hilton Garden Inn Starkville
975 Hwy 12 E Starkville MS
$128 nightly
The price is $141 total per night
$141 total
Mar 15 - Mar 16
Total with taxes and fees
At Hilton Garden Inn Starkville, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. There's free parking, as well as a free airport shuttle during limited hours. Front-desk staff can answer questions 24/7, and assist with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a 24-hour business center, and express check-in.

Americas Best Value Inn West Point, MS
5714 Highway 45 Alt. South West Point MS
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $76 total per night
$76 total
Mar 13 - Mar 14
Total with taxes and fees
Americas Best Value Inn West Point, MS offers a gym, free WiFi in public areas, and a hot tub. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include meeting rooms, a business center, and coffee/tea in a common area.

Best Western Executive Suites
303 Shoney Drive Columbus MS
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $92 total per night
$92 total
Mar 12 - Mar 13
Total with taxes and fees
Guests of Best Western Executive Suites have access to an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a 24-hour business center, a computer station, and laundry facilities.

Russell Inn & Suites
801 Russell St Starkville MS
Guests of Russell Inn & Suites enjoy a 24-hour gym, free WiFi in public areas, and conference space. There's free parking if you drive. The front desk has multilingual staff standing by 24 hours a day to assist with dry cleaning/laundry and securing valuables. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Additional amenities include a business center, a seasonal outdoor pool, and coffee/tea in a common area.

Courtyard Columbus
1995 6th Street North Columbus MS
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $124 total per night
$124 total
Mar 14 - Mar 15
Total with taxes and fees
At Courtyard Columbus, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with tours or tickets, securing valuables, and dry cleaning/laundry. Additional amenities include a hot tub, meeting rooms, and conference space.

Courtyard Starkville MSU at The Mill Conference Center
100 Mercantile St Starkville MS
$134 nightly
The price is $148 total per night
$148 total
Apr 5 - Apr 6
Total with taxes and fees
At Courtyard Starkville MSU at The Mill Conference Center, guests enjoy features like an outdoor pool, a gym, and a sauna. Free parking is included with your stay. Front-desk staff can answer questions 24/7, and assist with luggage storage, dry cleaning/laundry, and tours or tickets. Additional amenities include free WiFi in public areas, a 24-hour business center, and express check-in.

Fairfield Inn & Suites Columbus
2011 6th St N Columbus MS
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $141 total per night
$141 total
Mar 26 - Mar 27
Total with taxes and fees
Guests staying at Fairfield Inn & Suites Columbus enjoy an outdoor pool, a gym, and free WiFi in public areas. Free parking is available 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 conference space, a 24-hour business center, and a seasonal outdoor pool.

Hampton Inn & Suites Columbus
1915 6th St N Columbus MS
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $125 total per night
$125 total
Mar 22 - Mar 23
Total with taxes and fees
Guests staying at Hampton Inn & Suites Columbus enjoy an outdoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.

Hampton Inn Starkville Mississippi State University
700 Highway 12 Starkville MS
$134 nightly
The price is $148 total per night
$148 total
Mar 22 - Mar 23
Total with taxes and fees
At Hampton Inn Starkville Mississippi State University, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include conference space, a business center, and coffee/tea in a common area.

Hampton Inn & Suites West Point
5821 Highway 45 ALT S West Point MS
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $114 total per night
$114 total
Apr 4 - Apr 5
Total with taxes and fees
Guests of Hampton Inn & Suites West Point have access to an outdoor pool, a gym, and free WiFi in public areas. You can put free parking to good use if you drive. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.

Holiday Inn Express & Suites Columbus North by IHG
2000 6th Street North Columbus MS
Free Cancellation
$131 nightly
The price is $143 total per night
$143 total
Mar 29 - Mar 30
Total with taxes and fees
Guests staying at Holiday Inn Express & Suites Columbus North by IHG enjoy an outdoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The front desk is staffed 24/7 to help with securing valuables, luggage storage, and dry cleaning/laundry. Other amenities at this golf hotel include meeting rooms, conference space, and express check-out.

Holiday Inn Express & Suites Starkville by IHG
110 B Highway 12 West Starkville MS
$108 nightly
The price is $119 total per night
$119 total
Mar 29 - Mar 30
Total with taxes and fees
At Holiday Inn Express & Suites Starkville by IHG, guests enjoy features like an outdoor pool, a gym, and free WiFi in public areas. There's free parking, as well as a free airport shuttle (available 24 hours). The 24-hour front desk has multilingual staff ready to help secure valuables, and answer any questions about the area. Additional amenities include a business center, a meeting room, and express check-out.

Hyatt Place Columbus
101 Hospital Drive Extended Columbus MS
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $119 total per night
$119 total
Apr 3 - Apr 4
Total with taxes and fees
At Hyatt Place Columbus, guests have access to a 24-hour gym, free WiFi in public areas, and meeting rooms. If you drive, take advantage of free parking. Front-desk staff can answer questions 24/7, and assist with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a business center, and a seasonal outdoor pool.

La Quinta Inn & Suites by Wyndham Starkville at MSU
982 Highway 12 East Starkville MS
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $140 total per night
$140 total
Mar 22 - Mar 23
Total with taxes and fees
Guests staying at La Quinta Inn & Suites by Wyndham Starkville at MSU enjoy an outdoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include conference space, a business center, and a seasonal outdoor pool.
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 | 370 hotels |
|---|---|
Lowest Price | $76 |
Highest Price | $148 |
Popular hotels | Comfort Inn & Suites Columbus North, Hilton Garden Inn Starkville, Americas Best Value Inn West Point, MS, Best Western Executive Suites, Russell Inn & Suites, Courtyard Columbus, Courtyard Starkville MSU at The Mill Conference Center, 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, Holiday Inn Express & Suites Starkville by IHG, Hyatt Place Columbus, La Quinta Inn & Suites by Wyndham Starkville at MSU |
Recent Hotels with a Gym Reviews

Comfort Inn & Suites Columbus North
3/5 Okay
"I think they have sausage every morning and they don’t seem to be worried about refilling it, one morning it wasn’t even 7 and there was no meat, there’s construction going on not to far from the hotel and around 6 you’ll hear forklifts backing up non stop all day long. I was in town for a quick job, and this seemed like a good location, 17 minutes from the job, it’s by a good Mexican restaurant and across the street from a gas station but I was wrong, it can take over 5 minutes just to be able to pull out of this place and if your turning left you’re better off going right and going down to the roundabout, then for some reason my floors almost empty and they put families with small children all around me, I didn’t even stay my last night here bc I wasn’t about to put up with that on top of all other things, so keep in mind if coming here for work. They will put people all around you even if the buildings mostly empty, they’ll run out of breakfast, you’ll spend time pulling out and saying it’s over 5 minutes is no exaggeration. I don’t think I’ll come back to this place but maybe if my reason for visiting wasn’t work I’d have a better experience then I did but it’s not a good hotel for someone working out of town."
A verified traveler stayed at Comfort Inn & Suites Columbus North
Posted 11 hours ago


