Benton County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Benton County Vacation Deals

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 CA $1,192, price is now CA $1,080 per person
CA $1,080
per person
Nov 7 - Nov 13
found 20 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Tupelo (TUP)
8.4/10 Very Good! (702 reviews)
Good choice for an overnight stay.

Reviewed on Aug. 22, 2025

Holiday Inn Express & Suites Olive Branch by IHG

Holiday Inn Express & Suites Olive Branch by IHG

2.5 out of 5
Price was CA $1,472, price is now CA $1,203 per person
CA $1,203
per person
Nov 7 - Nov 13
found 20 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Tupelo (TUP)
8.6/10 Excellent! (1,006 reviews)
Overall, everything was excellent thanks

Reviewed on Aug. 17, 2025

La Quinta Inn & Suites by Wyndham Olive Branch

La Quinta Inn & Suites by Wyndham Olive Branch

2.5 out of 5
Price was CA $1,302, price is now CA $1,152 per person
CA $1,152
per person
Nov 7 - Nov 13
found 20 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Tupelo (TUP)
9.6/10 Exceptional! (119 reviews)
The place was very clean, friendly, close by parking, and well lit. Close to everything

Reviewed on Aug. 24, 2025

Hotel Tupelo, a Wyndham Hotel

Hotel Tupelo, a Wyndham Hotel

3 out of 5
Price was CA $4,060, price is now CA $4,019 per person
CA $4,019
per person
Oct 18 - Oct 20
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Tupelo (TUP)
9.6/10 Exceptional! (539 reviews)
Parking not so good. A few spots out front and some on the side then there is a small lot halfway down the block. The sink in the bathroom is very high. I am only 5’ tall and had to stand on toes to brush my teeth. Also the space to hang clothes was high. Had a difficult time reaching the hangers

Reviewed on Aug. 24, 2025

Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was CA $3,906, price is now CA $3,885 per person
CA $3,885
per person
Oct 18 - Oct 20
found 1 day ago
Roundtrip flight included
Calgary (YYC) to Tupelo (TUP)
9/10 Wonderful! (1,175 reviews)
Very nice property reasonable rates was great for overnight. Stay as we were traveling back to Georgia would stay again I recommend.

Reviewed on Aug. 18, 2025

Benton County Hotel Deals

Best Western New Albany

Best Western New Albany

2.5 out of 5
400 State Highway 30 W, New Albany, MS
Fully refundableReserve now, pay when you stay
The price is CA $115 per night from Sep 4 to Sep 5
CA $115
CA $126 total
Sep 4 - Sep 5
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"Great hotel. Was clean. Friendly staff. Breakfast was ok. Bread was not filled. There was just 1 slice laying . So we made a waffle which we are not to fond off. Negative was quite some noise of traffic passing by ."

Reviewed on Aug. 10, 2025

Best Western New Albany
Hampton Inn New Albany

Hampton Inn New Albany

2.5 out of 5
320 Coulter Cv, New Albany, MS
Fully refundableReserve now, pay when you stay
The price is CA $148 per night from Sep 5 to Sep 6
CA $148
CA $161 total
Sep 5 - Sep 6
includes taxes & fees
Hampton Inn New Albany
Holiday Inn Express New Albany by IHG

Holiday Inn Express New Albany by IHG

2.5 out of 5
300 Highway 30, New Albany, MS
Fully refundable
The price is CA $138 per night from Sep 7 to Sep 8
CA $138
CA $150 total
Sep 7 - Sep 8
includes taxes & fees
8.4/10 Very Good! (514 reviews)
"Pro—staff was welcoming, room was clean, bed very comfortable and breakfast was excellent. Husband loved the choices for breakfast especially the cinnamon rolls. No noise from the traffic. Only one Con—limited parking. We had to park in the next door restaurant parking—although it was adjacent to ..."

Reviewed on Aug. 5, 2025

Holiday Inn Express New Albany by IHG
See all 151 properties in Benton County
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Benton County vacation package cost?
The most affordable Benton County vacation package is CA $1,080, so your dream vacation can become a reality — without spending an arm and a leg. Bundle flights, hotels and car rentals to customize a package suited to your travel style.
How do I get a cheap travel package to Benton County?
Imagine all the awesome things you could do in Benton County with a pile of extra cash in your wallet. Watch your savings stack up when you bundle your flights, hotels and other bookings into a Benton County vacation package. You have plenty of choice when you book your trip with Expedia too. In fact, you can take your pick of more than 550 air carriers and 1,000,000 properties throughout the world. Whether you're taking a vacation with the whole family or traveling on your own, exploring Benton County is better with a package.
How far in advance should I book my Benton County vacation?
To score rock-bottom prices, book as early as you can. Air carriers typically release flight tickets, along with some of the lowest fares, around a year in advance. Hotels, experiences and car rental should also be booked early so you can have the pick of the bunch. If you've decided on a last-minute getaway to Benton County, there are always lots of great bargains to be had on Expedia. Book something in today!
What does an Expedia Benton County travel package include?
Expedia has everything you need to book your Benton County escape, but how your package is structured is your choice. Choose from a combination of hotels, rental cars and flights. Searching for some experiences or tours to fill in your time? Once you've made your booking, you can add them on too. No matter your style, there's a vacation package to meet your needs.
What should I know before booking a Benton County travel package?
You'll save plenty with an Expedia travel package. Bundle your flights, rental cars and hotels and be rewarded with exciting discounts. Hotels aren't your only choice, however. Book with us and choose from island villas, chalets in the middle of mountains and even treehouses and ranches!
Can I choose my airline with a Benton County Expedia vacation package?
With a vacation package, you're in charge. Whether you want to fly to Benton County in coach or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners throughout the world.
If I'm not able to travel, can I cancel my Benton County vacation package?
It's impossible to predict what tomorrow might bring, so it's good to know that you can change or cancel your Benton County vacation package. If you made your booking in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.