Find and compare 2 Star hotels in Northeast Mississippi

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

This weekend
May 29 - May 31
Next weekend
Jun 5 - Jun 7

Top Northeast Mississippi 2 Star hotels

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
$80 nightly
The price is $87 total per night from Jun 7 to Jun 8
$87 total
Jun 7 - Jun 8
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.2/10 Wonderful! (988 reviews)
"Great location and breakfast"

Reviewed on May 24, 2026

Opens in a new windowTru by Hilton Oxford
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
$110 nightly
The price is $121 total per night from Jun 7 to Jun 8
$121 total
Jun 7 - Jun 8
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.8/10 Excellent! (1,009 reviews)
"The hotel was decent. Nothing really special about it. It could use some updates, walls, paint, new toilets. We were disappointed with the breakfast, came down a little after 8am and everything was wiped out. Asked the staff if they had anymore cereal, bananas or bagels and they said no. I've stayed ..."

Reviewed on May 25, 2026

Opens in a new windowBest Western Plus Tupelo Inn & Suites
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 May 27 to May 28
$108 total
May 27 - May 28
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.2/10 Good! (572 reviews)
"Terrible"

Reviewed on May 25, 2026

Opens in a new windowAmericas Best Value Inn Batesville
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
$105 nightly
The price is $116 total per night from Jun 14 to Jun 15
$116 total
Jun 14 - Jun 15
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! (1,004 reviews)
"Check-in was super easy. The staff was very friendly. I slept really well. My room was nice and air-conditioned when I walked in and very clean. Breakfast was amazing in the morning."

Reviewed on May 26, 2026

Opens in a new windowHoliday Inn Express & Suites Olive Branch by IHG
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
$92 nightly
The price is $101 total per night from May 31 to Jun 1
$101 total
May 31 - Jun 1
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! (906 reviews)
"I enjoyed the lobby, but my experience in room 209 fell short of my expectations. The refrigerator was unclean, and the carpet had stains that looked like someone had scribbled on it. I requested towels from the desk clerk but never received them; later, I learned they were short on towels, which ..."

Reviewed on May 26, 2026

Opens in a new windowBest Western Plus Desoto
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $74 total per night from Jun 2 to Jun 3
$74 total
Jun 2 - Jun 3
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,001 reviews)
"Parked right in front of room, no issues with check-in, even requested different room closer to front area with no qualms. When traveling from St. Louis to Gulf Breeze, FL I choose to stay at Red Roof Tupelo as half-way point because it is good value for my budget!"

Reviewed on May 26, 2026

Opens in a new windowRed Roof Inn Tupelo
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
8877 Mid S Dr Olive Branch MS
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from May 31 to Jun 1
$84 total
May 31 - Jun 1
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 business center. The front ...
8.8/10 Excellent! (1,074 reviews)
"Room & property was wonderful. I would have liked coffee in the room but the lobby coffee was great. Great location."

Reviewed on May 22, 2026

Opens in a new windowHotel DeSoto
Super 8 by Wyndham Oxford

Super 8 by Wyndham Oxford

2 out of 5
2201 Jackson Ave W Oxford MS
$84 nightly
The price is $92 total per night from May 29 to May 30
$92 total
May 29 - May 30
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.8/10 (1,000 reviews)
"Room was clean but the lights didn’t work"

Reviewed on May 18, 2026

Opens in a new windowSuper 8 by Wyndham Oxford
Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

2 out of 5
4701 Leeb Drive Tupelo MS
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from May 27 to May 28
$77 total
May 27 - May 28
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are ...
8.4/10 Very Good! (1,000 reviews)
"I stay here at twice a year. The staff is friendly. Rooms and property is clean and nwat."

Reviewed on May 19, 2026

Opens in a new windowAmericas Best Value Inn Tupelo
Spark by Hilton Tupelo

Spark by Hilton Tupelo

2.5 out of 5
186 Stone Creek Blvd Tupelo MS
$98 nightly
The price is $108 total per night from Jun 8 to Jun 9
$108 total
Jun 8 - Jun 9
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
8.4/10 Very Good! (1,000 reviews)
"The place was very nice and clean. It felt safe and it was well decorated. The staff were nice. The bed was comfortable. I slept well there. The fitness room doesn’t have a whole lot of stuff. It has one treadmill, one exercise bike, a weight machine and some hand weights. The breakfast is modest. ..."

Reviewed on May 24, 2026

Opens in a new windowSpark by Hilton Tupelo
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

Red Roof Inn Tupelo

Red Roof Inn Tupelo

5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Parked right in front of room, no issues with check-in, even requested different room closer to front area with no qualms. When traveling from St. Louis to Gulf Breeze, FL I choose to stay at Red Roof Tupelo as half-way point because it is good value for my budget! "
A verified traveler stayed at Red Roof Inn Tupelo
Red Roof Inn Tupelo

Explore More Ways to Travel with Travelocity