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.
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

3 out of 5
Price was $548, price is now $483 per person
$483
per person
Dec 13 - Dec 18
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Tupelo. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rob Leake City Park Tennis Center and Cadence Bank Arena are located nearby.

Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

2.5 out of 5
Price was $551, price is now $488 per person
$488
per person
Dec 13 - Dec 18
found 1 day ago
Roundtrip flight included
Dallas (DFW) 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 Rob Leake City Park Tennis Center and Cadence Bank Arena are located nearby.
Perfect accommodations.

Reviewed on Nov 9, 2026

Motel 6 Tupelo, MS - Downtown

Motel 6 Tupelo, MS - Downtown

2 out of 5
Price was $891, price is now $804 per person
$804
per person
Dec 31 - Jan 5
found 8 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Tupelo (TUP)
Stay at this motel in Tupelo. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Cadence Bank Arena and Elvis Presley Center are located nearby.

Candlewood Suites Tupelo North by IHG

Candlewood Suites Tupelo North by IHG

2.5 out of 5
Price was $972, price is now $891 per person
$891
per person
Dec 31 - Jan 5
found 8 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Tupelo. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Rob Leake City Park Tennis Center and Cadence Bank Arena are located nearby.
This property was nasty. We have crawling baby, a 4 year old, and a 15 year old. The smaller 2 were black after minutes of playing on the floor, the room stunk, and my 15 year old refused to sleep on the couch that also smelled and had to sleep in the chair. We had to hold our kids on the bed the entire time to prevent them from being on the floor. The furniture is beat to hell and back. The mirror was barely hanging on the wall, and the doors were all messed up. Would not recommend this place. We are currently at Candlewood Fort Leonard Wood and it is immaculate and clean.

Reviewed on Oct 27, 2026

Courtyard By Marriott Tupelo

Courtyard By Marriott Tupelo

3 out of 5
Price was $1,145, price is now $1,067 per person
$1,067
per person
Dec 31 - Jan 5
found 8 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Tupelo. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Rob Leake City Park Tennis Center and Cadence Bank Arena are located nearby.

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
Price was $945, price is now $886 per person
$886
per person
Dec 31 - Jan 5
found 8 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Tupelo (TUP)
Book a stay at this business-friendly hotel in New Albany. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.

Holiday Inn Express Hotel & Suites Fulton by IHG

Holiday Inn Express Hotel & Suites Fulton by IHG

2.5 out of 5
Price was $917, price is now $860 per person
$860
per person
Dec 31 - Jan 5
found 8 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Tupelo (TUP)
Book a stay at this business-friendly hotel in Fulton. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Fulton City Park and Jamie L. Whitten Historical Center are located nearby.
The person working in the breakfast area was very friendly and helpful. Before closing up at 10 AM, She made a point to see if we needed anything and made us feel welcome.

Reviewed on Nov 11, 2026

Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
Price was $844, price is now $795 per person
$795
per person
Dec 31 - Jan 5
found 8 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) 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.
Met expectations for this price range…clean sheets, quiet, hot water, convenient and safe parking.

Reviewed on Nov 1, 2026

Olive Branch Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Comfort Inn & Suites Olive Branch Old Towne

Comfort Inn & Suites Olive Branch Old Towne

2.5 out of 5
Price was $590, price is now $567 per person
$567
per person
Jan 8 - Jan 11
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) 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 $1,099, price is now $1,064 per person
$1,064
per person
Dec 31 - Jan 3
found 10 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Tupelo (TUP)
GLō Best Western Olive Branch

GLō Best Western Olive Branch

2.5 out of 5
Price was $1,254, price is now $1,220 per person
$1,220
per person
Feb 1 - Feb 5
found 6 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Tupelo (TUP)
Fairfield Inn & Suites by Marriott Memphis Olive Branch

Fairfield Inn & Suites by Marriott Memphis Olive Branch

3 out of 5
Price was $1,213, price is now $1,186 per person
$1,186
per person
Feb 1 - Feb 5
found 6 hours ago
Roundtrip non-stop flight included
Boston (BOS) to Tupelo (TUP)

Olive Branch Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Hotel & Suites Tupelo North by IHG

Holiday Inn Hotel & Suites Tupelo North by IHG

3 out of 5
Price was $548, price is now $483 per person
$483
per person
Dec 13 - Dec 18
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
Holiday Inn Express Hotel & Suites Tupelo by IHG

Holiday Inn Express Hotel & Suites Tupelo by IHG

2.5 out of 5
Price was $551, price is now $488 per person
$488
per person
Dec 13 - Dec 18
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Tupelo (TUP)
Motel 6 Tupelo, MS - Downtown

Motel 6 Tupelo, MS - Downtown

2 out of 5
Price was $891, price is now $804 per person
$804
per person
Dec 31 - Jan 5
found 8 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Tupelo (TUP)
Candlewood Suites Tupelo North by IHG

Candlewood Suites Tupelo North by IHG

2.5 out of 5
Price was $972, price is now $891 per person
$891
per person
Dec 31 - Jan 5
found 8 hours ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Tupelo (TUP)

Top Flight Deals

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

Frontier Airlines
Thu, Dec 31 - Tue, Jan 12
ORD
O'Hare Intl.
MEM
Memphis Intl.
$144 Roundtrip, found 6 hours ago
$144
Roundtrip
found 6 hours ago
Select Frontier Airlines flight, departing Thu, Dec 31 from O'Hare Intl. to Memphis Intl., returning Tue, Jan 12, priced at $144 found 6 hours ago
American Airlines
Thu, Dec 3 - Sat, Dec 5
DFW
Dallas-Fort Worth Intl.
MEM
Memphis Intl.
$153 Roundtrip, found 4 hours ago
$153
Roundtrip
found 4 hours ago
Select American Airlines flight, departing Thu, Dec 3 from Dallas-Fort Worth Intl. to Memphis Intl., returning Sat, Dec 5, priced at $153 found 4 hours ago
Frontier Airlines
Fri, Dec 4 - Fri, Dec 11
DEN
Denver Intl.
MEM
Memphis Intl.
$188 Roundtrip, found 1 day ago
$188
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Fri, Dec 4 from Denver Intl. to Memphis Intl., returning Fri, Dec 11, priced at $188 found 1 day ago
Delta
Thu, Dec 3 - Sat, Dec 5
DAL
Love Field
MEM
Memphis Intl.
$193 Roundtrip, just found
$193
Roundtrip
just found
Select Delta flight, departing Thu, Dec 3 from Love Field to Memphis Intl., returning Sat, Dec 5, priced at $193 just found