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

Top Northeast Mississippi 2 Star hotels

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
$79 nightly
The price is $87 total per night from Feb 22 to Feb 23
$87 total
Feb 22 - Feb 23
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! (813 reviews)
Breakfast was the best. I Really enjoyed my eight day stay. I will be back.

Reviewed on Feb 6, 2026

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
$61 nightly
The price is $67 total per night from Mar 8 to Mar 9
$67 total
Mar 8 - Mar 9
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 ...
7.4/10 Good! (1,001 reviews)
Best over all stay ive had in ages

Reviewed on Feb 8, 2026

Opens in a new windowBaymont by Wyndham Tupelo
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2 out of 5
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $70 total per night from Feb 19 to Feb 20
$70 total
Feb 19 - Feb 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,011 reviews)
We stayed here because we lost power in the ice storm The room was nice and spacious And allows pets we had a great time and enjoyed our room the staff was very nice and helpful the stay at the red roof inn helped our family be able to make the most out of the time we didn't have any electricity ...

Reviewed on Feb 6, 2026

Opens in a new windowRed Roof Inn Tupelo
Comfort Suites

Comfort Suites

2.5 out of 5
441 Covenant Drive Batesville MS
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from Mar 16 to Mar 17
$93 total
Mar 16 - Mar 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.4/10 Very Good! (968 reviews)
We stayed the first night of the ice storm. The staff was extremely helpful and courteous! The room was spotless and the beds were comfortable. Highly recommend this hotel!

Reviewed on Jan 26, 2026

Opens in a new windowComfort Suites
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 Mar 7 to Mar 8
$81 total
Mar 7 - Mar 8
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 Jan 1, 2026

Opens in a new windowSuper 8 by Wyndham 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
$95 nightly
The price is $104 total per night from Mar 1 to Mar 2
$104 total
Mar 1 - Mar 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,018 reviews)
Nice staff, retro style hotel

Reviewed on Feb 6, 2026

Opens in a new windowBest Western Plus Tupelo Inn & Suites
Home Inn Woods Hotel

Home Inn Woods Hotel

2.5 out of 5
11200 Goodman Rd Olive Branch MS
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $73 total per night from Feb 21 to Feb 22
$73 total
Feb 21 - Feb 22
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, a ...
8.6/10 Excellent! (156 reviews)
Very great customer service

Reviewed on Feb 8, 2026

Opens in a new windowHome Inn Woods Hotel
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 Mar 15 to Mar 16
$87 total
Mar 15 - Mar 16
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! (904 reviews)
clean room

Reviewed on Feb 11, 2026

Opens in a new windowTru by Hilton Oxford
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
$103 nightly
The price is $114 total per night from Mar 15 to Mar 16
$114 total
Mar 15 - Mar 16
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.2/10 Wonderful! (253 reviews)
Everything was just perfect clean room, great service, good breakfast, comfy beds. Stayed 3 days due to roads being closed because of the winter storm. Enjoyed everything. Was kind of disappointed that the pool was a. Outside pool. Being a newer hotel I thought that the pool was inside. Would definitely ...

Reviewed on Feb 8, 2026

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
$92 nightly
The price is $100 total per night from Mar 8 to Mar 9
$100 total
Mar 8 - Mar 9
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/10 Wonderful! (676 reviews)
Front desk very friendly. We will see how breakfast is tomorrow.

Reviewed on Jan 27, 2026

Opens in a new windowTru 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

Explore More Ways to Travel with Travelocity