Book Hotels in Northeast Mississippi, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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 hotels

Tru by Hilton Oxford
97 Ed Perry Blvd Oxford MS
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $92 total per night from Jun 7 to Jun 8
$92 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 ...
"when I arrived to my room and check my bed, the sheets were stained, and I called downstairs to let the front desk know, and the later replied that they did not have housekeeping that she will bring me some sheets up there to change my bed myself."
Reviewed on May 18, 2026

La Quinta Inn & Suites by Wyndham Oxford
1171 Frontage Road Oxford MS
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $127 total per night from May 31 to Jun 1
$127 total
May 31 - Jun 1
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 ...
"Great location and great staff. It was a bit noisy, so sleep was difficult. However, hotel was very satisfactory."
Reviewed on May 18, 2026

The Inn at Ole Miss
120 Alumni Drive University MS
$112 nightly
The price is $120 total per night from May 20 to May 21
$120 total
May 20 - May 21
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"Clean room!!"
Reviewed on May 19, 2026

Graduate by Hilton Oxford
400 North Lamar Boulevard Oxford MS
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $160 total per night from May 25 to May 26
$160 total
May 25 - May 26
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 3 conference rooms, along with free ...
"Staff was very helpful and accommodating"
Reviewed on May 15, 2026

Best Western Plus Tupelo Inn & Suites
3158 N Gloster Street Tupelo MS
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from May 31 to Jun 1
$121 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 ...
"Staff was very friendly and helpful. Room was great. Beds were comfortable and the room was very large. Breakfast was great. Would stay here again."
Reviewed on May 18, 2026

Holiday Inn Express & Suites Olive Branch by IHG
8900 Expressway Dr Olive Branch MS
Fully refundable
$109 nightly
The price is $120 total per night from May 31 to Jun 1
$120 total
May 31 - Jun 1
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 ...
"Really enjoyed this establishment. Rooms were cleaned and the staff was excellent!! Plenty of shopping and food and gas near this location Definitely booking again!"
Reviewed on May 17, 2026

La Quinta Inn & Suites by Wyndham Tupelo
1013 N Gloster St Tupelo MS
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $108 total per night from May 24 to May 25
$108 total
May 24 - May 25
Total with taxes and fees
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like buffet ...
"Great experience. Room was clean and neat. Staff helpful, warm and welcoming. Pool was closed due to the season which is a big deal to me but I understand. The free breakfast was the usual options. Products fresh and eating area cleaned so it’s worthy of five stars."
Reviewed on May 19, 2026

Best Western Plus Desoto
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 ...
"Booked a 2 queen got a king suite for 4 people"
Reviewed on May 17, 2026

Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $72 total per night from May 25 to May 26
$72 total
May 25 - May 26
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 ...
"the room was clean except in the shower there were a couple mold spots showing. We were awaken at 630 but the house cleaning ppoeple rolling large bun by our room. Outside noise was a little loud as we could hear cars and people talking. Breakfast consisted on waffles cold cerial and toast / bagle. ..."
Reviewed on May 17, 2026
Don't see what you're looking for?
See all available properties in Northeast Mississippi
View all propertiesLowest 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.
Cheap Northeast Mississippi hotels

Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
$66 nightly
The price is $72 total per night from May 25 to May 26
$72 total
May 25 - May 26
Total with taxes and fees
8.2/10 Very Good! (1,006 reviews)
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.
Hotels in Northeast Mississippi with star-rating
Check Northeast Mississippi Hotels by Star Rating

4 Star Hotels
4 properties
Recent Northeast Mississippi hotel reviews by fellow wanderers

Spark by Hilton Tupelo
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Clean room comfortable beds spacious"
A verified traveler stayed at Spark by Hilton Tupelo
Explore More Ways to Travel with Travelocity
- Oxford Hotels
- Apartments in New Albany
- B&B in New Albany
- Cabins in New Albany
- Extended Stay Hotels in New Albany
- Cheap Hotels in New Albany
- Kid Friendly Hotels in New Albany
- Hotels with Balconies in New Albany
- Hotels with an Indoor Pool in New Albany
- Hotels with Waterslides in New Albany
- Pet Friendly Hotels in New Albany
- Romantic Getaways & Hotels in New Albany
- Spa Resorts & in New Albany
- New Albany Hotels
- Motels in New Albany
- Vacation Homes in New Albany
- Potts Camp Hotels
- Hotels near Ballard Park
- Hotels near Union County Heritage Museum
- Hotels near Elvis Presley Center
- Hotels near Tanglefoot Trail
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels near Tupelo Regional
- Cabins in Dumas
- Guest Houses in Dumas
- Dumas Hotels
- Hotels near University of Mississippi
- Hotels near Westside City Park
- Okolona Hotels
- Blue Mountain Hotels
- B&B in Saltillo
- Extended Stay Hotels in Saltillo
- Saltillo Hotels
- Motels in Saltillo
- Hotels near BancorpSouth Arena
- Hotels near Rowan Oak
- Baldwyn Hotels
- Tupelo Hotels
- Booneville Hotels
- Verona Hotels
- Apartments in Belden
- B&B in Belden
- Pet Friendly Hotels in Belden
- Belden Hotels
- 4 Star Hotels in Pontotoc
- Apartments in Pontotoc
- B&B in Pontotoc
- Cabins in Pontotoc
- Extended Stay Hotels in Pontotoc
- Historic Hotels in Pontotoc
- Pontotoc Hotels
- Inns in Pontotoc
- Motels in Pontotoc
- Vacation Homes in Pontotoc
- B&B in Myrtle
- Cabins in Myrtle
- Myrtle Hotels
- Vacation Homes in Myrtle
- Hotels near Davis Lake Recreation Area
- Shannon Hotels
- Hotels near Trace State Park
- Ripley Hotels
- Hickory Flat Hotels
- Hotels near North Mississippi Medical Center
- Flights to New Albany
- Flights from Tupelo Regional
- Contour Airlines Dallas (DFW) to Tupelo (TUP) flights
- Contour Airlines Nashville (BNA) to Tupelo (TUP) flights
- Hopscotch Air Detroit (DTW) to Tupelo (TUP) flights
- Hopscotch Air Greenville (GSP) to Tupelo (TUP) flights
- Hopscotch Air Chicago (MDW) to Tupelo (TUP) flights
- Hopscotch Air Myrtle Beach (MYR) to Tupelo (TUP) flights
- Hopscotch Air Raleigh (RDU) to Tupelo (TUP) flights
- Hopscotch Air Amarillo (AMA) to Tupelo (TUP) flights
- Hopscotch Air Fort Myers (RSW) to Tupelo (TUP) flights
- Flights from Nashville (BNA) to Tupelo (TUP)
- Flights from Denver (DEN) to Tupelo (TUP)
- Flights from Mexico City (MEX) to Tupelo (TUP)
- Flights to Saltillo
- Flights to Pontotoc
- Car rental New Albany
- Convertible Car Rentals in New Albany
- Economy Car Rentals in New Albany
- Luxury Car Rentals in New Albany
- Pickup Car Rentals in New Albany
- Suv Car Rentals in New Albany
- Van Car Rentals in New Albany
- Airport Van Rental Rental Cars in Tupelo Regional
- Alamo Rent A Car Rental Cars in Tupelo Regional
- Avis Rental Cars in Tupelo Regional
- Budget Rental Cars in Tupelo Regional
- Rental cars Tupelo Regional airport
- Enterprise Rental Cars in Tupelo Regional
- Hertz Rental Cars in Tupelo Regional
- Thrifty Car Rental Rental Cars in Tupelo Regional
- Car rental Saltillo
- Car rental Pontotoc













