Book Hotels in Paul Bunyan State Trail, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Paul Bunyan State Trail hotels
The Marquette Hotel, Curio Collection by Hilton
710 Marquette Ave Minneapolis MN
Fully refundable
$109 nightly
The price is $128 total per night from Apr 3 to Apr 4
$128 total
Apr 3 - Apr 4
Total with taxes and fees
This hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
We would absolutely stay at this hotel again! The room and bathroom were huge and very comfortable for our family of 4. The room was very clean and had everything from robes, makeup mirror, coffee makers etc. The hotel was connected to the Target Centre and downtown stores which as amazing as it ...
Reviewed on Mar 14, 2026
Hyatt Regency Bloomington - Minneapolis
3200 E 81st St Bloomington MN
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $122 total per night from Mar 22 to Mar 23
$122 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
I thought the bed was uncomfortable; lumpy. Linens were stiff/rough. Ver friendly and accommodating staff.
Reviewed on Mar 14, 2026
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $135 total per night from Mar 22 to Mar 23
$135 total
Mar 22 - Mar 23
Total with taxes and fees
This smoke-free resort features a golf course, a casino, and a full-service spa. Traveling for business? Take advantage of the free WiFi in public areas, express ...
Very clean and enough choices for dining. Casino does not reek of stale smoke, a nice change from other casino venues. Food at the sports bar surprisingly good and happy hour prices make spending time in there a bargain. Ample free parking. Nothing for kids to do so a nice adult get away
Reviewed on Mar 14, 2026
Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
Fully refundable
$195 nightly
The price is $226 total per night from Mar 22 to Mar 23
$226 total
Mar 22 - Mar 23
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free ...
They really went above and beyond for our visit and it was greatly appreciated.
Reviewed on Mar 14, 2026
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
7801 12TH Ave S Bloomington MN
Fully refundable
$93 nightly
The price is $108 total per night from Apr 6 to Apr 7
$108 total
Apr 6 - Apr 7
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free ...
Clean rooms, friendly/helpful staff.
Reviewed on Mar 14, 2026
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
2221 Killebrew Dr Bloomington MN
Fully refundable
$110 nightly
The price is $127 total per night from Apr 13 to Apr 14
$127 total
Apr 13 - Apr 14
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public ...
Perfect location for walking to the Mall of America. TGIF was right next store and was delicious. Checkin was easy. Staff was friendly. We asked for a room near the pool and they made that happen!
Reviewed on Mar 14, 2026
Great Wolf Lodge Bloomington
1700 American Blvd E Bloomington MN
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $156 total per night from Apr 6 to Apr 7
$156 total
Apr 6 - Apr 7
Total with taxes and fees
Free water park access, 4 restaurants, and an indoor pool are all featured at this smoke-free resort. Bring the family and enjoy the lazy river, bowling alley, ...
Enjoyed the stay will return next year highly recommend
Reviewed on Mar 13, 2026
The Suites Hotel at Waterfront Plaza
325 Lake Avenue S. Duluth MN
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $152 total per night from Mar 16 to Mar 17
$152 total
Mar 16 - Mar 17
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate ...
The room was very clean and comfortable.
Reviewed on Mar 12, 2026
Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $108 total per night from Apr 13 to Apr 14
$108 total
Apr 13 - Apr 14
Total with taxes and fees
This smoke-free hotel features free water park access, 2 indoor pools, and a restaurant. Bring the family and enjoy the children's pool, arcade/game room, and ...
Everything was amazing, from the room, the pool to the staff. I’ll definitely be coming back the next time I visit
Reviewed on Mar 13, 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 More Ways to Travel with Travelocity
- Wilkinson Hotels
- Apartments in Nevis
- B&B in Nevis
- Cabins in Nevis
- Cottages in Nevis
- Nevis Hotels
- Lodges in Nevis
- Hotels near Paul Bunyan State Forest
- Jenkins Hotels
- 4 Star Hotels in Backus
- Cabins in Backus
- Cheap Hotels in Backus
- Pet Friendly Hotels in Backus
- Backus Hotels
- Motels in Backus
- Vacation Homes in Backus
- Resorts in Backus
- Hotels near Hubbard County Historical Museum
- Longville Hotels
- Hotels near Skoe Park
- Apartments in Akeley
- B&B in Akeley
- Cabins in Akeley
- Romantic Getaways & Hotels in Akeley
- Akeley Hotels
- Lodges in Akeley
- Motels in Akeley
- Boy River Hotels
- Hotels near Tianna Country Club
- Hotels near Woodtick Theatre
- Minnesota Hotels
- Cabins in Minnesota
- Hotels near Forestedge Winery
- Pequot Lakes Hotels
- Hotels near Rainy Lake
- Pine River Hotels
- Manhattan Beach Hotels
- B&B in Whipholt
- Cabins in Whipholt
- Condos in Whipholt
- Lodges in Whipholt
- Motels in Whipholt
- Hotels near Walker City Park
- Hotels near Red Bridge Park
- Hotels near Headwaters Golf Club
- Cabins in Ah Gwah Ching
- Condos in Ah Gwah Ching
- Hotels with an Indoor Pool in Ah Gwah Ching
- Ski Resorts and in Ah Gwah Ching
- Ah Gwah Ching Hotels
- Lodges in Ah Gwah Ching
- Laporte Hotels
- Fifty Lakes Hotels
- Park Rapids Hotels
- Hotels near Northern Lights Casino
- Hotels near Benedict Lake
- Apartments in Hackensack
- B&B in Hackensack
- Cabins in Hackensack
- Condos in Hackensack
- Extended Stay Hotels in Hackensack
- Hotels with Pools in Hackensack
- Hackensack Hotels
- Lodges in Hackensack
- Motels in Hackensack
- Vacation Homes in Hackensack
- Resorts in Hackensack
- Hotels near Deep Portage Conservation Reserve and Learning Center
- B&B in Walker
- Cabins in Walker
- Condos in Walker
- Cottages in Walker
- Beach Resorts & in Walker
- Casino Resorts & in Walker
- Kid Friendly Hotels in Walker
- Golf Resorts & in Walker
- Hotels with Pools in Walker
- Hotels with Bar in Walker
- Hotels with Hot Tubs in Walker
- Luxury Hotels in Walker
- Pet Friendly Hotels in Walker
- Ski Resorts and in Walker
- Spa Resorts & in Walker
- Wyndham Hotels in Walker
- Walker Hotels
- Lodges in Walker
- Motels in Walker
- Vacation Homes in Walker
