Search Deals on
Fulton Vacation Packages

Build your package with 2 more options

Fulton Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
Price was $451, price is now $438 per person
$438
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) 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.

Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was $784, price is now $727 per person
$727
per person
Oct 13 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) 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 helpful staff in our reviews. Popular attractions Olive Branch Public Library and Olive Branch City Park are located nearby.

GLō Best Western Olive Branch

GLō Best Western Olive Branch

2 out of 5
Price was $639, price is now $622 per person
$622
per person
Oct 23 - Oct 25
found 20 hours ago
Roundtrip non-stop flight included
Charlotte (CLT) to Tupelo (TUP)
Stay at this hotel in Olive Branch. Enjoy cable TV channels and air conditioning. Popular attractions Olive Branch Public Library and Olive Branch City Park are located nearby.

Home Inn Woods Hotel

Home Inn Woods Hotel

2 out of 5
Price was $561, price is now $554 per person
$554
per person
Oct 23 - Oct 25
found 20 hours ago
Roundtrip non-stop flight included
Charlotte (CLT) to Tupelo (TUP)
Stay at this hotel in Olive Branch. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Magnolia Park and Braybourne Park are located nearby.

Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
Price was $652, price is now $646 per person
$646
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) 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.
Check in and check out were smooth and fast. Room itself was very clean. Only saw one luggage cart & it was beat up, still worked but hard to turn. Couldn't use it to check out, bad timing, I guess. Breakfast had a lot of options, as is usual at Holiday Inn, but the hot food was a little old, which is not their usual standard.

Reviewed on Sep 6, 2026

Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
Price was $623, price is now $617 per person
$617
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Boston (BOS) 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.

American Inn - Pontotoc

American Inn - Pontotoc

2 out of 5
Price was $489, price is now $485 per person
$485
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Tupelo (TUP)
Stay at this hotel in Pontotoc. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the clean rooms in our reviews. Popular attraction Tanglefoot Trail is located nearby.

Best Western New Albany

Best Western New Albany

2.5 out of 5
Price was $565, price is now $561 per person
$561
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) 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 breakfast and the helpful staff in our reviews. Popular attractions Bowman Tennis Center and Park Along the River and Mississippi Arboretum are located nearby.

Fulton Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hallmarc Inn New Albany

Hallmarc Inn New Albany

2.5 out of 5
Price was $451, price is now $438 per person
$438
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Tupelo (TUP)
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was $652, price is now $607 per person
$607
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Boston (BOS) to Tupelo (TUP)
GLō Best Western Olive Branch

GLō Best Western Olive Branch

2 out of 5
Price was $619, price is now $588 per person
$588
per person
Nov 5 - Nov 8
found 1 day ago
Roundtrip non-stop flight included
Birmingham (BHM) to Tupelo (TUP)
Home Inn Woods Hotel

Home Inn Woods Hotel

2 out of 5
Price was $566, price is now $557 per person
$557
per person
Oct 22 - Oct 26
found 1 day ago
Roundtrip flight included
Boston (BOS) to Tupelo (TUP)

Fulton Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Home Inn Woods Hotel

Home Inn Woods Hotel

2 out of 5
Price was $624, price is now $619 per person
$619
per person
Oct 13 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tupelo (TUP)
Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was $784, price is now $727 per person
$727
per person
Oct 13 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tupelo (TUP)
GLō Best Western Olive Branch

GLō Best Western Olive Branch

2 out of 5
Price was $811, price is now $770 per person
$770
per person
Oct 13 - Oct 18
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Tupelo (TUP)