Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in Mississippi Delta

Tonight Jul 21 - Jul 22
This weekend Jul 26 - Jul 28
Next weekend Aug 2 - Aug 4

Featured Mississippi Delta Hotels with a Gym

See all 144 Properties in Mississippi Delta

Estimated price for 1 night/2 adults

Candlewood Suites Memphis - Southaven
Candlewood Suites Memphis - Southaven
2.5 out of 5.0 6753 Airways Blvd, Southaven, MS
Free Cancellation
4.4/5 (300 reviews)
$83/ night for 2 guests

The hotel is in a great location! Liked the kitchenette.

Reviewed on Jul 14, 2019
Comfort Suites Southaven
Comfort Suites Southaven
2.5 out of 5.0 7075 Moore St, Southaven, MS
Free Cancellation
4.4/5 (585 reviews)
$76/ night for 2 guests

Great breakfast, friendly staff. Easy to get to off of interstate

Reviewed on Jul 19, 2019
Fitz Casino & Hotel Tunica
Fitz Casino & Hotel Tunica
3.5 out of 5.0 711 Lucky Ln, Robinsonville, MS
3.3/5 (1999 reviews)
$30/ night for 2 guests

My only complaint was on the last night there were people sitting n the hallway by our room with toddlers yelling and running the hallway at 3 am which woke us up

Reviewed on Jul 19, 2019
Gold Strike Casino Resort
Gold Strike Casino Resort
3.5 out of 5.0 1010 Casino Center Dr, Robinsonville, MS
4.2/5 (3559 reviews)
$49/ night for 2 guests

It does not have a refrigerator and microwave this very unusual

Reviewed on Jul 18, 2019
Quality Inn Southaven
Quality Inn Southaven
2.5 out of 5.0 8840 Hamilton Rd, Southaven, MS
Free Cancellation
3.9/5 (355 reviews)
$83/ night for 2 guests

Conveniently located and an excellent breakfast. Some highway noise

Reviewed on Jan 9, 2019
Comfort Suites
Comfort Suites
2.5 out of 5.0 441 Covenant Drive, Batesville, MS
4.7/5 (119 reviews)

Hotel was clean, room was spacious and staff extremely friendly.

Reviewed on Jan 22, 2019
Hilton Garden Inn Memphis/Southaven, MS
Hilton Garden Inn Memphis/Southaven, MS
3.0 out of 5.0 6671 Towne Center Loop, Southaven, MS
Free Cancellation
4.4/5 (485 reviews)
$96/ night for 2 guests

Convenient location for shopping and quiet area. I didnt like that i was charged more money than i was supposed to pay through what the Expedia site listed with tax included, was charged a higher rate.

Reviewed on Jul 7, 2019
Comfort Suites Greenwood
Comfort Suites Greenwood
2.5 out of 5.0 2008 Highway 82 W, Greenwood, MS
4.4/5 (42 reviews)

Girls weekend to visit the Cooking School. Loved the indoor pool, coffee bar and the breakfast in the mornings were an added perk which is included in the room charge. The people over the breakfast seem to be a bit stingy with condiments and YOU making your own waffles....but it didn't spoil our ...

Reviewed on Apr 29, 2016
Horseshoe Tunica Casino and Hotel
Horseshoe Tunica Casino and Hotel
3.5 out of 5.0 1021 Casino Center Dr, Robinsonville, MS
4.1/5 (1104 reviews)
$45/ night for 2 guests

The room was nice and updated, the staff were friendly and the hotel pool and bar were good. The halls and hotel needs some updating.

Reviewed on Jul 17, 2019
Map

Pocket Guide: Hotels with a Gym in Mississippi Delta

Search for hotels in Mississippi Delta on Expedia. You can easily find your hotels in Mississippi Delta using one of the methods below:

  • View our selection of featured hotels in Mississippi Delta
  • Use the map to find hotels in the Mississippi Delta neighborhood you prefer
  • Use the filters to see hotels in a specific area of Mississippi Delta, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Mississippi Delta
  • Enter your travel dates to view the best deals on hotels in Mississippi Delta - while they last