Henriette Vacations from $422

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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

The Latest Henriette vacation packages

Price found within the past 48 hours. Click for updated prices.
Albany Merchants Hotel

Albany Merchants Hotel

2 out of 5
per person
Oct 3 - Oct 5
found 8 hours ago
Roundtrip non-stop flight included
Richmond (RIC) to St. Cloud (STC)
10/10 Exceptional! (12 reviews)
Comfy boutique hotel on top of a great restaurant (get Dave’s Smoked Chicken!)

Reviewed on Aug 5, 2025

Causeway on Gull

Causeway on Gull

2 out of 5
per person
Nov 1 - Nov 4
found 1 day ago
Roundtrip non-stop flight included
Nashville (BNA) to St. Cloud (STC)
8/10 Very Good! (12 reviews)
Getting to the unit was not the easiest as it had a flight of about 7-8 stairs to go down and then a boardwalk to walk on to get around and to the front of the unit to get in. Definitely not handicapped accessible. The inside of the unit was dated, but clean. It looked like new carpeting had been put in recently. A couple of lights were burned out, but maintenance was able to fix that. Biggest complaint was the air conditioning. Daughter-in-law said that the downstairs bedroom was very cold, but that the rest of the unit was warm. Liked the indoor pool.

Reviewed on Jul 1, 2025

Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
per person
Oct 3 - Oct 5
found 8 hours ago
Roundtrip non-stop flight included
Richmond (RIC) to St. Cloud (STC)
8.8/10 Excellent! (312 reviews)
The property was well cared for, and the staff was very nice.

Reviewed on Aug 6, 2025

Baymont by Wyndham Albany

Baymont by Wyndham Albany

2.5 out of 5
per person
Oct 3 - Oct 5
found 8 hours ago
Roundtrip non-stop flight included
Richmond (RIC) to St. Cloud (STC)
8.2/10 Very Good! (537 reviews)
Room was very nice. Sometimes the staff was absent. Especially at checkout. I had questions but couldn’t get any response to ringing the bell. Had to wait quite awhile. We stayed for three nights and had the same selection every morning. Biscuits and gravy and waffles. Very limited.

Reviewed on Aug 10, 2025

The Nisswa Motel

The Nisswa Motel

2 out of 5
per person
Nov 1 - Nov 4
found 1 day ago
Roundtrip non-stop flight included
Nashville (BNA) to St. Cloud (STC)
10/10 Exceptional! (9 reviews)
Wonderful staff and service! Great location for dining and shopping!

Reviewed on May 26, 2025

Don't see what you're looking for?
See all available trips from Columbus to Henriette
View all trips

Henriette Hotel Deals

Grand Casino Hinckley

Grand Casino Hinckley

3.5 out of 5
777 Lady Luck Drive, Hinckley, MN
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $120 total per night from Aug 12 to Aug 13
$120 total
Aug 12 - Aug 13
Total includes taxes and fees
8.4/10 Very Good! (1,314 reviews)
Great Stay
"Excellent staff service. Room was pristine clean"

Reviewed on Aug 8, 2025

Grand Casino Hinckley
Grand Hinckley Inn

Grand Hinckley Inn

2.5 out of 5
111 Lady Luck Drive, Hinckley, MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Aug 12 to Aug 13
$98 total
Aug 12 - Aug 13
Total includes taxes and fees
8/10 Very Good! (846 reviews)
Nice place
"Quaint and charming, quiet, close to dining available at the casino, not too far from highway for access. Perfect stop on our road trip from Minneapolis to Canada. Hot tub not open but pool was pleasant."

Reviewed on Aug 6, 2025

Grand Hinckley Inn
Days Inn by Wyndham Hinckley

Days Inn by Wyndham Hinckley

2 out of 5
104 Grindstone Court I 35, Hinckley, MN
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $78 total per night from Aug 17 to Aug 18
$78 total
Aug 17 - Aug 18
Total includes taxes and fees
7.6/10 Good! (947 reviews)
"Lots of good restaraunts nearby and easy off and on access to I-35. Comfy bed and nice indoor pool. Staff very helpful."

Reviewed on Aug 6, 2025

Days Inn by Wyndham Hinckley
See all 98 properties in Henriette
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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Henriette vacation package cost?
You can grab a vacation package to this top destination from $422 on Expedia. However, how much your vacation to Henriette costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Henriette?
November, December and January are the best times to look for cheap Henriette vacation packages. Traveling in quieter periods means you'll typically find reduced prices on flights and accommodations.
How many days is enough for Henriette?
The ideal length for your Henriette vacation depends on what you'd like to see. Generally, a handful of days to a week will give you enough time to go to all the leading sights and discover some hidden gems along the way.
How to find the best Henriette package deals?
Begin your search for a Henriette package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add a few filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the ideal Henriette package deal straight away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Henriette escape off to a flying start.
Is it cheaper to book a Henriette vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll generally snag a better deal than booking each component separately. And you'll still enjoy the flexibility to create a customized Henriette vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation package to Henriette?
If you're considering a spontaneous Henriette trip, browse our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find awesome deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later Henriette vacation packages?
If you're anything like us, you love discovering new places but don't love the big price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can break down the overall cost of your Henriette break over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can secure cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.