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
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.
Breakfast included
Parking included

Hilton Garden Inn Starkville
975 Hwy 12 E, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
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 securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include conference space, a 24-hour business center, and express check-in.
Pool
Free airport shuttle

Americas Best Value Inn West Point, MS
5714 Highway 45 Alt. South, West Point, MS
Free Cancellation
Reserve now, pay when you stay
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.
Hot Tub
Breakfast included

Best Western Executive Suites
303 Shoney Drive, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
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 front desk is staffed 24/7 to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, a computer station, and laundry facilities.
Pool
Breakfast included

Russell Inn & Suites
801 Russell St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
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. Other amenities at this golf hotel include a business center, a seasonal outdoor pool, and coffee/tea in a common area.
Pool
Breakfast included

Courtyard Columbus
1995 6th Street North, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
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 dry cleaning/laundry, tours or tickets, and securing valuables. Additional amenities include a hot tub, meeting rooms, and conference space.
Pool
Hot Tub

Courtyard Starkville MSU at The Mill Conference Center
100 Mercantile St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
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.
Pool
Parking included

Fairfield Inn & Suites Columbus
2011 6th St N, Columbus, MS
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, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included

Hampton Inn & Suites Columbus
1915 6th St N, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
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, luggage storage, and dry cleaning/laundry. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.
Pool
Breakfast included

Hampton Inn Starkville
700 Highway 12, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
At Hampton Inn Starkville, 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 dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include conference space, a business center, and coffee/tea in a common area.
Pool
Breakfast included

Hampton Inn & Suites West Point
5821 Highway 45 ALT S, West Point, MS
Free Cancellation
Reserve now, pay when you stay
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 dry cleaning/laundry and securing valuables. Additional amenities include conference space, a 24-hour business center, and coffee/tea in a common area.
Pool
Breakfast included

Holiday Inn Express & Suites Columbus North by IHG
2000 6th Street North, Columbus, MS
Free Cancellation
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, dry cleaning/laundry, and luggage storage. Other amenities at this golf hotel include meeting rooms, conference space, and express check-out.
Pool
Breakfast included

Holiday Inn Express & Suites Starkville by IHG
110 B Highway 12 West, Starkville, MS
Free Cancellation
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.
Pool
Breakfast included

Hyatt Place Columbus
101 Hospital Drive Extended, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
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 securing valuables, dry cleaning/laundry, and tours or tickets. Additional amenities include conference space, a business center, and a seasonal outdoor pool.
Pool
Breakfast included

La Quinta Inn & Suites by Wyndham Starkville at MSU
982 Highway 12 East, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
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.
Pool
Breakfast included
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 | 315 hotels |
---|---|
Lowest Price | |
Highest Price | |
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, 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

Fairfield Inn & Suites Columbus
5/5 Excellent
"10/10"
A verified traveler stayed at Fairfield Inn & Suites Columbus
Posted 3 days ago