Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Mar 7 - Mar 8
Next weekend Mar 12 - Mar 14

Most frequently booked Northeast Mississippi hotels

$67
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
(8 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.
 
$104
Graduate Oxford

Graduate Oxford

4.0 out of 5.0 400 North Lamar Boulevard, Oxford, MS
4.6/5
(18 Reviews)
This hotel features a restaurant, a 24-hour fitness center, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, and laundry service. Enjoy the a rooftop terrace and perks like free self parking and a free area shuttle.
 
$67
Magnolia Inn and Suites Olive Branch

Magnolia Inn and Suites Olive Branch

2.5 out of 5.0 6935 South Hamilton Circle, Olive Branch, MS
3.3/5
(7 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, laundry facilities, and free newspapers are also on offer.
 

Top cheap Northeast Mississippi hotel deals

$60
Red Roof Inn Tupelo

Red Roof Inn Tupelo

2.5 out of 5.0 1516 Mccullough Blvd, Tupelo, MS
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.
 
$59
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.
 
$55
Americas Best Value Inn Tupelo

Americas Best Value Inn Tupelo

2.0 out of 5.0 4701 Leeb Drive, Tupelo, MS
3.8/5
(24 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.
 

Top luxury Northeast Mississippi hotel deals

$51
Super 8 by Wyndham Oxford

Super 8 by Wyndham Oxford

2.0 out of 5.0 2201 Jackson Ave W, Oxford, MS
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.
 
$84
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

 
$69
Quality Inn

Quality Inn

2.5 out of 5.0 1190 N Gloster St, Tupelo, MS
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.
 
Map

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


*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.