Fulton Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Fulton Vacation
Amazing adventures await when you reserve a Fulton vacation package. Whether you're a foodie, art buff or just a traveler who loves to discover new places, there's something for everyone in this vibrant city. If your trip to Fulton includes a little sightseeing, don't miss famous attractions like Fulton City Park, Itawamba Community College and Jamie L Witten Historical Center. Don't delay visiting this city any longer. Your dream Fulton vacation is a few quick clicks away with Expedia.
Top Fulton Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Holiday Inn Express & Suites Olive Branch by IHG
Price was CA $1,175, price is now CA $1,048 per person
CA $1,048
per person
Jul 31 - Aug 4
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Tupelo (TUP)
8.6/10 Excellent! (1,008 reviews)
Really enjoyed this establishment. Rooms were cleaned and the staff was excellent!! Plenty of shopping and food and gas near this location Definitely booking again!
Reviewed on May 17, 2026
Hotel DeSoto
Price was CA $1,345, price is now CA $1,230 per person
CA $1,230
per person
Aug 13 - Aug 18
found 16 hours ago
Roundtrip flight included
Comox (YQQ) to Tupelo (TUP)
8.8/10 Excellent! (1,102 reviews)
A fresh unused roll of tissue would be nice, for two guest, towels for more than one shower ,coffee pot and skillet . I bought a skillet only to be told it want work with the stove top. A full ironing board and not a desk top board.
Reviewed on May 19, 2026
Candlewood Suites Olive Branch by IHG
Price was CA $1,202, price is now CA $1,144 per person
CA $1,144
per person
Jun 30 - Jul 4
found 1 day ago
Roundtrip non-stop flight included
Québec (YQB) to Tupelo (TUP)
8/10 Very Good! (195 reviews)
Great place to stay but was on 3rd floor and no elevator 😟
Reviewed on Oct 5, 2025
Best Western Plus Desoto
Price was CA $1,099, price is now CA $1,099 per person
CA $1,099
per person
Jun 30 - Jul 4
found 1 day ago
Roundtrip non-stop flight included
Québec (YQB) to Tupelo (TUP)
8.4/10 Very Good! (888 reviews)
Great location, facility, amenities and staff. Sheets need for the pullout couch bed should be in the room. Also, there’s a desperate need a better system for towel replenishment since having a pool creates a higher guest demand for towels.
Reviewed on May 17, 2026
Fulton Hotel Deals
Holiday Inn Express Hotel & Suites Fulton by IHG
1505 S. Adams St Fulton MS
Fully refundable
The price is CA $132 per night from May 24 to May 25
CA $132
CA $145 total
May 24 - May 25
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"When we arrived they did not have a suite available, which is what we reserved. They offered us a queen with sofa bed and a roll away. It was late so we decided to stay. The bed would hardly come out of the sofa and the roll away had to be placed touching the side of the sofa bed… very uncomfortable ..."
Reviewed on May 19, 2026
Days Inn by Wyndham Fulton
1603 S Adams St Fulton MS
Fully refundableReserve now, pay when you stay
The price is CA $107 per night from May 24 to May 25
CA $107
CA $118 total
May 24 - May 25
includes taxes & fees
7.2/10 Good! (393 reviews)
"Vinyl wood looking floors were nice"
Reviewed on May 19, 2026
Red Roof Inn Tupelo
1516 Mccullough Blvd Tupelo MS
Fully refundableReserve now, pay when you stay
The price is CA $90 per night from May 27 to May 28
CA $90
CA $98 total
May 27 - May 28
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
"Great parking and quiet rooms."
Reviewed on May 19, 2026
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.
What to do in Fulton
Natchez Trace Parkway: Self-Guided Driving Audio Tour
CA $18
per traveller
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
