Hotels with a Gym in Northeast Mississippi from $67

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

Top Northeast Mississippi Hotels with a Gym

Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

2.5 out of 5
1612 Mcclure Cove, Tupelo, MS
Free Cancellation
$105 nightly
The price is $115 total per night
$115 total
Aug 23 - Aug 24
Total includes taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...
The Inn at Ole Miss

The Inn at Ole Miss

3 out of 5
120 Alumni Drive, University, MS
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $120 total per night
$120 total
Aug 24 - Aug 25
Total includes 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 ...
Fairfield Inn & Suites by Marriott Memphis Olive Branch

Fairfield Inn & Suites by Marriott Memphis Olive Branch

2.5 out of 5
7044 Hacks Cross Road, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $101 total per night
$101 total
Aug 3 - Aug 4
Total includes 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 ...
Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $91 total per night
$91 total
Jul 31 - Aug 1
Total includes taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Hampton Inn Olive Branch

Hampton Inn Olive Branch

2.5 out of 5
6830 Crumpler Blvd, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $123 total per night
$123 total
Aug 1 - Aug 2
Total includes taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A terrace, ...
Holiday Inn Express Hotel & Suites Oxford by IHG

Holiday Inn Express Hotel & Suites Oxford by IHG

2.5 out of 5
112 Heritage Dr, Oxford, MS
Free Cancellation
$101 nightly
The price is $110 total per night
$110 total
Jul 29 - Jul 30
Total includes taxes and fees
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 ...
Comfort Suites

Comfort Suites

2.5 out of 5
441 Covenant Drive, Batesville, MS
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $97 total per night
$97 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. A business ...
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $117 total per night
$117 total
Aug 1 - Aug 2
Total includes 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 ...
Spark by Hilton Tupelo

Spark by Hilton Tupelo

2.5 out of 5
186 Stone Creek Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $93 total per night
$93 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Hilton Garden Inn Tupelo

Hilton Garden Inn Tupelo

3 out of 5
363 E Main St, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $117 total per night
$117 total
Jul 27 - Jul 28
Total includes 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 ...
Comfort Inn

Comfort Inn

2.5 out of 5
1532 Mccullough Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $77 total per night
$77 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
Baymont by Wyndham Tupelo

Baymont by Wyndham Tupelo

2.5 out of 5
625 Spicer Drive, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $67 total per night
$67 total
Aug 10 - Aug 11
Total includes taxes and fees
This motel 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 ...
Don't see what you're looking for?
See all available properties in Northeast Mississippi
View all properties
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.

Northeast Mississippi hotels essential information

Accommodation
1,222 hotels
Lowest Price
$67
Highest Price
$123
Popular hotels
The Inn at Ole Miss, Holiday Inn Express Hotel & Suites Tupelo by IHG, Spark by Hilton Tupelo, Hilton Garden Inn Tupelo, Hampton Inn Olive Branch, Holiday Inn Express Hotel & Suites Oxford by IHG, Fairfield Inn & Suites by Marriott Memphis Olive Branch, Comfort Suites, Hampton Inn New Albany, Comfort Inn, Baymont by Wyndham Tupelo, Best Western New Albany

Recent Northeast Mississippi hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Tupelo

La Quinta Inn & Suites by Wyndham Tupelo

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The staff was very helpful and friendly."
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Tupelo
La Quinta Inn & Suites by Wyndham Tupelo