Heartland Trail Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Radisson Hotel Duluth - Harborview

Radisson Hotel Duluth - Harborview

3 out of 5
505 W Superior St Duluth MN
196.65 km from city center
Book a stay at this business-friendly hotel in Duluth. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
236.82 km from city center
Book a stay at this family-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and 2 indoor pools. Our guests praise the breakfast and the pool in ...
Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
2400 Mystic Lake Blvd. Prior Lake MN
241.33 km from city center
Book a stay at this spa resort in Prior Lake. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Great Wolf Lodge Bloomington

Great Wolf Lodge Bloomington

3 out of 5
1700 American Blvd E Bloomington MN
235.7 km from city center
Book a stay at this family-friendly resort in Bloomington. Enjoy 4 restaurants, free water park access, and a lazy river. Our guests praise the helpful staff ...
Hyatt Place Minneapolis Airport-South

Hyatt Place Minneapolis Airport-South

3 out of 5
7800 International Drive Bloomington MN
236.44 km from city center
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
236.8 km from city center
Book a stay at this luxury hotel in Bloomington. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
The Suites Hotel at Waterfront Plaza

The Suites Hotel at Waterfront Plaza

2.5 out of 5
325 Lake Avenue S. Duluth MN
197.36 km from city center
Book a stay at this family-friendly hotel in Duluth. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff ...
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
236.95 km from city center
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Lift Bridge Lodge, an Ascend Collection Hotel

Lift Bridge Lodge, an Ascend Collection Hotel

3 out of 5
408 Canal Park Dr Duluth MN
197.56 km from city center
Book a stay at this beach hotel in Duluth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. Popular ...
Bloom Hotel

Bloom Hotel

3 out of 5
5151 American Boulevard West Bloomington MN
232.71 km from city center
Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

4 out of 5
3200 E 81st St Bloomington MN
236.91 km from city center
Book a stay at this business-friendly hotel in Bloomington. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
Delta Hotels by Marriott Minneapolis Northeast

Delta Hotels by Marriott Minneapolis Northeast

3 out of 5
1330 Industrial Blvd NE Minneapolis MN
223.33 km from city center
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and ...
LivINN Hotel Minneapolis South / Burnsville

LivINN Hotel Minneapolis South / Burnsville

2.5 out of 5
13080 Aldrich Ave S Burnsville MN
243.61 km from city center
Stay at this hotel in Burnsville. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
35 S 7th St Minneapolis MN
223.42 km from city center
Book a stay at this luxury hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff and ...
Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
347.26 km from city center
Book a stay at this business-friendly hotel in Rochester. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Tue, Sep 1 - Tue, Sep 22
DFW
Dallas-Fort Worth Intl.
BJI
Bemidji Regional
$432 Roundtrip, found 6 days ago
$432
Roundtrip
found 6 days ago
Select Delta flight, departing Tue, Sep 1 from Dallas-Fort Worth Intl. to Bemidji Regional, returning Tue, Sep 22, priced at $432 found 6 days ago
Delta
Tue, Sep 1 - Wed, Sep 16
DFW
Dallas-Fort Worth Intl.
BJI
Bemidji Regional
$442 Roundtrip, found 6 days ago
$442
Roundtrip
found 6 days ago
Select Delta flight, departing Tue, Sep 1 from Dallas-Fort Worth Intl. to Bemidji Regional, returning Wed, Sep 16, priced at $442 found 6 days ago
Delta
Sun, Aug 30 - Wed, Sep 16
DFW
Dallas-Fort Worth Intl.
BJI
Bemidji Regional
$452 Roundtrip, found 6 days ago
$452
Roundtrip
found 6 days ago
Select Delta flight, departing Sun, Aug 30 from Dallas-Fort Worth Intl. to Bemidji Regional, returning Wed, Sep 16, priced at $452 found 6 days ago
Delta
Tue, Oct 20 - Mon, Nov 9
DFW
Dallas-Fort Worth Intl.
BJI
Bemidji Regional
$478 Roundtrip, found 6 days ago
$478
Roundtrip
found 6 days ago
Select Delta flight, departing Tue, Oct 20 from Dallas-Fort Worth Intl. to Bemidji Regional, returning Mon, Nov 9, priced at $478 found 6 days ago