Hotels with a Gym in Northeast Mississippi
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Tomorrow night
Check prices in Northeast Mississippi for tomorrow night, Sep 28 - Sep 29Featured Northeast Mississippi Hotels with a Gym

The Inn at Ole Miss
120 Alumni Drive, University, MS
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $120 total per night
$120 total
Sep 29 - Sep 30
Total with taxes and fees
Guests of The Inn at Ole Miss enjoy a 24-hour gym, free WiFi in public areas, and a conference center. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, a seasonal outdoor pool, and a computer station.

Holiday Inn Express Hotel & Suites Tupelo by IHG
1612 Mcclure Cove, Tupelo, MS
Free Cancellation
$97 nightly
The price is $106 total per night
$106 total
Oct 12 - Oct 13
Total with taxes and fees
Guests of Holiday Inn Express Hotel & Suites Tupelo by IHG have access to an outdoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free airport shuttle during limited hours. Front-desk staff can assist with dry cleaning/laundry and securing valuables. Additional amenities include conference space, a business center, and a computer station.
Pool
Breakfast included

Spark by Hilton Tupelo
186 Stone Creek Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $97 total per night
$97 total
Oct 5 - Oct 6
Total with taxes and fees
Guests of Spark by Hilton Tupelo enjoy a 24-hour gym, free WiFi in public areas, and conference space. There's free parking if you drive. The front desk is staffed 24/7 to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include a business center, coffee/tea in a common area, and free newspapers.
Breakfast included
Parking included

Hilton Garden Inn Tupelo
363 E Main St, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $119 total per night
$119 total
Sep 28 - Sep 29
Total with taxes and fees
Guests of Hilton Garden Inn Tupelo enjoy a 24-hour gym, free WiFi in public areas, and conference space. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with securing valuables and luggage storage. Additional amenities include a 24-hour business center, express check-out, and free newspapers.
Pet friendly
Parking included

Hampton Inn Olive Branch
6830 Crumpler Blvd, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $102 total per night
$102 total
Oct 5 - Oct 6
Total with taxes and fees
At Hampton Inn Olive Branch, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include coffee/tea in a common area, express check-out, and free newspapers.

Holiday Inn Express Hotel & Suites Oxford by IHG
112 Heritage Dr, Oxford, MS
Free Cancellation
$91 nightly
The price is $99 total per night
$99 total
Oct 26 - Oct 27
Total with taxes and fees
Guests of Holiday Inn Express Hotel & Suites Oxford by IHG enjoy a gym, free WiFi in public areas, and a 24-hour business center. A stay here includes free parking. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include coffee/tea in a common area, a meeting room, and laundry facilities.
Breakfast included
Parking included

Fairfield Inn & Suites by Marriott Memphis Olive Branch
7044 Hacks Cross Road, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $102 total per night
$102 total
Oct 5 - Oct 6
Total with taxes and fees
Guests of Fairfield Inn & Suites by Marriott Memphis Olive Branch enjoy a gym, free WiFi in public areas, and a 24-hour business center. If you drive, put free parking to good use. The front desk is staffed 24/7 to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include coffee/tea in a common area and a picnic area.

Comfort Suites
441 Covenant Drive, Batesville, MS
Free Cancellation
Reserve now, pay when you stay
$86 nightly
The price is $95 total per night
$95 total
Oct 5 - Oct 6
Total with taxes and fees
At Comfort Suites, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. Free parking is included with your stay. The 24-hour front desk has staff always at the ready. Additional amenities include a business center, free newspapers, and laundry facilities.

Hampton Inn New Albany
320 Coulter Cv, New Albany, MS
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $119 total per night
$119 total
Oct 27 - Oct 28
Total with taxes and fees
At Hampton Inn New Albany, guests enjoy an indoor pool, a gym, and free WiFi in public areas. If you drive, take advantage of free parking. Front-desk staff can answer questions 24/7, and assist with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a business center, coffee/tea in a common area, and a meeting room.

Comfort Inn
1532 Mccullough Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $78 total per night
$78 total
Sep 28 - Sep 29
Total with taxes and fees
Comfort Inn features free WiFi in public areas, a business center, and coffee in a common area. If you drive, put free parking to good use. The 24-hour front desk has staff standing by to help secure valuables, and answer any questions about the accommodations. Additional amenities include a computer station, express check-out, and laundry facilities.

Baymont by Wyndham Tupelo
625 Spicer Drive, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $68 total per night
$68 total
Oct 5 - Oct 6
Total with taxes and fees
At Baymont by Wyndham Tupelo, guests enjoy features like an indoor pool, a gym, and free WiFi in public areas. There's free parking if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a business center, a computer station, and laundry facilities.

Best Western New Albany
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
Oct 28 - Oct 29
Total with taxes and fees
Guests staying at Best Western New Albany enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. There's free parking if you drive. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include meeting rooms, a business center, and a seasonal outdoor pool.

Best Western Plus Olive Branch Hotel & Suites
10915 Business Center Dr, Olive Branch, MS
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $124 total per night
$124 total
Sep 28 - Sep 29
Total with taxes and fees
Guests staying at Best Western Plus Olive Branch Hotel & Suites enjoy an outdoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The front desk is staffed 24 hours a day to help with dry cleaning/laundry and securing valuables. Additional amenities include a business center, a meeting room, and express check-out.

Best Western Plus Tupelo Inn & Suites
3158 N Gloster Street, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $106 total per night
$106 total
Oct 5 - Oct 6
Total with taxes and fees
At Best Western Plus Tupelo Inn & Suites, guests enjoy an indoor pool, a gym, and free WiFi in public areas. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include conference space, a business center, and express check-in.

Candlewood Suites Olive Branch by IHG
7440 Craft Goodman Frontage Rd, Olive Branch, MS
Free Cancellation
$89 nightly
The price is $98 total per night
$98 total
Oct 8 - Oct 9
Total with taxes and fees
Guests of Candlewood Suites Olive Branch by IHG enjoy a gym, free WiFi in public areas, and a business center. If you plan to drive, free parking is available. Helpful staff can provide dry cleaning/laundry services and a safe deposit box at the front desk. Additional amenities include laundry facilities, barbecue grills, and a gift shop.
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.
Northeast Mississippi hotels essential information
Accommodation | 1,302 hotels |
---|---|
Lowest Price | $68 |
Highest Price | $124 |
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, Best Western Plus Olive Branch Hotel & Suites, Best Western Plus Tupelo Inn & Suites, Candlewood Suites Olive Branch by IHG |
Recent Hotels with a Gym Reviews

La Quinta Inn & Suites by Wyndham Olive Branch
5/5 Excellent
"Very great place to stay! I will book again here!"
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Olive Branch
Posted 5 days ago