Hines Vacations from $960

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

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.
Piper's Inn

Piper's Inn

2 out of 5
Price was $982, price is now $960 per person
$960
per person
Sep 4 - Sep 7
found 11 hours ago
Roundtrip non-stop flight included
Washington (WAS) to Bemidji (BJI)
9.6/10 Exceptional! (35 reviews)

Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $1,215, price is now $1,138 per person
$1,138
per person
Sep 4 - Sep 7
found 11 hours ago
Roundtrip non-stop flight included
Washington (WAS) to Bemidji (BJI)
9.8/10 Exceptional! (200 reviews)
It's nice, but I realized that I'm not a bud and breakfast person The beach are is extremely weedy

Reviewed on Jul 23, 2026

Cass Lake Lodge

Cass Lake Lodge

2 out of 5
Price was $1,218, price is now $1,185 per person
$1,185
per person
Sep 4 - Sep 7
found 12 hours ago
Roundtrip non-stop flight included
Washington (WAS) to Bemidji (BJI)
No reviews

Sunset Cove Resort

Sunset Cove Resort

3 out of 5
Price was $1,152, price is now $1,125 per person
$1,125
per person
Sep 4 - Sep 7
found 12 hours ago
Roundtrip non-stop flight included
Washington (WAS) to Bemidji (BJI)
No reviews

City Express by Marriott Bemidji

City Express by Marriott Bemidji

3 out of 5
Price was $1,114, price is now $1,099 per person
$1,099
per person
Sep 4 - Sep 7
found 12 hours ago
Roundtrip non-stop flight included
Washington (WAS) to Bemidji (BJI)
8.2/10 Very Good! (23 reviews)

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

Stay near popular Hines attractions

Blackduck Lake

8.8/10 (5 reviews)
Commune with nature and explore the great outdoors at Blackduck Lake during your travels in Hines. Make some time to visit the shops while you're in the area.
See properties

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 MN
8/10 Very Good! (7 reviews)
"We had a wonderful stay and will definitely be back! The cabins were clean, comfortable, and had everything we needed to feel right at home. The beds were incredibly soft and comfortable, making it easy to relax after a day on the lake.Communication from the hosts was excellent from start to finish. ..."

Reviewed on Jul 8, 2026

Get rates
Historic Log Cabins on Blackduck Lake, Northern Minnesota’s Hidden Gem!
Studio Cabin-Open floor plan with full Kitchen

Studio Cabin-Open floor plan with full Kitchen

Hines MN
10/10 Exceptional! (5 reviews)
Great stay!
"We had a nice relaxing time at this apartment on Blackduck Lake. The apartment was clean and spacious with a quick walk to the lake or pool. The property is well-maintained and the beach is large and sandy. Would recommend staying here!"

Reviewed on Jul 9, 2024

Get rates
Studio Cabin-Open floor plan with full Kitchen
4 bedroom-resort amenities free with rental - Resort FUN

4 bedroom-resort amenities free with rental - Resort FUN

Hines MN
9/10 Wonderful! (2 reviews)
"Very clean and organized. Beautiful decor. Cozy and comfortable. Surprised at the no guest policy in very fine print."

Reviewed on Oct 2, 2025

Get rates
4 bedroom-resort amenities free with rental - Resort FUN
See all 216 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.

Find the Best Hines Vacation Packages

Hines Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Bemidji Regional Airport (BJI)
Max Temp Winter
18ºF
Max Temp Summer
75ºF
Top Sights
Buena Vista Ski Area, Pine Tree State Park and Blackduck Lake

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 $960 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.