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
$83 nightly
The price is $90 total per night
$90 total
Jan 1 - Jan 2, 2026
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 dry cleaning/laundry, securing valuables, and luggage storage. 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
$115 nightly
The price is $126 total per night
$126 total
Jan 11 - Jan 12, 2026
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, securing valuables, and dry cleaning/laundry. 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
$86 nightly
The price is $94 total per night
$94 total
Dec 27 - Dec 28
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
$92 nightly
The price is $101 total per night
$101 total
Jan 1 - Jan 2, 2026
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. 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
$101 nightly
The price is $110 total per night
$110 total
Dec 30 - Dec 31
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 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
$149 nightly
The price is $164 total per night
$164 total
Dec 30 - Dec 31
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 securing valuables. 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
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $101 total per night
$101 total
Dec 31 - Jan 1, 2026
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 dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include conference space, a 24-hour business center, and a seasonal outdoor pool.
Pool
Breakfast included

Hampton Inn & Suites Columbus
1915 6th St N Columbus MS
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $124 total per night
$124 total
Jan 11 - Jan 12, 2026
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 luggage storage, securing valuables, 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
$102 nightly
The price is $112 total per night
$112 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
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 securing valuables, dry cleaning/laundry, 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
$103 nightly
The price is $112 total per night
$112 total
Jan 4 - Jan 5, 2026
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
$103 nightly
The price is $112 total per night
$112 total
Jan 1 - Jan 2, 2026
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.
Pool
Breakfast included

Holiday Inn Express & Suites Starkville by IHG
110 B Highway 12 West Starkville MS
Free Cancellation
$100 nightly
The price is $110 total per night
$110 total
Jan 25 - Jan 26, 2026
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.
Pool
Breakfast included

Hyatt Place Columbus
101 Hospital Drive Extended Columbus MS
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $106 total per night
$106 total
Jan 11 - Jan 12, 2026
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 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
$121 nightly
The price is $133 total per night
$133 total
Dec 31 - Jan 1, 2026
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 | 356 hotels |
|---|---|
Lowest Price | $90 |
Highest Price | $164 |
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
"Comfortable beds , quiet, very good breakfast"
A verified traveler stayed at Fairfield Inn & Suites Columbus
Posted 10 days ago


