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, Jul 29 - Jul 30Featured 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
Aug 24 - Aug 25
Total includes 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.
Pool
Parking included

Holiday Inn Express Hotel & Suites Tupelo by IHG
1612 Mcclure Cove, Tupelo, MS
Free Cancellation
$101 nightly
The price is $110 total per night
$110 total
Aug 23 - Aug 24
Total includes 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
$85 nightly
The price is $93 total per night
$93 total
Aug 10 - Aug 11
Total includes 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 securing valuables, dry cleaning/laundry, and luggage storage. 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
$110 nightly
The price is $120 total per night
$120 total
Aug 15 - Aug 16
Total includes 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
Aug 3 - Aug 4
Total includes 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.
Pool
Breakfast included

Holiday Inn Express Hotel & Suites Oxford by IHG
112 Heritage Dr, Oxford, MS
Free Cancellation
$101 nightly
The price is $110 total per night
$110 total
Jul 31 - Aug 1
Total includes 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 securing valuables and dry cleaning/laundry. 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
$92 nightly
The price is $101 total per night
$101 total
Aug 3 - Aug 4
Total includes 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, dry cleaning/laundry, and securing valuables. Additional amenities include coffee/tea in a common area and a picnic area.
Breakfast included
Pet friendly

Comfort Suites
441 Covenant Drive, Batesville, MS
Free Cancellation
Reserve now, pay when you stay
$90 nightly
The price is $99 total per night
$99 total
Aug 3 - Aug 4
Total includes 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.
Pool
Breakfast included

Hampton Inn New Albany
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 3 - Aug 4
Total includes 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.
Pool
Breakfast included

Comfort Inn
1532 Mccullough Blvd, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$67 nightly
The price is $74 total per night
$74 total
Aug 19 - Aug 20
Total includes 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.
Breakfast included
Parking included

Baymont by Wyndham Tupelo
625 Spicer Drive, Tupelo, MS
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $65 total per night
$65 total
Aug 10 - Aug 11
Total includes 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.
Pool
Breakfast included

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
Aug 3 - Aug 4
Total includes 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.
Pool
Breakfast included

Best Western Plus Olive Branch Hotel & Suites
10915 Business Center Dr, Olive Branch, MS
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.
Pool
Breakfast included

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
Aug 3 - Aug 4
Total includes 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.
Pool
Breakfast included

Candlewood Suites Olive Branch by IHG
7440 Craft Goodman Frontage Rd, Olive Branch, MS
Free Cancellation
$93 nightly
The price is $102 total per night
$102 total
Aug 3 - Aug 4
Total includes 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, a gift shop, and barbecue grills.
Pet friendly
Parking included
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,223 hotels |
---|---|
Lowest Price | $65 |
Highest Price | $120 |
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

Tru by Hilton Oxford
5/5 Excellent
"The property was clean and mold free! The water pressure in the shower was fabulous! I will definitely stay here again!!! Five stars ⭐️ "
A verified traveler stayed at Tru by Hilton Oxford
Posted 2 days ago