Search Deals on
Olive Branch Vacation Packages

Build your package with 2 more options

Olive Branch Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $312, price is now $303 per person
$303
per person
Dec 4 - Dec 6
found 3 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Olive Branch Public Library and Olive Branch City Park are located nearby.

La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

3 out of 5
Price was $974, price is now $838 per person
$838
per person
Nov 27 - Dec 4
found 21 hours ago
Roundtrip flight included
Dallas (DAL) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Cherokee Valley Golf Club and Olive Branch City Park are located nearby.
amazing

Reviewed on Oct 18, 2026

Comfort Inn & Suites Olive Branch Old Towne

Comfort Inn & Suites Olive Branch Old Towne

2.5 out of 5
Price was $375, price is now $342 per person
$342
per person
Dec 21 - Dec 24
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cherokee Valley Golf Club and Olive Branch City Park are located nearby.
Breakfast is not good 😢

Reviewed on Oct 19, 2026

Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
Price was $362, price is now $338 per person
$338
per person
Dec 21 - Dec 24
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Olive Branch City Park and Cherokee Valley Golf Club are located nearby.
At check in the person working the front was a delight. And the breakfast was pretty good. But the AC unit in the room would not work. It just blinked and ran constantly. Told the front desk and they called someone and no one ever fixed it or bothered to come by and look at it. Not even a we are sorry it had issues or let's see if we can move you to a different room. They said to unplug it. So it was either on full blast or not on at all. Also no towels ever in the pool area. Only given 3 towels in the room for 4 people. And no trash can in the bathroom. Then when they came to give fresh towels they only left 1 towel and didn't empty the trash.

Reviewed on Oct 19, 2026

GLō Best Western Olive Branch

GLō Best Western Olive Branch

2.5 out of 5
Price was $892, price is now $837 per person
$837
per person
Jan 5 - Jan 13
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Tupelo (TUP)
Stay at this hotel in Olive Branch. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Olive Branch Public Library and Olive Branch City Park are located nearby.
Clean and smells good

Reviewed on Oct 19, 2026

Quality Inn Olive Branch - Memphis South

Quality Inn Olive Branch - Memphis South

2.5 out of 5
Price was $346, price is now $331 per person
$331
per person
Dec 21 - Dec 24
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cherokee Valley Golf Club and Olive Branch City Park are located nearby.

Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
Price was $451, price is now $435 per person
$435
per person
Nov 25 - Nov 29
found 1 day ago
Roundtrip flight included
Houston (HOU) to Tupelo (TUP)
Stay at this hotel in New Albany. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.
I loved my stay. Everyone is super nice and the room are perfect for the price.

Reviewed on Oct 16, 2026

Best Western Plus Tupelo Inn & Suites

Best Western Plus Tupelo Inn & Suites

2.5 out of 5
Price was $701, price is now $679 per person
$679
per person
Dec 21 - Dec 24
found 2 hours ago
Roundtrip non-stop flight included
Houston (IAH) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Tupelo. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Cinemark Tupelo Movies 8 and Elvis Presley Lake and Campground are located nearby.
All was fine except lack of water pressure in the shower in the morning early

Reviewed on Oct 19, 2026

Olive Branch Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
Price was $362, price is now $338 per person
$338
per person
Dec 21 - Dec 24
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Tupelo (TUP)
La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

3 out of 5
Price was $405, price is now $354 per person
$354
per person
Dec 21 - Dec 24
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Tupelo (TUP)
Comfort Inn & Suites Olive Branch Old Towne

Comfort Inn & Suites Olive Branch Old Towne

2.5 out of 5
Price was $375, price is now $342 per person
$342
per person
Dec 21 - Dec 24
found 4 hours ago
Roundtrip flight included
Houston (IAH) to Tupelo (TUP)
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was $430, price is now $407 per person
$407
per person
Dec 4 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Houston (IAH) to Tupelo (TUP)

Olive Branch Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
Price was $833, price is now $796 per person
$796
per person
Nov 27 - Dec 4
found 21 hours ago
Roundtrip flight included
Dallas (DAL) to Tupelo (TUP)
La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

3 out of 5
Price was $974, price is now $838 per person
$838
per person
Nov 27 - Dec 4
found 21 hours ago
Roundtrip flight included
Dallas (DAL) to Tupelo (TUP)
GLō Best Western Olive Branch

GLō Best Western Olive Branch

2.5 out of 5
Price was $829, price is now $806 per person
$806
per person
Nov 27 - Dec 4
found 21 hours ago
Roundtrip flight included
Dallas (DAL) to Tupelo (TUP)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Mon, Dec 7 - Fri, Dec 11
DEN
Denver Intl.
MEM
Memphis Intl.
$163 Roundtrip, found 17 hours ago
$163
Roundtrip
found 17 hours ago
Select Frontier Airlines flight, departing Mon, Dec 7 from Denver Intl. to Memphis Intl., returning Fri, Dec 11, priced at $163 found 17 hours ago
Southern Airways Express
Thu, Dec 3 - Fri, Dec 4
DFW
Dallas-Fort Worth Intl.
MEM
Memphis Intl.
$185 Roundtrip, found 2 hours ago
$185
Roundtrip
found 2 hours ago
Select Southern Airways Express flight, departing Thu, Dec 3 from Dallas-Fort Worth Intl. to Memphis Intl., returning Fri, Dec 4, priced at $185 found 2 hours ago
Southwest Airlines
Sat, Dec 5 - Mon, Dec 7
DAL
Love Field
MEM
Memphis Intl.
$203 Roundtrip, just found
$203
Roundtrip
just found
Select Southwest Airlines flight, departing Sat, Dec 5 from Love Field to Memphis Intl., returning Mon, Dec 7, priced at $203 just found
American Airlines
Thu, Nov 12 - Thu, Dec 3
ORD
O'Hare Intl.
MEM
Memphis Intl.
$231 Roundtrip, found 2 hours ago
$231
Roundtrip
found 2 hours ago
Select American Airlines flight, departing Thu, Nov 12 from O'Hare Intl. to Memphis Intl., returning Thu, Dec 3, priced at $231 found 2 hours ago