Exclusive Heart Lake Vacation Deals

Heart Lake vacation package deals

Price found within the past 48 hours. Click for updated prices.
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $710, price is now $692 per person
$692
per person
May 12 - May 16
found 17 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
This bed & breakfast doesn't skimp on freebies - guests receive free full breakfast, free WiFi, and free self parking. Spend a day at the beach kayaking, or relax with sun loungers and beach umbrellas. Free parking, a coffee shop, and a terrace are also offered.
4th Street Lofts

4th Street Lofts

2 out of 5
Price was $939, price is now $830 per person
$830
per person
May 12 - May 16
found 17 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
Price was $882, price is now $819 per person
$819
per person
May 12 - May 16
found 17 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
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.
Quality Inn Bemidji

Quality Inn Bemidji

2.5 out of 5
Price was $744, price is now $704 per person
$704
per person
May 12 - May 16
found 17 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
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.
Sunset Cove Resort

Sunset Cove Resort

3 out of 5
Price was $930, price is now $900 per person
$900
per person
May 12 - May 16
found 17 hours ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
This cabin features a private beach, a marina, and a restaurant. Enjoy the indoor pool and perks like free self parking and free WiFi. There's a bar/lounge on site, and a garden and barbecue grills are also provided.
Shooting Star Casino & Hotel

Shooting Star Casino & Hotel

2.5 out of 5
Price was $958, price is now $934 per person
$934
per person
May 21 - May 25
found 11 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Bemidji (BJI)
A casino, 3 restaurants, and an indoor pool are all featured at this smoke-free hotel. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a casino shuttle. There's a 24-hour gym on site, and a 24-hour front desk and a snack bar/deli are also provided.

Frequently asked questions

How much are vacation packages to Heart Lake?
If you like the idea of hassle-free planning and great savings, our $692 Heart Lake vacation package will be right up your alley. With your hotel and flights sorted, organizing your getaway around this amazing attraction has never been more simple.
Where can I get the best vacation package deals for Heart Lake?
There are exciting Heart Lake package deals to be scored with Travelocity. Did you know we partner with as many as 400 airlines and 1,000,000 properties worldwide? Remember this when you're ready to cross another destination off your travel bucket list.
Why should I purchase my Heart Lake vacation package via Travelocity?
Whether you're searching for the ultimate unplugged escape or you crave the hustle and bustle of a towering metropolis, booking everything with Travelocity saves you time, money and hassle. No need to scour through hundreds of different websites looking for the best deal — our Price Match Guarantee ensures you'll always score the lowest possible price, and our team of customer service experts are available for you round-the-clock.

Top Heart Lake hotel deals

{Big Timbers} Cabin next to North Entrance to Itasca State park

{Big Timbers} Cabin next to North Entrance to Itasca State park

Shevlin MN
Stay at this cabin in Lake Itasca. Enjoy air conditioning. Popular attractions Itasca State Park and Mississippi Headwaters are located nearby.
Pet friendly
Air conditioning
{Big Timbers} Lodging next to North Entrance of Itasca State Park

{Big Timbers} Lodging next to North Entrance of Itasca State Park

Shevlin MN
This hotel features barbecue grills.
Pet friendly
Free WiFi
{Big Timbers} Lodging next to North Entrance of Itasca State Park

{Big Timbers} Lodging next to North Entrance of Itasca State Park

Shevlin MN
This hotel features barbecue grills.
Pet friendly
Free WiFi
Don't see what you're looking for?
See all available properties in Heart Lake
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.