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

Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Top Northeast Mississippi 2 Star hotels

Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$61 nightly
The price is $66 total per night from Nov 1 to Nov 2
$66 total
Nov 1 - Nov 2
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 ...
Opens in a new windowRed Roof Inn Tupelo
Super 8 by Wyndham Oxford MS University Area

Super 8 by Wyndham Oxford MS University Area

2 out of 5
2201 Jackson Ave W Oxford MS
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $86 total per night from Oct 25 to Oct 26
$86 total
Oct 25 - Oct 26
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,002 reviews)
"Very run down with scuffed furniture. No coffee or juice, probably the skimpiest breakfast we’ve experienced. Only things available were white bread, muffin, cereal and milk."

Reviewed on Oct 24, 2026

Opens in a new windowSuper 8 by Wyndham Oxford MS University Area
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
$101 nightly
The price is $111 total per night from Nov 23 to Nov 24
$111 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 ...
Opens in a new windowBest Western Plus Tupelo Inn & Suites
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
$105 nightly
The price is $115 total per night from Nov 1 to Nov 2
$115 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 ...
Opens in a new windowBest Western Plus Desoto
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive Tupelo MS
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $73 total per night from Nov 22 to Nov 23
$73 total
Nov 22 - Nov 23
Total with taxes and fees
This motel 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 ...
Opens in a new windowBaymont by Wyndham Tupelo
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
$103 nightly
The price is $113 total per night from Nov 22 to Nov 23
$113 total
Nov 22 - Nov 23
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 ...
Opens in a new windowHoliday Inn Express & Suites Olive Branch by IHG
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
$122 nightly
The price is $134 total per night from Oct 29 to Oct 30
$134 total
Oct 29 - Oct 30
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 ...
Opens in a new windowHometown Place Olive Branch
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 Nov 16 to Nov 17
$98 total
Nov 16 - Nov 17
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,004 reviews)
"Couch and curtains in room were filthy; bugs in bathroom; no hot water; not made aware that hotel was under renovation; overcharged for my stay - spent weeks trying to get it straightened out and manager non-responsive. Never left a review like this before, but this was the worst stay ever."

Reviewed on Oct 24, 2026

Opens in a new windowComfort Suites Batesville
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
8877 Mid S Dr Olive Branch MS
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $104 total per night from Oct 28 to Oct 29
$104 total
Oct 28 - Oct 29
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,003 reviews)
"The staff was friendly and the location was great. The room was clean and spacious. The bed was comfortable and I had a great night sleep."

Reviewed on Oct 24, 2026

Opens in a new windowHotel DeSoto
Microtel Inn & Suites by Wyndham Olive Branch

Microtel Inn & Suites by Wyndham Olive Branch

2.5 out of 5
10849 BUSINESS CENTER DRIVE Olive Branch MS
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $115 total per night from Nov 22 to Nov 23
$115 total
Nov 22 - Nov 23
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like full breakfast and WiFi in public ...
9/10 Wonderful! (285 reviews)
"Blood in my sink. Roo Not clean. Dirty filter laying on their couch. Checked out 3 days early because it's loud, rude staff, and refused ANY sort of refund. Keep the money. Greed never survives."

Reviewed on Oct 24, 2026

Opens in a new windowMicrotel Inn & Suites by Wyndham Olive Branch
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

Hotel DeSoto

Hotel DeSoto

5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"The staff was friendly and the location was great. The room was clean and spacious. The bed was comfortable and I had a great night sleep."
A verified traveler stayed at Hotel DeSoto
Hotel DeSoto

Explore More Ways to Travel with Travelocity