Deals on vacations and trips to Heartland Trail

Save when you book Heartland Trail package deals

Choose two or more items and save on your trip:

Heartland Trail 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 $841, price is now $813 per person
$813
per person
Jun 12 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
North Beach Resort

North Beach Resort

2 out of 5
Price was $1,049, price is now $926 per person
$926
per person
Jun 12 - Jun 14
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
A marina and an indoor pool are featured at this smoke-free resort. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, a picnic area, and laundry facilities are also on offer.
4th Street Lofts

4th Street Lofts

2 out of 5
Price was $944, price is now $882 per person
$882
per person
Jun 12 - Jun 14
found 4 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
Price was $909, price is now $879 per person
$879
per person
Jun 12 - Jun 14
found 4 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
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.
City Express by Marriott Bemidji

City Express by Marriott Bemidji

2.5 out of 5
Price was $926, price is now $899 per person
$899
per person
Jun 12 - Jun 14
found 4 hours ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and perks like free self parking.

Top Heartland Trail hotels deals

Hyatt Centric Downtown Minneapolis

Hyatt Centric Downtown Minneapolis

4.5 out of 5
615 Second Avenue S. Minneapolis MN
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $130 total per night
$130 total
May 24 - May 25
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a lobby fireplace, and express check-out are also offered.
Pet friendly
Free WiFi
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
Free Cancellation
$195 nightly
The price is $226 total per night
$226 total
May 17 - May 18
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.
Pool
Free airport shuttle
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

3 out of 5
2221 Killebrew Dr Bloomington MN
Free Cancellation
$115 nightly
The price is $133 total per night
$133 total
May 17 - May 18
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
7801 12TH Ave S Bloomington MN
Free Cancellation
$98 nightly
The price is $114 total per night
$114 total
May 25 - May 26
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the free buffet breakfast each morning.
Pool
Breakfast included
Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $113 total per night
$113 total
May 17 - May 18
Total with taxes and fees
This smoke-free hotel features free water park access, 2 indoor pools, and a restaurant. Bring the family and enjoy the children's pool, arcade/game room, and kid-friendly dining. Enjoy the 24-hour gym and free perks like continental breakfast and a roundtrip airport shuttle.
Pool
Hot Tub
Great Wolf Lodge Bloomington

Great Wolf Lodge Bloomington

3 out of 5
1700 American Blvd E Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$189 nightly
The price is $219 total per night
$219 total
May 12 - May 13
Total with taxes and fees
Free water park access, 4 restaurants, and an indoor pool are all featured at this smoke-free resort. Bring the family and enjoy the lazy river, bowling alley, and children's pool. A bar/lounge, a 24-hour front desk, and a poolside bar are also provided.
Pool
Restaurant
Don't see what you're looking for?
See all available properties in Minnesota
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.

Photos of local treasures

Browse Heartland Trail vacation photos for more inspiration

Explore More Ways to Travel with Travelocity