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

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

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

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 ...
Cambria Hotel Minneapolis Downtown

Cambria Hotel Minneapolis Downtown

1020 HAWTHORNE AVE Minneapolis MN
223.26 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 helpful staff ...
Delta Hotels by Marriott Minneapolis Northeast

Delta Hotels by Marriott Minneapolis Northeast

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 ...
Hyatt Regency Bloomington - Minneapolis

Hyatt Regency Bloomington - Minneapolis

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 ...
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

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

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

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 Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

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 ...
Radisson Blu Mall of America

Radisson Blu Mall of America

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 ...
Great Wolf Lodge Bloomington

Great Wolf Lodge Bloomington

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 ...
Bloom Hotel

Bloom Hotel

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

Hyatt Place Minneapolis Downtown

425 South 7th Street Minneapolis MN
224.06 km from city center
Book a stay at this business-friendly hotel in Minneapolis. Enjoy free breakfast, free WiFi, and a fitness center. Our guests praise the breakfast and the pool ...
Lift Bridge Lodge, an Ascend Collection Hotel

Lift Bridge Lodge, an Ascend Collection Hotel

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

Hyatt House Mall Of America Msp Airport

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 ...
Radisson Hotel Duluth - Harborview

Radisson Hotel Duluth - Harborview

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 ...
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.