Find and compare 2 Star hotels in Mississippi Delta

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

Check prices for these dates

Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Top Mississippi Delta 2 Star hotels

Downtown Inn & Studio Suites

Downtown Inn & Studio Suites

2.5 out of 5
340 W Illinois Avenue Memphis TN
$64 nightly
The price is $78 total per night from Oct 6 to Oct 7
$78 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the 24-hour business center and ...
Opens in a new windowDowntown Inn & Studio Suites
Days Inn by Wyndham Greenville MS

Days Inn by Wyndham Greenville MS

2 out of 5
2701 Highway 82 E Greenville MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from Oct 6 to Oct 7
$72 total
Oct 6 - Oct 7
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
5.4/10 (1,001 reviews)
"Don't stay here. The place is a dump beyond belief. The only thing good about it was the ice machine. Smoke alarm was detached. Major holes in the wall. Towel rack ripped off the wall. I could go on but you should get the idea from the above comments"

Reviewed on Oct 2, 2026

Opens in a new windowDays Inn by Wyndham Greenville MS
Americas Best Value Inn Batesville

Americas Best Value Inn Batesville

2 out of 5
695 Hwy 6 E Batesville MS
Fully refundableReserve now, pay when you stay
$98 nightly
The price is $108 total per night from Oct 6 to Oct 7
$108 total
Oct 6 - Oct 7
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A safe deposit box is also provided.
7.4/10 Good! (591 reviews)
"The staff is very professional and they take great pride in their work. They are courteous and treat you like family. I highly recommend this property."

Reviewed on Sep 26, 2026

Opens in a new windowAmericas Best Value Inn Batesville
Homestay Horn Lake / Southaven MS

Homestay Horn Lake / Southaven MS

2.5 out of 5
6851 Interstate Blvd, I-55 Exit 289 Horn Lake MS
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Nov 2 to Nov 3
$103 total
Nov 2 - Nov 3
Total with taxes and fees
The hotel doesn't skimp on freebies - guests receive free continental breakfast and free self parking. Business travelers can take advantage of the business ...
Opens in a new windowHomestay Horn Lake / Southaven MS
avid hotel Memphis - Southaven by IHG

avid hotel Memphis - Southaven by IHG

2.5 out of 5
6863 Hospitality Lane Southaven MS
Fully refundable
$143 nightly
The price is $158 total per night from Oct 22 to Oct 23
$158 total
Oct 22 - Oct 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
8.8/10 Excellent! (1,093 reviews)
"I have never had to pay a parking fee. No amenities in the room."

Reviewed on Oct 1, 2026

Opens in a new windowavid hotel Memphis - Southaven by IHG
Comfort Suites Vicksburg

Comfort Suites Vicksburg

2.5 out of 5
100 Berryman Rd Vicksburg MS
Fully refundable
$95 nightly
The price is $105 total per night from Nov 1 to Nov 2
$105 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
8.6/10 Excellent! (1,003 reviews)
"Refrigerator wasn’t cold, microwave door on the inside was really dirty, and room had a stuffy smell"

Reviewed on Oct 2, 2026

Opens in a new windowComfort Suites Vicksburg
Comfort Suites Batesville

Comfort Suites Batesville

2.5 out of 5
441 Covenant Drive Batesville MS
Fully refundable
$89 nightly
The price is $98 total per night from Oct 25 to Oct 26
$98 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
8.2/10 Very Good! (1,006 reviews)
"Good experience"

Reviewed on Oct 4, 2026

Opens in a new windowComfort Suites Batesville
Quality Inn Robinsonville

Quality Inn Robinsonville

2.5 out of 5
2440 Casino Strip Resorts Blvd Robinsonville MS
Fully refundable
$55 nightly
The price is $61 total per night from Oct 25 to Oct 26
$61 total
Oct 25 - Oct 26
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...
7.8/10 Good! (808 reviews)
"They will not give you no extra towels into yours is dirty and the towels are small. I’m 6 foot five 360 pounds and the tile wasn’t big enough to wrap around me but they would not give me no extra ones."

Reviewed on Oct 5, 2026

Opens in a new windowQuality Inn Robinsonville
Days Inn by Wyndham West Memphis

Days Inn by Wyndham West Memphis

2 out of 5
1100 Ingram Blvd/I-40 West Memphis AR
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. ...
Get rates
Opens in a new windowDays Inn by Wyndham West Memphis
Hampton Inn Batesville

Hampton Inn Batesville

2.5 out of 5
103 Lakewood Dr Batesville MS
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Oct 11 to Oct 12
$89 total
Oct 11 - Oct 12
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
8.6/10 Excellent! (1,002 reviews)
"Great place to stay. Clean rooms, friendly staff and easy access."

Reviewed on Oct 4, 2026

Opens in a new windowHampton Inn Batesville
Don't see what you're looking for?
See all available properties in Mississippi Delta
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.

2 Star Hotels Mississippi Delta

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Mississippi Delta that won’t bust your travel budget?

Mississippi Delta 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Mississippi Delta and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Mississippi Delta and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

Recent Mississippi Delta hotel reviews by fellow wanderers

The Guest House at Graceland

The Guest House at Graceland

5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"Best trip to date by far. It was southern hospitality at its' best. The entire staff were cordial and professional beyond our expectations. The guest house was amazing with every amenity one would expect and more. The convenience of being so close the desired destinations with the options of shuttles was a huge bonus for us. We were so pleasantly surprised that we are planning a second trip already."
A verified traveler stayed at The Guest House at Graceland
The Guest House at Graceland

Explore More Ways to Travel with Travelocity