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 $1,096 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
Paul Bunyan State Trail Hotel Deals
Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Apr 13 to Apr 14
CA $137
CA $159 total
Apr 13 - Apr 14
includes taxes & fees
7.6/10 Good! (2,394 reviews)
The staff was nice for the most part although I didn’t know I had to pay for parking I didn’t know breakfast wasn’t included that is not a good move for a place that services families with kids the vending machines are way to expensive but overall my family and I loved the convenience of accessing ...
Reviewed on Apr 12, 2026
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
Fully refundableReserve now, pay when you stay
The price is CA $178 per night from Apr 26 to Apr 27
CA $178
CA $199 total
Apr 26 - Apr 27
includes taxes & fees
9/10 Wonderful! (2,482 reviews)
Beautiful
Reviewed on Apr 11, 2026
Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
Fully refundable
The price is CA $301 per night from Apr 15 to Apr 16
CA $301
CA $349 total
Apr 15 - Apr 16
includes taxes & fees
9/10 Wonderful! (2,939 reviews)
Always a pleasant stay at this property.
Reviewed on Apr 11, 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
