Hotels with a Gym in Northeast Mississippi from $59

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, an IHG Hotel

Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel

2.5 out of 5
1612 Mcclure Cove, Tupelo, MS
Free Cancellation
The price is $105 per night
$105
per night
May 5 - May 6
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. ...
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
The price is $94 per night
$94
per night
May 30 - May 31
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 ...
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
The price is $99 per night
$99
per night
May 26 - May 27
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi ...
Comfort Suites

Comfort Suites

2.5 out of 5
441 Covenant Drive, Batesville, MS
Free Cancellation
Reserve now, pay when you stay
The price is $98 per night
$98
per night
May 29 - May 30
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 ...
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
The price is $81 per night
$81
per night
May 9 - May 10
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
The price is $110 per night
$110
per night
May 19 - May 20
This hotel features an indoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Holiday Inn Express Hotel & Suites Oxford, an IHG Hotel

Holiday Inn Express Hotel & Suites Oxford, an IHG Hotel

2.5 out of 5
112 Heritage Dr, Oxford, MS
Free Cancellation
The price is $98 per night
$98
per night
May 14 - May 15
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 ...
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
The price is $107 per night
$107
per night
Jun 1 - Jun 2
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 ...
Comfort Inn

Comfort Inn

2.5 out of 5
1532 Mccullough Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
The price is $74 per night
$74
per night
May 5 - May 6
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 ...
Wingate by Wyndham Tupelo

Wingate by Wyndham Tupelo

2.5 out of 5
186 Stone Creek Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
The price is $77 per night
$77
per night
May 9 - May 10
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 2 conference ...
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
The price is $93 per night
$93
per night
May 26 - May 27
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
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
The price is $59 per night
$59
per night
May 26 - May 27
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,062 hotels
Lowest Price
$59
Highest Price
$110
Popular hotels
The Inn at Ole Miss, Holiday Inn Express Hotel & Suites Tupelo, an IHG Hotel, Wingate by Wyndham Tupelo, Hilton Garden Inn Tupelo, Hampton Inn Olive Branch, Holiday Inn Express Hotel & Suites Oxford, an IHG Hotel, 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

Graduate Oxford

Graduate Oxford

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"We thoroughly enjoyed our one-night stay. The hotel was humming with students and is very close to the city square. We had a great bed, great products in the shower, and a nice breakfast before leaving town. I'd stay there again if we're ever back in Oxford. "
A verified traveler stayed at Graduate Oxford
Graduate Oxford

Types of hotels

Hotels near…

Hotels by star rating

Areas of Northeast Mississippi