Benton County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

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

  • 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.
Hotel DeSoto

Hotel DeSoto

2.5 out of 5
Price was CA $1,107, price is now CA $1,047 per person
CA $1,047
per person
Jun 30 - Jul 4
found 3 hours ago
Roundtrip non-stop flight included
Québec (YQB) 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

Candlewood Suites Olive Branch by IHG

2.5 out of 5
Price was CA $1,202, price is now CA $1,144 per person
CA $1,144
per person
Jun 30 - Jul 4
found 3 hours 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

Quality Inn Olive Branch - Memphis South

Quality Inn Olive Branch - Memphis South

2.5 out of 5
Price was CA $1,078, price is now CA $1,055 per person
CA $1,055
per person
Jun 30 - Jul 4
found 3 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Tupelo (TUP)
6.6/10 (532 reviews)
Enjoyed our stay and our room was clean.

Reviewed on Feb 13, 2026

Best Western Plus Desoto

Best Western Plus Desoto

2.5 out of 5
Price was CA $1,099, price is now CA $1,099 per person
CA $1,099
per person
Jun 30 - Jul 4
found 3 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Tupelo (TUP)
8.4/10 Very Good! (884 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

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 $127 per night from May 25 to May 26
CA $127
CA $138 total
May 25 - May 26
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"excellent"

Reviewed on May 15, 2026

Best Western New Albany
Quality Inn Holly Springs South

Quality Inn Holly Springs South

2.5 out of 5
100 Brooks Rd Holly Springs MS
Fully refundableReserve now, pay when you stay
The price is CA $169 per night from Jun 17 to Jun 18
CA $169
CA $184 total
Jun 17 - Jun 18
includes taxes & fees
7.2/10 Good! (534 reviews)
"Started out stepping on a roach walking in to check into the hotel. Hotel had double doors but the outside doors were propped open. Check in was fine but took a little long. The unit did not smell right. I tried to lock the deadbolt on the door but it was very difficult to lock. After several minutes ..."

Reviewed on May 17, 2026

Quality Inn Holly Springs South
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 $166 per night from May 31 to Jun 1
CA $166
CA $181 total
May 31 - Jun 1
includes taxes & fees
8.4/10 Very Good! (582 reviews)
"The staff was very helpful and friendly. The room was very nice and clean. Parking needs more spots. We had to leave before breakfast was ready but it smelled really good."

Reviewed on May 4, 2026

Holiday Inn Express New Albany by IHG
See all 179 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,047, 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.