Benton County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Our pick of the best 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 NZ$137 per night from 4 Mar to 5 Mar
NZ$137
4 Mar - 5 Mar
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Clean, Friendly Staff

Reviewed on 10 Feb 2026

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 NZ$171 per night from 15 Mar to 16 Mar
NZ$171
15 Mar - 16 Mar
includes taxes & fees
8.4/10 Very Good! (746 reviews)
The room was clean

Reviewed on 26 Jan 2026

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 NZ$182 per night from 22 Feb to 23 Feb
NZ$182
22 Feb - 23 Feb
includes taxes & fees
8.4/10 Very Good! (560 reviews)
Great breakfast. Eleanor was so friendly and helpful. Location of hotel was easy on and off interstate. Close to many things.

Reviewed on 18 Jan 2026

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

Frequently asked questions

How much does a Benton County holiday package cost?
The most affordable Benton County holiday package is , so your dream holiday 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 holiday 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 holiday with the whole family or travelling on your own, exploring Benton County is better with a package.
How far in advance should I book my Benton County holiday?
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 holiday 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 holiday package?
With a holiday 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 holiday 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 holiday 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.