Hotels with smoking rooms 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 smoking rooms

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 ...

Home2 Suites by Hilton Olive Branch, MS
7595 Lodging Lane Olive Branch MS
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $114 total per night
$114 total
Dec 13 - Dec 14
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 ...

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 26 - Dec 27
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 Holly Springs South
100 Brooks Rd Holly Springs MS
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $119 total per night
$119 total
Dec 21 - Dec 22
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like buffet breakfast and WiFi in public ...
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,590 hotels |
|---|---|
Lowest Price | $76 |
Highest Price | $119 |
Popular hotels | Home2 Suites by Hilton Olive Branch, MS, Magnolia Inn and Suites Olive Branch, Quality Inn Holly Springs South, Historic Whispering Woods Hotel & Conference Center |
Recent Olive Branch hotel reviews by fellow wanderers

Comfort Inn Memphis Downtown
5 out of 5
Posted 2 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
More ways to wander Olive Branch
Explore More Ways to Travel with Travelocity
- Apartments in Byhalia
- B&B in Byhalia
- Cabins in Byhalia
- Extended Stay Hotels in Byhalia
- Guest Houses in Byhalia
- Pet Friendly Hotels in Byhalia
- Byhalia Hotels
- Vacation Homes in Byhalia
- Hotels near Snowden Grove Amphitheater
- 4 Star Hotels in Southaven
- 5 Star Hotels in Southaven
- Apartments in Southaven
- B&B in Southaven
- Cabins in Southaven
- Condos in Southaven
- Cottages in Southaven
- Extended Stay Hotels in Southaven
- Guest Houses in Southaven
- Casino Resorts & in Southaven
- Cheap Hotels in Southaven
- Convention Center Hotels in Southaven
- Kid Friendly Hotels in Southaven
- Gay Friendly Hotels in Southaven
- Historic Hotels in Southaven
- Hotels with Airport Transfers in Southaven
- Hotels with Pools in Southaven
- Hotels with Bar in Southaven
- Hotels with Free Airport Shuttle in Southaven
- Hotels with Hot Tubs in Southaven
- Hotels with an Indoor Pool in Southaven
- Hotels with Kitchenettes in Southaven
- Hotels with Restaurants in Southaven
- Hotels with smoking rooms in Southaven
- Luxury Hotels in Southaven
- Motel 6 Hotels in Southaven
- Pet Friendly Hotels in Southaven
- Red Roof Inn Hotels in Southaven
- Romantic Getaways & Hotels in Southaven
- Spa Resorts & in Southaven
- Southaven Hotels
- Motels in Southaven
- Vacation Homes in Southaven
- Hotels near Southaven Towne Center
- Hotels near Landers Center
- Hotels near Tanger Outlet Southaven
- Hotels near Snowden Grove Baseball
- 3 Star Hotels in Hernando
- 4 Star Hotels in Hernando
- Farmstay in Hernando
- Apartments in Hernando
- B&B in Hernando
- Cabins in Hernando
- Cottages in Hernando
- Extended Stay Hotels in Hernando
- Guest Houses in Hernando
- Hotels with Pools in Hernando
- Hotels with Hot Tubs in Hernando
- Pet Friendly Hotels in Hernando
- Spa Resorts & in Hernando
- Hotel Wedding Venues Hotels in Hernando
- Hernando Hotels
- Motels in Hernando
- Vacation Homes in Hernando
- Resorts in Hernando
- Cheap Hotels in Horn Lake
- Hotels with Hot Tubs in Horn Lake
- Hotels with an Indoor Pool in Horn Lake
- Luxury Hotels in Horn Lake
- Pet Friendly Hotels in Horn Lake
- Motels in DeSoto County
- Hotels near Methodist Olive Branch Hospital
- Car rental Byhalia
- Pickup Car Rentals in Byhalia
- Car rental Southaven
- Convertible Car Rentals in Southaven
- Luxury Car Rentals in Southaven
- Minivan Car Rentals in Southaven
- Pickup Car Rentals in Southaven
- Suv Car Rentals in Southaven
- Sportscar Car Rentals in Southaven
- Van Car Rentals in Southaven
- Car rental Hernando
- Luxury Car Rentals in Hernando
- Pickup Car Rentals in Hernando
- Van Car Rentals in Hernando
