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

Home Inn Woods Hotel

Best Western Plus Tupelo Inn & Suites

Baymont by Wyndham Tupelo
"There were candy wrappers from the previous guest next to the nightstand in the floor. No hot tub and the heated pool was very cold."
Reviewed on Sep 4, 2026

Red Roof Inn Tupelo
"The only hotel I will go to.! Very affordable and very comfortable stay and great breakfast"
Reviewed on Sep 7, 2026

Tru by Hilton Oxford

Best Western Plus Desoto
"Breakfast was decent. It's your typical free hotel breakfast. The breakfast room was clean and will organized. The room was clean. The five stars really reflects the staff. The ladies that I dealt with (I wish that I remembered their names) at check-in and check-out were both extremely friendly and ..."
Reviewed on Sep 6, 2026

Hometown Place Olive Branch
"Everything was good other than they came in my room on me @ 9:30 and said they thought I had checked out already but I was awake in the bed."
Reviewed on Sep 7, 2026

Super 8 by Wyndham Oxford MS University Area

Microtel Inn & Suites by Wyndham Olive Branch

Americas Best Value Inn Batesville
"For the most part the property was being maintained,and the pool was closed, and the ice machine was out of order but overall was ok ,has been better."
Reviewed on Aug 28, 2026
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
"The only hotel I will go to.! Very affordable and very comfortable stay and great breakfast"
More ways to wander Northeast Mississippi
Explore More Ways to Travel with Travelocity
- Hotels in Corinth
- Hotels in Holly Springs
- Indoor Pool in Tupelo
- Hot Tub in Tupelo
- Holiday Inn Express New Albany by IHG
- Hampton Inn New Albany
- Aparthotels in Tupelo
- Cabins in Tupelo
- Hotels near Trace State Park
- Guesthouses in Thaxton
- Hotels near Tanglefoot Trail
- Bedandbreakfast in Myrtle
- Cabins in Myrtle
- Bedandbreakfast in New Albany
- Cabins in New Albany
- Aparthotels in New Albany
- Budget in New Albany
- Family Friendly in New Albany
- Balcony in New Albany
- Pet Friendly in New Albany
- 3 Star Hotels in Tupelo
- Romantic in New Albany
- Hotels in New Albany
- Motels in New Albany
- Privatevacationhomes in New Albany
- Hotels near North Mississippi Medical Center
- Agritourism in Northeast Mississippi
- Bedandbreakfast in Northeast Mississippi
- Cabins in Northeast Mississippi
- Cottages in Northeast Mississippi
- Arcade in Northeast Mississippi
- Casino in Northeast Mississippi
- Balcony in Northeast Mississippi
- Hot Tub in Northeast Mississippi
- Smoking in Northeast Mississippi
- Pet Friendly in Northeast Mississippi
- Romantic in Northeast Mississippi
- Spa in Northeast Mississippi
- Privatevacationhomes in Northeast Mississippi
- The Oliver Hotel Oxford
- Graduate by Hilton Oxford
- The Inn at Ole Miss
- Hotels in Oxford
- Apartments in Pontotoc
- Bedandbreakfast in Pontotoc
- Cabins in Pontotoc
- Aparthotels in Pontotoc
- American Inn - Pontotoc
- Best Western New Albany
- Budget in Tupelo
- Concord Inn
- Historical in Pontotoc
- Hotels in Pontotoc
- Motels in Pontotoc
- Privatevacationhomes in Pontotoc
- Hotels in Ripley
- Hotels in Saltillo
- Hotels near Vaught-Hemingway Stadium
- Hotels near University of Mississippi
- Privatevacationhomes in Union County
- Hotels near Union County Heritage Museum
- Motels in Tupelo
- Hotels in Tupelo
- Pet Friendly in Tupelo
- Luxury in Tupelo
- Motels in Belden
- Apartments in Belden
- Hotels near Cadence Bank Arena
- 5 Star Hotels in Batesville
- 4 Star Hotels in Tupelo
- 4 Star Hotels in Pontotoc
- 4 Star Hotels in Oxford
- Convertible Car Rentals in New Albany
- Enterprise Rental Cars in Tupelo MS
- Hertz Rental Cars in Tupelo MS
- Thrifty Car Rental Rental Cars in Tupelo MS
- Pickup Car Rentals in New Albany
- SUV Car Rentals in New Albany
- Van Car Rentals in New Albany
- Budget Rental Cars in Tupelo MS
- Avis Rental Cars in Tupelo MS
- Car rentals New Albany
- Car rentals Pontotoc
- Car rentals Saltillo
- Car rentals Tupelo




