Paul Bunyan State Trail Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Ready to book your vacation to Paul Bunyan State Trail?
Paul Bunyan State Trail Hotel Deals
Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
CA $174
CA $202 total
Oct 13 - Oct 14
includes taxes & fees
7.6/10 Good! (2,852 reviews)
"I had a wonderful stay! The staff were friendly and welcoming, and I felt safe and comfortable being away from home. My room was very clean, and the breakfast was delicious. Overall, a great experience, and I would happily stay here again!"
Reviewed on Oct 9, 2026
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
Fully refundableReserve now, pay when you stay
CA $177
CA $197 total
Oct 27 - Oct 28
includes taxes & fees
Park Point Marina Inn
1033 Minnesota Ave Duluth MN
Fully refundableReserve now, pay when you stay
CA $141
CA $176 total
Oct 28 - Oct 29
includes taxes & fees
9.6/10 Exceptional! (1,838 reviews)
"Very nice staff and beautiful hotel, clean and thoughtful."
Reviewed on Oct 8, 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
