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

Candlewood Suites Memphis - Southaven by IHG
6753 Airways Blvd, Southaven, MS
Free Cancellation
$116 nightly
The price is $128 total per night
$128 total
Aug 10 - Aug 11
Total includes taxes and fees
At Candlewood Suites Memphis - Southaven by IHG, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, take advantage of free parking. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. Additional amenities include a meeting room, laundry facilities, and barbecue grills.
Pool
Pet friendly

Comfort Suites Southaven I-55
7075 Moore Drive, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Aug 3 - Aug 4
Total includes taxes and fees
Comfort Suites Southaven I-55 features a gym, free WiFi in public areas, and a business center. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a seasonal outdoor pool, a meeting room, and free newspapers.
Pool
Breakfast included

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham
711 Lucky Ln, Robinsonville, MS
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $76 total per night
$76 total
Jul 28 - Jul 29
Total includes taxes and fees
At Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham, guests enjoy a casino, an indoor pool, and a 24-hour gym. You can take advantage of free parking if you drive. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Other amenities at this adults-only hotel include a hot tub, express check-out, and an ATM.
Pool
Hot Tub

Gold Strike Casino Resort
1010 Casino Center Dr, Robinsonville, MS
$149 nightly
The price is $163 total per night
$163 total
Jul 28 - Jul 29
Total includes taxes and fees
Guests staying at Gold Strike Casino Resort enjoy features like a full-service spa, a casino, and meeting rooms. If you decide to drive, there's free valet parking. The 24-hour front desk has staff standing by to help with concierge services, securing valuables, and luggage storage. Other amenities at this spa resort include conference space, a business center, and express check-in.
Spa
Parking included

Quality Inn Southaven - Memphis South
8840 Hamilton Rd, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $89 total per night
$89 total
Aug 3 - Aug 4
Total includes taxes and fees
Quality Inn Southaven - Memphis South features free WiFi in public areas, a business center, and a seasonal outdoor pool. Free parking is available if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include coffee/tea in a common area, a computer station, and free newspapers.
Pool
Breakfast included

Comfort Suites
441 Covenant Drive, Batesville, MS
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $99 total per night
$99 total
Aug 3 - Aug 4
Total includes taxes and fees
At Comfort Suites, guests enjoy features like an indoor 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 a business center, free newspapers, and laundry facilities.
Pool
Breakfast included

Hilton Garden Inn Memphis/Southaven, MS
6671 Towne Center Loop, Southaven, MS
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $111 total per night
$111 total
Aug 3 - Aug 4
Total includes taxes and fees
At Hilton Garden Inn Memphis/Southaven, MS, guests enjoy features like an indoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with a free airport shuttle during limited hours. Front-desk staff can answer questions 24/7, and assist with dry cleaning/laundry, securing valuables, and luggage storage. Additional amenities include meeting rooms, conference space, and a business center.
Pool
Free airport shuttle

Comfort Suites Greenwood
2008 Highway 82 West, Greenwood, MS
Comfort Suites Greenwood features an indoor pool, an outdoor pool, and a gym. This hotel also has a business center.
Pool
Gym

Horseshoe Tunica Casino and Hotel
1021 Casino Center Dr, Robinsonville, MS
$101 nightly
The price is $111 total per night
$111 total
Jul 31 - Aug 1
Total includes taxes and fees
Guests of Horseshoe Tunica Casino and Hotel have access to a casino, a 24-hour gym, and conference space. You can take advantage of free parking if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include a seasonal outdoor pool, coffee/tea in a common area, and express check-out.
Pool
Parking included

Americas Best Value Inn & Suites Southaven Memphis
7100 Sutton Place, Horn Lake, MS
Guests of Americas Best Value Inn & Suites Southaven Memphis 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 front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include coffee/tea in a common area, express check-in, and express check-out.
Pool
Breakfast included

Homestay Horn Lake / Southaven MS
6851 Interstate Blvd, I-55 Exit 289, Horn Lake, MS
Free Cancellation
$66 nightly
The price is $74 total per night
$74 total
Aug 25 - Aug 26
Total includes taxes and fees
Homestay Horn Lake / Southaven MS offers an outdoor pool, a business center, and a seasonal outdoor pool. If you drive, put free parking to good use. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include free newspapers, laundry facilities, and a vending machine.
Pool
Breakfast included

Baymont by Wyndham Grenada
1575 Jamison Drive, Grenada, MS
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $85 total per night
$85 total
Aug 3 - Aug 4
Total includes taxes and fees
Guests of Baymont by Wyndham Grenada enjoy a 24-hour gym, free WiFi in public areas, and a business center. If you drive, put free parking to good use. Front-desk staff are standing by 24/7 to assist with any requests. This hotel also has express check-out.
Breakfast included
Pet friendly

SureStay Plus Hotel by Best Western Greenwood
635 Highway 82 W, Greenwood, MS
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $150 total per night
$150 total
Aug 4 - Aug 5
Total includes taxes and fees
Guests staying at SureStay Plus Hotel by Best Western Greenwood enjoy a children's pool, a gym, and free WiFi in public areas. A stay here includes free parking. The 24-hour front desk has multilingual staff ready to assist with sightseeing, directions, and local dining recommendations. Additional amenities include a business center, a seasonal outdoor pool, and a microwave in a common area.
Pool
Breakfast included

Quality Inn & Suites
1053 West Highway 49, West Helena, AR
At Quality Inn & Suites, guests enjoy an outdoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include a business center, laundry facilities, and a vending machine.
Pool
Breakfast included

Best Western Plus Goodman Inn & Suites
6910 Wind Chase Drive, Horn Lake, MS
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $131 total per night
$131 total
Aug 3 - Aug 4
Total includes taxes and fees
Guests of Best Western Plus Goodman Inn & Suites have access to an indoor pool, a 24-hour gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, free newspapers, and laundry facilities.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Mississippi Delta
View all propertiesLowest 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.
Mississippi Delta hotels essential information
Accommodation | 586 hotels |
---|---|
Lowest Price | $74 |
Highest Price | $163 |
Popular hotels | Candlewood Suites Memphis - Southaven by IHG, Comfort Suites Southaven I-55, Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham, Gold Strike Casino Resort, Quality Inn Southaven - Memphis South, Comfort Suites, Hilton Garden Inn Memphis/Southaven, MS, Comfort Suites Greenwood, Horseshoe Tunica Casino and Hotel, Americas Best Value Inn & Suites Southaven Memphis, Homestay Horn Lake / Southaven MS, Baymont by Wyndham Grenada, SureStay Plus Hotel by Best Western Greenwood, Quality Inn & Suites, Best Western Plus Goodman Inn & Suites |
Recent Hotels with a Gym Reviews

Gold Strike Casino Resort
5/5 Excellent
"Very good "
A verified traveler stayed at Gold Strike Casino Resort
Posted 1 day ago