Hotels with a Gym in Central Mississippi from $59

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
$105 nightly
The price is $115 total per night
$115 total
Aug 31 - Sep 1
Total with taxes and fees
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
$110 nightly
The price is $120 total per night
$120 total
Aug 26 - Aug 27
Total with taxes and fees
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. ...
Hilton Garden Inn Meridian

Hilton Garden Inn Meridian

3 out of 5
109 Highway 11 And 80, Meridian, MS
$102 nightly
The price is $112 total per night
$112 total
Sep 1 - Sep 2
Total with taxes and fees
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
$139 nightly
The price is $149 total per night
$149 total
Aug 31 - Sep 1
Total with taxes and fees
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 ...
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
$152 nightly
The price is $167 total per night
$167 total
Aug 31 - Sep 1
Total with taxes and fees
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. ...
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
$110 nightly
The price is $120 total per night
$120 total
Aug 28 - Aug 29
Total with taxes and fees
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
$127 nightly
The price is $139 total per night
$139 total
Sep 7 - Sep 8
Total with taxes and fees
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
$97 nightly
The price is $106 total per night
$106 total
Aug 26 - Aug 27
Total with taxes and fees
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
$84 nightly
The price is $90 total per night
$90 total
Sep 1 - Sep 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
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
$88 nightly
The price is $96 total per night
$96 total
Aug 29 - Aug 30
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free breakfast and free self parking. Traveling on business? Take advantage of the business center and WiFi ...
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
$74 nightly
The price is $80 total per night
$80 total
Aug 24 - Aug 25
Total with taxes and fees
This hotel features a gym and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies ...
Bonita Lakes Inn by Capital O Meridian I20

Bonita Lakes Inn by Capital O Meridian I20

2.5 out of 5
524 Bonita Lakes Dr, Meridian, MS
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $59 total per night
$59 total
Aug 23 - Aug 24
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-out. Enjoy ...
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
401 hotels
Lowest Price
$59
Highest Price
$167
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 by Capital O Meridian I20, 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

La Quinta Inn & Suites by Wyndham Starkville at MSU

La Quinta Inn & Suites by Wyndham Starkville at MSU

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great friendly people who are super helpful. A great place to stay. "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Starkville at MSU
La Quinta Inn & Suites by Wyndham Starkville at MSU