Hines Vacations from $678

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

Your Hines Vacation

Our Hines vacation packages give you countless opportunities to immerse yourself in new sights, sounds and activities. And with all your travel plans taken care of, you can breathe easy and enjoy your city break in the way that you deserve. Any trip to Hines needs a well-planned itinerary. Fill yours with attractions like Blackduck Lake, Blackduck Municipal Golf Course and Pine Tree State Park. A few clicks is all it takes to build the ultimate Hines vacation on Expedia.

The Latest Hines vacation packages

Price found within the past 48 hours. Click for updated prices.
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
per person
Oct 23 - Oct 27
found 5 hours ago
Roundtrip non-stop flight included
New York (NYC) to Bemidji (BJI)
7.6/10 Good! (864 reviews)
Great hotel! Slept great!

Reviewed on Jul 27, 2025

4th Street Lofts

4th Street Lofts

2 out of 5
per person
Oct 23 - Oct 27
found 5 hours ago
Roundtrip non-stop flight included
New York (NYC) to Bemidji (BJI)
9.4/10 Exceptional! (19 reviews)
Great location and terrific accommodation except for bed pillows. I needed a softer/smaller one to be comfortable. Used folded bath towels which worked fine.

Reviewed on Jul 17, 2025

Walker Hotel

Walker Hotel

2 out of 5
per person
Oct 23 - Oct 27
found 5 hours ago
Roundtrip non-stop flight included
New York (NYC) to Bemidji (BJI)
8.4/10 Very Good! (763 reviews)
Check in was slow, then was told I had to wait 15-20 minutes until room was clean. The room was nice.

Reviewed on Aug 1, 2025

Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2 out of 5
per person
Oct 23 - Oct 27
found 5 hours ago
Roundtrip non-stop flight included
New York (NYC) to Bemidji (BJI)
8/10 Very Good! (1,002 reviews)
The room was comfortable and had very nice beds. The staff should have been a little more friendly and welcoming. At 8:15 in the morning, the hot food for the continental breakfast was gone. The attendant said he didn't have time to refill it. He could have at least restocked the cold or grab and go items. There was almost nothing left. The breakfast went until 9:00.

Reviewed on Jul 30, 2025

Candlewood Suites Bemidji - Paul Bunyan by IHG

Candlewood Suites Bemidji - Paul Bunyan by IHG

2.5 out of 5
per person
Oct 23 - Oct 27
found 5 hours ago
Roundtrip non-stop flight included
New York (NYC) to Bemidji (BJI)
8.8/10 Excellent! (482 reviews)
Good place reasonably priced

Reviewed on May 11, 2025

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

Hines Hotel Deals

Historic Log Cabins on Blackduck Lake, Northern Minnesota’s Hidden Gem!

Historic Log Cabins on Blackduck Lake, Northern Minnesota’s Hidden Gem!

Hines
True Lake Cabin
"This was a dad and daughter fishing trip so we were looking for a place on a good fishing lake. This property delivered on our expectations. The cabin was cozy but had everything we needed. Very clean. Communication with the owner was outstanding. Great fish cleaning facility on site. Location is ..."

Reviewed on Jun 9, 2025

Get rates
Historic Log Cabins on Blackduck Lake, Northern Minnesota’s Hidden Gem!
Hines Vacation Rental w/ Grill: Walk to Lake!

Hines Vacation Rental w/ Grill: Walk to Lake!

Hines
8.8/10 Excellent! (5 reviews)
Lake view cabin
"Very nice lake view cabin with clean & updated features. Lots of nearby hiking, including a beautiful bog walk at Webster Lake."

Reviewed on Jun 22, 2025

Get rates
Hines Vacation Rental w/ Grill: Walk to Lake!
NEW cabin at White Birch Resort, Heated pool, Resort amenities included

NEW cabin at White Birch Resort, Heated pool, Resort amenities included

Hines
Up north get away .
"This property is very nice , nice view of the lake ."

Reviewed on Nov 27, 2022

Get rates
NEW cabin at White Birch Resort, Heated pool, Resort amenities included
See all 167 properties in Hines
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 Hines vacation package cost?
You can pick up a vacation package to this top destination from $678 on Expedia. However, how much your vacation to Hines costs will depend on factors like the season, length of stay and hotel choice.
What are the cheapest months to go to Hines?
November, December and January are the best times to search for cheap Hines vacation packages. Traveling in less busy months means you'll typically find lower prices on hotels and flights.
How many days is enough for Hines?
With a well-planned schedule, you can easily visit the top Hines attractions in a handful of days. But if you prefer to discover hidden gems or go on day tours, consider booking your Hines vacation for longer.
How to find the best Hines package deals?
Use Expedia's filter tool to find some of the best Hines package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for Hines package deals in the low season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's usually best to lock in your vacation package as soon as possible.
Is it cheaper to book a Hines vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging hotels and flights separately. Better still, you can tailor your Hines escape to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Hines?
If you have your Hines vacation dates confirmed, book early to snap up some outstanding deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for impromptu escapes.
Does Expedia offer Book Now, Pay Later Hines vacation packages?
Your Hines break is meant to be a relaxing escape from your daily routine, not a source of money-related stress. So to allow you a little more flexibility, we've partnered with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there are no hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.