Title: Benton County Vacation Packages 2026 from $579 | Expedia.com [Benton County Hotels](https://expedia.com/Destinations-In-Benton-County.d553248635976430419.Hotel-Destinations)[Vacation Rentals in Benton County](https://expedia.com/Destinations-In-Benton-County.d553248635976430419.Vacation-Rental-Destinations)[Car Rentals in Benton County](https://expedia.com/Destinations-In-Benton-County.d553248635976430419.Car-Rental-Destinations) ![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Benton County Vacations & Trips from $579 ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to $1,045 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 Latest Benton County Vacation Packages Price found within the past 48 hours. Click for updated prices. ![Express Inn New Albany Near Tupelo I 22](https://images.trvl-media.com/lodging/105000000/104220000/104216900/104216832/93a60e1a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Express Inn New Albany Near Tupelo I 22 $579 per person Jun 7 - Jun 14 found 1 day ago Roundtrip flight included Denver (DEN) to Tupelo (TUP) 7.6/10 Good! (42 reviews) The staff was amazing helped with whatever i needed Reviewed on Feb 8, 2026 ![Comfort Suites Olive Branch - Memphis South](https://images.trvl-media.com/lodging/2000000/1780000/1774500/1774469/5d69179c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Comfort Suites Olive Branch - Memphis South $787 per person Jun 9 - Jun 16 found 19 hours ago Roundtrip flight included Minneapolis (MSP) to Tupelo (TUP) 8.6/10 Excellent! (719 reviews) Very clean for a Choice Hotel. The room was excellent with aesthetics such as a divider wall. Hot water and clean Reviewed on Mar 17, 2026 ![Holiday Inn Express New Albany by IHG](https://images.trvl-media.com/lodging/1000000/60000/52900/52838/addeea7d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Holiday Inn Express New Albany by IHG $751 per person Jun 7 - Jun 14 found 1 day ago Roundtrip flight included Denver (DEN) to Tupelo (TUP) 8.4/10 Very Good! (567 reviews) The room was nice and clean. The highlight was the GREAT breakfast and the awesome employee who prepared it!! Reviewed on Feb 16, 2026 ![Holiday Inn Express & Suites Olive Branch by IHG](https://images.trvl-media.com/lodging/1000000/860000/854700/854625/8c4ba7ba_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Holiday Inn Express & Suites Olive Branch by IHG $709 per person May 18 - May 22 found 1 day ago Roundtrip non-stop flight included Myrtle Beach (MYR) to Tupelo (TUP) 8.6/10 Excellent! (1,011 reviews) Staff were the best. Only thing not as great was the bathroom flooding from running the tub. Reviewed on Mar 22, 2026 ![Hotel DeSoto](https://images.trvl-media.com/lodging/58000000/57790000/57787800/57787752/09dec653_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hotel DeSoto $611 per person May 18 - May 22 found 1 day ago Roundtrip non-stop flight included Myrtle Beach (MYR) to Tupelo (TUP) 9/10 Wonderful! (1,121 reviews) Clean room hard t I manage your booking Reviewed on Mar 22, 2026 ## Find the Best Benton County Vacation Packages ## Benton County Essential Information | Language | English | | --------------- | --------------------------- | | Currency | U.S dollars | | Closest Airport | Memphis Intl. Airport (MEM) | ## Benton County Hotel Deals ![Best Western New Albany](https://images.trvl-media.com/lodging/1000000/70000/61100/61049/f9319b82_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Best Western New Albany 400 State Highway 30 W New Albany MS Fully refundableReserve now, pay when you stay $110 nightly $120 total Apr 10 - Apr 11 Total with taxes and fees 8.6/10 Excellent! (1,001 reviews) Very nice quiet room, helpful staff, varied breakfast. Reviewed on Mar 15, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F10%2F2026&endDate=4%2F11%2F2026&selected=61049&PinnedHotelID=61049&HadPinnedHotel=true®ionId=553248635976430419) ![Hampton Inn New Albany](https://images.trvl-media.com/lodging/4000000/3200000/3191900/3191858/8445ad39_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Hampton Inn New Albany 320 Coulter Cv New Albany MS Fully refundableReserve now, pay when you stay $95 nightly $104 total Apr 3 - Apr 4 Total with taxes and fees 8.4/10 Very Good! (753 reviews) Staffs are nice and kind. Room was not bad for the price. they had some food to get around this hotel. Very convenience. Reviewed on Mar 6, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F3%2F2026&endDate=4%2F4%2F2026&selected=3191858&PinnedHotelID=3191858&HadPinnedHotel=true®ionId=553248635976430419) ![Holiday Inn Express New Albany by IHG](https://images.trvl-media.com/lodging/1000000/60000/52900/52838/addeea7d_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Holiday Inn Express New Albany by IHG 300 Highway 30 New Albany MS Fully refundable $116 nightly $126 total Apr 19 - Apr 20 Total with taxes and fees 8.4/10 Very Good! (568 reviews) Parking was awful. We have a jeep with a small tralier. They wanted us to park down the road in a dark parking lot where semis were. We could not even have parked in the lot without they tralier as they did not have enough space. Forcing us to leave and go somewhere else. Expedia would not refund ... Reviewed on Mar 3, 2026 [](https://expedia.com/Hotel-Search?startDate=4%2F19%2F2026&endDate=4%2F20%2F2026&selected=52838&PinnedHotelID=52838&HadPinnedHotel=true®ionId=553248635976430419) [See all 168 properties in Benton County](https://expedia.com/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=3%2F24%2F2026&endDate=3%2F25%2F2026®ionId=553248635976430419) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.com/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.com/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Kid Friendly Vacations [](https://expedia.com/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Kid_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.com/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.com/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.com/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.com/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ![Gay Friendly Vacations](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ Friendly Vacations [](https://expedia.com/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ_Friendly%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2017/07/05/170615_Adventure_1320_2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adventure Vacations [](https://expedia.com/lp/theme-vacations/adventure-vacations?rfrr=editorial.Adventure_Vacations.click) ![Vacations in Month](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.com/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/honeymoon_hawaii.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Honeymoon Vacations [](https://expedia.com/lp/theme-vacations/honeymoon-vacations?rfrr=editorial.Honeymoon_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/Mountain-vacations.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Mountain Vacations [](https://expedia.com/lp/theme-vacations/mountain-vacations?rfrr=editorial.Mountain_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/fishing-vacations-2.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Fishing Vacations [](https://expedia.com/lp/theme-vacations/fishing-vacations?rfrr=editorial.Fishing_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2019/05/16/Hyatt%20Zilara%20Cancun%20-%20All%20Inclusive%20-%20Adults%20Only.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Adults Only Vacations [](https://expedia.com/lp/theme-vacations/adults-only-vacations?rfrr=editorial.Adults_Only%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/23/waterpark-vacations.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Waterpark Vacations [](https://expedia.com/lp/theme-vacations/waterpark-vacations?rfrr=editorial.Waterpark_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/Caribean_scuba_diving.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Scuba Diving Vacations [](https://expedia.com/lp/theme-vacations/scuba-diving-vacations?rfrr=editorial.Scuba_Diving%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/08/aruba_yoga.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Yoga Vacations [](https://expedia.com/lp/theme-vacations/yoga-vacations?rfrr=editorial.Yoga_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/04/04/EPS-RBC-SummerBeachVacations-AdobeStock_206356322.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Cheap Vacations [](https://expedia.com/lp/theme-vacations/cheap-vacations?rfrr=editorial.Cheap_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/06/26/1175883311.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Solo Vacations [](https://expedia.com/lp/b/vacations/solo-vacations?rfrr=editorial.Solo_Vacations.click) Explore a world of travel with Expedia ## Other vacations you might like - Vacations and getaways similar to Benton County - Best vacation destinations by month - [Tennessee Vacations ](https://expedia.com/Tennessee.d244.Destination-Travel-Guides) - [Alabama Vacations ](https://expedia.com/Alabama.d202.Destination-Travel-Guides) - [Arkansas Vacations ](https://expedia.com/Arkansas.d205.Destination-Travel-Guides) - [Louisiana Vacations ](https://expedia.com/Louisiana.d220.Destination-Travel-Guides) - [January Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-january) - [February Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-february) - [March Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-march) - [April Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-april) - [May Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-may) - [June Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-june) - [July Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-july) - [August Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-august) - [September Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-september) - [October Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-october) - [November Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-november) - [December Vacations and Deals ](https://www.expedia.com/lp/b/where-to-go/vacations-december) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app