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
4th Street Lofts
Walker Hotel
Super 8 by Wyndham Bemidji MN
Candlewood Suites Bemidji - Paul Bunyan by IHG
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

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

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

NEW cabin at White Birch Resort, Heated pool, Resort amenities included
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

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.