Hotels with a Gym in Olive Branch from $76
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 Olive Branch Hotels with a Gym
Fairfield Inn & Suites by Marriott Memphis Olive Branch
7044 Hacks Cross Road Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $93 total per night
$93 total
Dec 11 - Dec 12
Total with 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 ...
Holiday Inn Express & Suites Olive Branch by IHG
8900 Expressway Dr Olive Branch MS
Free Cancellation
$78 nightly
The price is $86 total per night
$86 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Hampton Inn Olive Branch
6830 Crumpler Blvd Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $96 total per night
$96 total
Dec 13 - Dec 14
Total with 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, ...
Comfort Suites Olive Branch - Memphis South
6921 Parkwood Dr Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Magnolia Inn and Suites Olive Branch
6935 South Hamilton Circle Olive Branch MS
$69 nightly
The price is $76 total per night
$76 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free ...
Best Western Plus Olive Branch Hotel & Suites
10915 Business Center Dr Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $102 total per night
$102 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Home2 Suites by Hilton Olive Branch, MS
7595 Lodging Lane Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $118 total per night
$118 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Candlewood Suites Olive Branch by IHG
7440 Craft Goodman Frontage Rd Olive Branch MS
Free Cancellation
$84 nightly
The price is $92 total per night
$92 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Enjoy the ...
Historic Whispering Woods Hotel & Conference Center
7300 Hacks Cross Rd Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $105 total per night
$105 total
Dec 8 - Dec 9
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Quality Inn
7049 Enterprise Dr Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $76 total per night
$76 total
Dec 14 - Dec 15
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi ...
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.
Olive Branch hotels essential information
Accommodation | 2,689 hotels |
|---|---|
Lowest Price | $76 |
Highest Price | $118 |
Popular hotels | Hampton Inn Olive Branch, Fairfield Inn & Suites by Marriott Memphis Olive Branch, Best Western Plus Olive Branch Hotel & Suites, Candlewood Suites Olive Branch by IHG, Quality Inn, Comfort Suites Olive Branch - Memphis South, Holiday Inn Express & Suites Olive Branch by IHG, Home2 Suites by Hilton Olive Branch, MS, Magnolia Inn and Suites Olive Branch, Historic Whispering Woods Hotel & Conference Center |
Recent Olive Branch hotel reviews by fellow wanderers
Comfort Inn Memphis Downtown
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"I especially appreciated the kind check-in person and entire staff. They were genuinely caring. "
A verified traveler stayed at Comfort Inn Memphis Downtown
