Paul Bunyan State 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

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 ...
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 ...
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 ...
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 ...
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
2301 E Old Shakopee Rd Bloomington MN
237.34 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 ...
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 WiFi, 2 indoor pools, and free water park access. Our guests praise the breakfast and the ...
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
235.38 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 ...
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 ...
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 ...
The Saint Paul Hotel

The Saint Paul Hotel

4 out of 5
350 Market St St. Paul MN
233.52 km from city center
Book a stay at this luxury hotel in St. Paul. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the restaurant and the ...
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 ...
La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

3 out of 5
5151 American Blvd West Bloomington MN
232.73 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 ...
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 ...
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 ...
Hilton Minneapolis

Hilton Minneapolis

4 out of 5
1001 Marquette Ave Minneapolis MN
223.92 km from city center
Book a stay at this business-friendly hotel in Minneapolis. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the helpful ...
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
Thu, May 7 - Mon, May 11
MSP
Minneapolis - St. Paul Intl.
BRD
Brainerd Lakes Regional
$148 Roundtrip, found 4 days ago
$148
Roundtrip
found 4 days ago
Select Delta flight, departing Thu, May 7 from Minneapolis - St. Paul Intl. to Brainerd Lakes Regional, returning Mon, May 11, priced at $148 found 4 days ago
Delta
Sat, Jun 27 - Sat, Jul 11
MSP
Minneapolis - St. Paul Intl.
BRD
Brainerd Lakes Regional
$169 Roundtrip, found 4 days ago
$169
Roundtrip
found 4 days ago
Select Delta flight, departing Sat, Jun 27 from Minneapolis - St. Paul Intl. to Brainerd Lakes Regional, returning Sat, Jul 11, priced at $169 found 4 days ago
Delta
Thu, May 7 - Fri, May 8
MSP
Minneapolis - St. Paul Intl.
BRD
Brainerd Lakes Regional
$190 Roundtrip, found 4 days ago
$190
Roundtrip
found 4 days ago
Select Delta flight, departing Thu, May 7 from Minneapolis - St. Paul Intl. to Brainerd Lakes Regional, returning Fri, May 8, priced at $190 found 4 days ago
Delta
Thu, May 28 - Tue, Jun 2
DEN
Denver Intl.
BRD
Brainerd Lakes Regional
$372 Roundtrip, found 2 days ago
$372
Roundtrip
found 2 days ago
Select Delta flight, departing Thu, May 28 from Denver Intl. to Brainerd Lakes Regional, returning Tue, Jun 2, priced at $372 found 2 days ago