Deals on vacations and trips to Hines

Save when you book Hines package deals

Choose two or more items and save on your trip:

Hines flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Rustic Inn

Rustic Inn

2 out of 5
Price was $458, price is now $453 per person
$453
per person
May 15 - May 17
found 23 hours ago
Roundtrip non-stop flight included
Indianapolis (IND) to Bemidji (BJI)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.

Top Hines hotels 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
Get rates
This cabin features barbecue grills.
Pet friendly
Air conditioning
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
927 Lake Shore Drive NE Bemidji MN
Free Cancellation
$126 nightly
The price is $141 total per night
$141 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3 out of 5
1019 Paul Bunyan Drive South Bemidji MN
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $147 total per night
$147 total
Apr 12 - Apr 13
Total with taxes and fees
This smoke-free hotel features a private beach, 2 indoor pools, and a restaurant. Enjoy the gym and perks like free self parking and a free airport shuttle. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
On private beach
Pool
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
2420 Paul Bunyan Drive NW Bemidji MN
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Apr 19 - Apr 20
Total with taxes and fees
An indoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A business center, express check-out, and free newspapers are also on offer.
Pool
Breakfast included
Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3 out of 5
7598 Bemidji Rd NE Bemidji MN
$120 nightly
The price is $133 total per night
$133 total
Apr 12 - Apr 13
Total with taxes and fees
A marina and an indoor pool are featured at this lodge. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like continental breakfast and free self parking. A gym, a restaurant, and a 24-hour front desk are also provided.
Pool
Hot Tub
Quality Inn Bemidji

Quality Inn Bemidji

2.5 out of 5
3500 Moberg Dr NW Bemidji MN
Free Cancellation
Reserve now, pay when you stay
$81 nightly
The price is $91 total per night
$91 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A gym and luggage storage are also provided.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Hines
View all properties
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.

Popular places to visit

Blackduck Lake

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.

Blackduck Lake

Pine Tree State Park

You can take time to visit Pine Tree State Park during your travels to Hines. While you're in the area, wander around the parks.

Pine Tree State Park

Carmen Borgerding Wildlife Management Area

You can take time to visit Carmen Borgerding Wildlife Management Area during your travels to Hines. Make some time to visit the shops while you're in the area.

Carmen Borgerding Wildlife Management Area

Frequently asked questions

How much are vacation packages to Hines?
Exciting adventures await in Hines, with Travelocity vacation packages starting from just $453. Including hotels and flights, these great deals are an easy way to experience more of our beautiful planet.
How long should my Hines vacation be?
Your Hines vacation can be as short or as long as you want it to be, but the majority of travelers stay roughly 3 nights. Can't wait to venture out and uncover some lesser-known spots? Lock in a couple of extra nights and see another side of this destination.
Where can I get the best vacation package deals for Hines?
With around 400 air carriers and 1,000,000 properties around the world, it's hard to beat Travelocity. Make the most of our impressive range and create the perfect package deal to Hines. Isn't it amazing when travel is that easy?
Why should I purchase my Hines vacation package via Travelocity?
With our Price Match Guarantee, we'll match any lower price you can find. Add on our 24/7 customer support and top-shelf service and your dream vacation is well within reach.
Will I save money on my Hines car rental if I bundle it with hotels and flights?
Combining your flight, hotel and car into a Hines vacation package is the best way to score an incredible deal. Plus, having your own set of wheels gives you freedom to make your way to all those landmarks you'd like to explore. Located 120 mi from Hines, North Dakota State University is one place that should be on your itinerary. Top up the tank and make a day trip of it.
What is the best time of year to go to Hines?
Going in the quieter months of the year, November, December and January, has its advantages — think cheap flights and hotels and less jostling with hordes of tourists. But there's an undeniable magic in the air during the peak season. More events will be planned and more attractions will be open in May, July and August. If you're trying to save, usually has the lowest hotel rates. You'll pay more for a room in .
Which airport is best for Hines?
Flying into Hines will have you landing at Bemidji Regional Airport (BJI). It's roughly 19 mi southwest of the downtown area.
What is there to do in Hines?
You'll sense a certain kind of magic as you stroll the streets of Hines. Blackduck Lake and Pine Tree State Park are just two highlights that make this city so popular, so put them at the top of your to-do list.
Where should I stay when visiting Hines?
If you're searching for someplace comfortable to lay your head, have a look at the Cabin 8, 4 Bd Lakefront Deck Overlooking Beach Resort Amenities Pet Friendly. It's the top choice for many visitors.

Photos of local treasures

Browse Hines vacation photos for more inspiration