Hotels with a Gym in Central Mississippi from $55

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 Central Mississippi Hotels with a Gym

Drury Inn & Suites Meridian

Drury Inn & Suites Meridian

3 out of 5
112 Highway 11 And 80, Meridian, MS
Free Cancellation
Reserve now, pay when you stay
The price is $103 per night
$103
per night
May 5 - May 6
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the ...
Courtyard Columbus

Courtyard Columbus

3 out of 5
1995 6th Street North, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
The price is $129 per night
$129
per night
May 12 - May 13
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Courtyard Starkville MSU at The Mill Conference Center

Courtyard Starkville MSU at The Mill Conference Center

3 out of 5
100 Mercantile St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
The price is $143 per night
$143
per night
May 12 - May 13
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. ...
Hilton Garden Inn Meridian

Hilton Garden Inn Meridian

3 out of 5
109 Highway 11 And 80, Meridian, MS
The price is $103 per night
$103
per night
May 28 - May 29
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Russell Inn & Suites

Russell Inn & Suites

2.5 out of 5
801 Russell St, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
per night
May 26 - May 27
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 ...
Fairfield Inn & Suites Columbus

Fairfield Inn & Suites Columbus

2.5 out of 5
2011 6th St N, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
The price is $119 per night
$119
per night
May 5 - May 6
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. ...
Hilton Garden Inn Starkville

Hilton Garden Inn Starkville

3 out of 5
975 Hwy 12 E, Starkville, MS
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
per night
May 26 - May 27
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

Best Western Executive Suites

2.5 out of 5
303 Shoney Drive, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
The price is $88 per night
$88
per night
May 5 - May 6
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 ...
Days Inn by Wyndham Forest

Days Inn by Wyndham Forest

2 out of 5
1280 Hwy 35 South, Forest, MS
Free Cancellation
Reserve now, pay when you stay
The price is $78 per night
$78
per night
May 13 - May 14
This hotel features a seasonal outdoor pool and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
Comfort Inn & Suites Columbus North

Comfort Inn & Suites Columbus North

2.5 out of 5
129 Brickerton St, Columbus, MS
Free Cancellation
Reserve now, pay when you stay
The price is $81 per night
$81
per night
May 5 - May 6
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and WiFi in public areas. Guests will appreciate freebies ...
Americas Best Value Inn West Point, MS

Americas Best Value Inn West Point, MS

3 out of 5
5714 Highway 45 Alt. South, West Point, MS
Free Cancellation
Reserve now, pay when you stay
The price is $76 per night
$76
per night
May 8 - May 9
This hotel features a gym and a spa tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies ...
Bonita Lakes Inn

Bonita Lakes Inn

2.5 out of 5
524 Bonita Lakes Dr, Meridian, MS
Free Cancellation
Reserve now, pay when you stay
The price is $55 per night
$55
per night
May 2 - May 3
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...
Don't see what you're looking for?
See all available properties in Central Mississippi
View all properties
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.

Central Mississippi hotels essential information

Accommodation
477 hotels
Lowest Price
$55
Highest Price
$143
Popular hotels
Drury Inn & Suites Meridian, Comfort Inn & Suites Columbus North, Hilton Garden Inn Starkville, Hilton Garden Inn Meridian, Americas Best Value Inn West Point, MS, Bonita Lakes Inn, Best Western Executive Suites, Russell Inn & Suites, Courtyard Columbus, Courtyard Starkville MSU at The Mill Conference Center, Days Inn by Wyndham Forest, Fairfield Inn & Suites Columbus

Recent Central Mississippi hotel reviews by fellow wanderers

Russell Inn & Suites

Russell Inn & Suites

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"it was ok "
A verified traveler from saint paul stayed at Russell Inn & Suites
Russell Inn & Suites

Types of hotels

Hotels near…

Hotels by star rating

Areas of Central Mississippi