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 Centric Downtown Minneapolis

Hyatt Centric Downtown Minneapolis

4.5 out of 5
615 Second Avenue S. Minneapolis MN
223.67 km from city center
Book a stay at this luxury hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the ...
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 ...
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 ...
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 ...
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 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 ...
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 ...
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 ...
Hyatt Place Minneapolis Downtown

Hyatt Place Minneapolis Downtown

3 out of 5
425 South 7th Street Minneapolis MN
224.06 km from city center
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and ...
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 ...
Canal Park Lodge

Canal Park Lodge

3 out of 5
250 Canal Park Dr Duluth MN
197.48 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 helpful staff in our reviews. ...
Days Hotel by Wyndham University Ave SE

Days Hotel by Wyndham University Ave SE

3 out of 5
2407 University Ave Se Minneapolis MN
225.72 km from city center
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
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 ...
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 ...
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 ...
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
Wed, Jul 1 - Sat, Jul 11
MSP
Minneapolis - St. Paul Intl.
BRD
Brainerd Lakes Regional
$369 Roundtrip, found 4 days ago
$369
Roundtrip
found 4 days ago
Select Delta flight, departing Wed, Jul 1 from Minneapolis - St. Paul Intl. to Brainerd Lakes Regional, returning Sat, Jul 11, priced at $369 found 4 days ago
Delta
Wed, Jul 1 - Sat, Jul 11
MSP
Minneapolis - St. Paul Intl.
BRD
Brainerd Lakes Regional
$397 Roundtrip, found 4 days ago
$397
Roundtrip
found 4 days ago
Select Delta flight, departing Wed, Jul 1 from Minneapolis - St. Paul Intl. to Brainerd Lakes Regional, returning Sat, Jul 11, priced at $397 found 4 days ago
Delta
Wed, Jul 1 - Sat, Jul 11
MSP
Minneapolis - St. Paul Intl.
BRD
Brainerd Lakes Regional
$440 Roundtrip, found 4 days ago
$440
Roundtrip
found 4 days ago
Select Delta flight, departing Wed, Jul 1 from Minneapolis - St. Paul Intl. to Brainerd Lakes Regional, returning Sat, Jul 11, priced at $440 found 4 days ago
United
Sat, May 30 - Wed, Jun 3
DEN
Denver Intl.
BRD
Brainerd Lakes Regional
$880 Roundtrip, found 1 day ago
$880
Roundtrip
found 1 day ago
Select United flight, departing Sat, May 30 from Denver Intl. to Brainerd Lakes Regional, returning Wed, Jun 3, priced at $880 found 1 day ago