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
La Quinta Inn & Suites by Wyndham Olive Branch
6961 JAMES HERBERT DR Olive Branch MS
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Jan 29 to Jan 30
$106 total
Jan 29 - Jan 30, 2026
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 ...
Staff was for sure the best part.
Reviewed on Dec 27, 2025
Tru By Hilton Tupelo
1003 Landmark Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $111 total per night from Jan 4 to Jan 5
$111 total
Jan 4 - Jan 5, 2026
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 ...
Room clean. Staff polite. Comfortable. Water hot. Accepts pets. Good breakfast. Amenities. No complaints.
Reviewed on Dec 27, 2025
Holiday Inn Hotel & Suites Tupelo North by IHG
923 North Gloster Tupelo MS
Fully refundable
$118 nightly
The price is $129 total per night from Jan 11 to Jan 12
$129 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
Friendly front desk staff, clean room, easy access to our room.
Reviewed on Dec 5, 2025
La Quinta Inn & Suites by Wyndham Oxford
1171 Frontage Road Oxford MS
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $100 total per night from Jan 10 to Jan 11
$100 total
Jan 10 - Jan 11, 2026
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 ...
Staff was very friendly, room was clean and comfortable. Town was adorable.
Reviewed on Dec 24, 2025
Tru by Hilton Oxford
97 Ed Perry Blvd Oxford MS
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $93 total per night from Jan 4 to Jan 5
$93 total
Jan 4 - Jan 5, 2026
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 ...
Excellent, friendly staff at check in. Room was clean and perfect for overnight stay.
Reviewed on Dec 22, 2025
Home Inn Woods Hotel
11200 Goodman Rd Olive Branch MS
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $68 total per night from Dec 30 to Dec 31
$68 total
Dec 30 - Dec 31
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
The room was clean, the scenery was beautiful, the staff very friendly, and breakfast was good!
Reviewed on Dec 23, 2025
Best Western Plus Tupelo Inn & Suites
3158 N Gloster Street Tupelo MS
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $101 total per night from Jan 1 to Jan 2
$101 total
Jan 1 - Jan 2, 2026
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 ...
Room was spotless and staff was friendly. Shower heads and faucets need replaced.
Reviewed on Dec 27, 2025
Best Western Plus Desoto
7904 Craft-Goodman Frontage Rd Olive Branch MS
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Jan 1 to Jan 2
$96 total
Jan 1 - Jan 2, 2026
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 ...
Everything
Reviewed on Dec 8, 2025
Hometown Place Olive Branch
11064 Business Center Dr Olive Branch MS
Fully refundable
$65 nightly
The price is $72 total per night from Dec 30 to Dec 31
$72 total
Dec 30 - Dec 31
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 ...
Staff was friendly. But no elevator
Reviewed on Dec 19, 2025
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
$62 nightly
The price is $67 total per night from Jan 4 to Jan 5
$67 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
8.2/10 Very Good! (1,001 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
Best Western Plus Tupelo Inn & Suites
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Room was spotless and staff was friendly.
Shower heads and faucets need replaced. "
A verified traveler stayed at Best Western Plus Tupelo Inn & Suites
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
