Deals on vacations and trips to Hines

Save when you book Hines package deals

Choose two or more items and save on your trip:

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
4 bedroom-resort amenities free with rental - Resort FUN

4 bedroom-resort amenities free with rental - Resort FUN

Hines MN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Pool
Kitchen
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
The price is $141 total per night
$141 total
per night
May 25 - May 26
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
The price is $144 total per night
$144 total
per night
May 25 - May 26
This smoke-free hotel features a private beach, 2 indoor pools, and a restaurant. Enjoy the gym and free perks like buffet breakfast and free self parking. You'll appreciate the hot tub, bar/lounge, and laundry facilities.
On private beach
Pool
Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3 out of 5
7598 Bemidji Rd NE Bemidji MN
The price is $133 total per night
$133 total
per night
May 21 - May 22
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
Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2 out of 5
1815 Paul Bunyan Dr Nw Bemidji MN
Free Cancellation
Reserve now, pay when you stay
The price is $94 total per night
$94 total
per night
May 31 - Jun 1
This motel 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. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
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 . 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