Beginning of main content

Book Hotels in Northeast Mississippi, MS

Wander wisely with the Travelocity Price Match Guarantee

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jan 20 - Jan 21
This weekend Jan 22 - Jan 24
Next weekend Jan 29 - Jan 31

Most frequently booked Northeast Mississippi hotels

Price for 1 night 2 adults*

$67

Jan 28 - Jan 29

Per night/room

Fairfield Inn & Suites by Marriott Memphis Olive Branch

Fairfield Inn & Suites by Marriott Memphis Olive Branch

2.5 out of 5.0 7044 Hacks Cross Road, Olive Branch, MS
5/5
(6 Reviews)
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the fitness center and conveniences like a 24-hour front desk and free newspapers.
 
View details
 
 
$93

Jan 24 - Jan 25

Per night/room

Hilton Garden Inn Tupelo, MS

Hilton Garden Inn Tupelo, MS

3.0 out of 5.0 363 E Main St, Tupelo, MS
4.3/5
(15 Reviews)
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
 
View details
 
 
$63

Jan 21 - Jan 22

Per night/room

Home Inn and Suites Olive Branch

Home Inn and Suites Olive Branch

2.5 out of 5.0 7060 Ashley Cove, Olive Branch, MS
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A grocery/convenience store, a lobby fireplace, and express check-out are also on offer.
 
View details
 
 

Top cheap Northeast Mississippi hotel deals

Price for 1 night 2 adults*

$63

Jan 21 - Jan 22

Per night/room

Red Roof Inn Tupelo

Red Roof Inn Tupelo

2.5 out of 5.0 1516 Mccullough Blvd, Tupelo, MS
3.5/5
(21 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking and laundry facilities are also offered on site.
 
View details
 
 
$59

Jan 26 - Jan 27

Per night/room

Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5.0 625 Spicer Drive, Tupelo, MS
3.5/5
(4 Reviews)
This motel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.
 
View details
 
 
$55

Jan 22 - Jan 23

Per night/room

Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

2.0 out of 5.0 4701 Leeb Drive, Tupelo, MS
3.7/5
(23 Reviews)
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock assistance.
 
View details
 
 

Top luxury Northeast Mississippi hotel deals

Price for 1 night 2 adults*

$55

Jan 27 - Jan 28

Per night/room

Super 8 by Wyndham Oxford

Super 8 by Wyndham Oxford

2.0 out of 5.0 2201 Jackson Ave W, Oxford, MS
3/5
(12 Reviews)
This hotel features an outdoor pool and a spa tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Reviewed on Nov 19, 2019

I want to begin by saying I double booked my room and was given reprieve by Jack the manager and refunded 1 night which he did not have to do. Now to get down to the reasons I will never stay there again and would not recommend. House keeping did not clean my room or leave towels because I had my ...

 
View details
 
 
$80

Jan 21 - Jan 22

Per night/room

Wingate by Wyndham Tupelo

Wingate by Wyndham Tupelo

2.5 out of 5.0 186 Stone Creek Blvd, Tupelo, MS
4.4/5
(31 Reviews)
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 2 conference rooms, business center, and express check-out. Enjoy the 24-hour fitness center and conveniences like a 24-hour front desk and laundry facilities.
Reviewed on Mar 16, 2020

The staff was great, the room was clean, and the location was convenient

 
View details
 
 
$64

Jan 21 - Jan 22

Per night/room

Quality Inn

Quality Inn

2.5 out of 5.0 1190 N Gloster St, Tupelo, MS
4.7/5
(3 Reviews)
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business center and onsite conference space. A snack bar/deli and a safe deposit box are also provided.
Reviewed on Mar 24, 2019

Clean, friendly and a great breakfast served. My only complaint really is the pillows, they are extra small. I would stay here again

 
View details
 
 
See all 483 Properties in Northeast Mississippi
Map

How much is a hotel room in Northeast Mississippi?

Hotels in Northeast Mississippi start at $55 per night. Prices and availability subject to change. Additional terms may apply.

Cheap Hotels in Northeast Mississippi

Pack your bags—it’s time to embark on a getaway. Whether you’re craving a solo retreat or promising your family a vacation to remember, book one of the best hotels in Northeast Mississippi. These hotels are located within easy access of the city’s hottest attractions and entertainment, so you won’t miss a beat while you’re in town. Spend the days exploring the local landmarks and the evenings getting to know the nightlife. After exploring the city from top to bottom, rest up at a hotel that speaks to you. Find the perfect place that matches your trip’s vibe, from a trendy boutique to family-friendly accommodations.

Allow us here at Travelocity to pair you with up Northeast Mississippi hotels that suit your vacation preferences. Discover places with convenient on-site restaurants, around-the-clock service, and pools where your kids can make a splash. Some hotels may boast fitness rooms and spa services, while others feature game rooms and Wi-Fi access. To top it all off, you’ll score cheap hotels in Northeast Mississippi that let you spend more on your activities and less on your lodging. Book and bundle your flight and hotel deals together today and save up to $537. It’s time to explore a new city, and break out of your routine.

Recent Northeast Mississippi hotel reviews by fellow wanderers

Best Western New Albany

5.0 Travelocity Verified Review
The place was exceptionally clean the room was very modern looking no scratches dents missing paint bathroom was excellent very very clean the staff here could not be happier to serve you and plus they had a hot breakfast while you would have take-home bag also would recommend highly
3 weeks ago by A verified traveler
Open Best Western New Albany hotel guest reviews

Fairfield Inn & Suites by Marriott Memphis Olive Branch

5.0 Travelocity Verified Review
Quick, easy, and clean hotel. Refreshingly ow taxes!
3 months ago by A verified traveler
Open Fairfield Inn & Suites by Marriott Memphis Olive Branch hotel guest reviews

Holiday Inn Express & Suites Olive Branch

3.0 Travelocity Verified Review
Check in was good this time, last time back at end august I stayed And they charged me twice for the room, took 4 days before it was put back and when your traveling every penny counts! But this stay, room service knocked very loudly at 9 am and trued opening the door which woke everyone up, no apology from her. Front desk did apologize, but might use different hotel in two months when we come back!
4 months ago by A verified traveler from Muskogee Oklahoma
Open Holiday Inn Express & Suites Olive Branch hotel guest reviews

Americas Best Value Inn Tupelo

5.0 Travelocity Verified Review
This was our 2nd stay and again, great place to stay, very clean, quiet, friendly owner and staff, convienent access to highways, places to eat, gas stations, shopping.
4 months ago by A verified traveler from Janesville, wi
Open Americas Best Value Inn Tupelo hotel guest reviews

Holiday Inn Hotel & Suites Tupelo North

5.0 Travelocity Verified Review
The room was clean and hotel itself was very quiet which is always appreciated.
4 months ago by A verified traveler from Charleston, SC
Open Holiday Inn Hotel & Suites Tupelo North hotel guest reviews

Magnolia Inn and Suites Olive Branch

4.0 Travelocity Verified Review
Our room was clean. Appeared to be recently renovated. Obvious this is an older hotel because there were no USB ports anywhere. Beds were very firm. Only complaint was the direct tv service only picked up 1 channel. Hotel person came up and rebooted the box, but it still only picked up the 1 channel. Said he'd talk to directt v and come back, but never saw him again. We stayed 2 days.
5 months ago by A verified traveler from Hattiesburg
Open Magnolia Inn and Suites Olive Branch hotel guest reviews

An airport

An attraction

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.