Find and compare 2 Star hotels in Northeast Mississippi

Start date: Check-in selected.
To Date
End date: Check-out

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

Top Northeast Mississippi 2 Star hotels

Comfort Suites

Comfort Suites

2.5 out of 5
441 Covenant Drive, Batesville, MS
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Nov 30 to Dec 1
$88 total
Nov 30 - Dec 1
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.4/10 Very Good! (878 reviews)
The room was extremely clean. The staff was very friendly and the breakfast was good too! Great location as well. The only not so good thing is the bed and pillows were not comfortable at all. But other than that, it was great!

Reviewed on Nov 9, 2025

Opens in a new windowComfort Suites
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Nov 19 to Nov 20
$71 total
Nov 19 - Nov 20
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
8.2/10 Very Good! (1,002 reviews)
👍

Reviewed on Nov 10, 2025

Opens in a new windowRed Roof Inn Tupelo
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
7904 Craft-Goodman Frontage Rd, Olive Branch, MS
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from Nov 16 to Nov 17
$91 total
Nov 16 - Nov 17
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.4/10 Very Good! (772 reviews)
Brilliant place to stay.

Reviewed on Nov 11, 2025

Opens in a new windowBest Western Plus Desoto
Super 8 by Wyndham Oxford

Super 8 by Wyndham Oxford

2 out of 5
2201 Jackson Ave W, Oxford, MS
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Nov 28 to Nov 29
$81 total
Nov 28 - Nov 29
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like ...
5.6/10 (1,006 reviews)
Good

Reviewed on Nov 4, 2025

Opens in a new windowSuper 8 by Wyndham Oxford
Tru by Hilton Oxford

Tru by Hilton Oxford

2.5 out of 5
97 Ed Perry Blvd, Oxford, MS
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from Nov 30 to Dec 1
$91 total
Nov 30 - Dec 1
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 ...
9/10 Wonderful! (854 reviews)
Clean rooms and great, friendly staff!

Reviewed on Nov 3, 2025

Opens in a new windowTru by Hilton Oxford
Hometown Place Olive Branch

Hometown Place Olive Branch

2.5 out of 5
11064 Business Center Dr, Olive Branch, MS
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Nov 13 to Nov 14
$98 total
Nov 13 - Nov 14
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like ...
8/10 Very Good! (115 reviews)
Great stay very clean

Reviewed on Nov 2, 2025

Opens in a new windowHometown Place Olive Branch
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
8900 Expressway Dr, Olive Branch, MS
Fully refundable
$88 nightly
The price is $97 total per night from Nov 16 to Nov 17
$97 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
8.6/10 Excellent! (999 reviews)
A

Reviewed on Nov 5, 2025

Opens in a new windowHoliday Inn Express & Suites Olive Branch by IHG
La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

2.5 out of 5
6961 JAMES HERBERT DR, Olive Branch, MS
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Dec 11 to Dec 12
$105 total
Dec 11 - Dec 12
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public ...
9.4/10 Exceptional! (203 reviews)
Nice, new hotel in excellent location - convenient to Memphis and its suburbs.

Reviewed on Nov 7, 2025

Opens in a new windowLa Quinta Inn & Suites by Wyndham Olive Branch
Tru By Hilton Tupelo

Tru By Hilton Tupelo

2.5 out of 5
1003 Landmark Blvd, Tupelo, MS
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $108 total per night from Nov 19 to Nov 20
$108 total
Nov 19 - Nov 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly ...
9.2/10 Wonderful! (611 reviews)
We didn't eat breakfast at the hotel, so I'm not rating that. The hotel is simple, clean and very comfortable. Staff is excellent!

Reviewed on Nov 9, 2025

Opens in a new windowTru By Hilton Tupelo
Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

2.5 out of 5
3158 N Gloster Street, Tupelo, MS
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $106 total per night from Nov 23 to Nov 24
$106 total
Nov 23 - Nov 24
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.4/10 Very Good! (1,003 reviews)
No issues checking in

Reviewed on Nov 9, 2025

Opens in a new windowBest Western Plus Tupelo Inn & Suites
Don't see what you're looking for?
See all available properties in Northeast 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.

2 Star Hotels Northeast Mississippi

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 Northeast Mississippi that won’t bust your travel budget?

Northeast Mississippi 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 Northeast Mississippi and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Northeast Mississippi 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 Northeast Mississippi hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity