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
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $177 total per night from Aug 30 to Aug 31
$177 total
Aug 30 - Aug 31
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 ...
"It has construction going on but did not bother us"
Reviewed on Aug 5, 2026
Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
Fully refundable
$212 nightly
The price is $246 total per night from Aug 12 to Aug 13
$246 total
Aug 12 - Aug 13
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 ...
"When we went the pool wasn’t available/open which is something we looked forward too while staying there."
Reviewed on Aug 5, 2026
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
2221 Killebrew Dr Bloomington MN
$127 nightly
The price is $147 total per night from Aug 16 to Aug 17
$147 total
Aug 16 - Aug 17
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 if you are visiting Mall of America"
Reviewed on Aug 5, 2026
Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $151 total per night from Sep 2 to Sep 3
$151 total
Sep 2 - Sep 3
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
"Atmosphere"
Reviewed on Aug 5, 2026
Hyatt Place Minneapolis Airport-South
7800 International Drive Bloomington MN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $115 total per night from Aug 16 to Aug 17
$115 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. ...
"Offered breakfast— just simple stuff, still good I suppose"
Reviewed on Aug 5, 2026
Great Wolf Lodge Bloomington
1700 American Blvd E Bloomington MN
$149 nightly
The price is $173 total per night from Aug 24 to Aug 25
$173 total
Aug 24 - Aug 25
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, ...
"Really friendly staff. Definitely order food ahead of time. Lines were long"
Reviewed on Aug 5, 2026
The Suites Hotel at Waterfront Plaza
325 Lake Avenue S. Duluth MN
Fully refundableReserve now, pay when you stay
$156 nightly
The price is $178 total per night from Aug 9 to Aug 10
$178 total
Aug 9 - Aug 10
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 ...
"It’s was a pleasant stay."
Reviewed on Aug 5, 2026
Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $132 total per night from Aug 10 to Aug 11
$132 total
Aug 10 - Aug 11
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 ...
"We arrived late at night. The front desk staff, Terryanna, was so helpful & welcoming! She made sure we were taken care of and when there was a small mix up on the room, she made it right for our family!"
Reviewed on Aug 5, 2026
Delta Hotels by Marriott Minneapolis Northeast
1330 Industrial Blvd NE Minneapolis MN
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $142 total per night from Aug 23 to Aug 24
$142 total
Aug 23 - Aug 24
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 and free WiFi in public ...
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
- Hotels in Akeley
- Romantic in Akeley
- Motels in Hackensack
- Hotels near Itasca State Park
- Hotels in Lake George
- Hotels in Longville
- Hotels in Manhattan Beach
- Lodges in Minnesota
- Hotels in Nevis
- Budget in Minnesota
- Casino in Minnesota
- Boutique in Minnesota
- Agritourism in Minnesota
- Bedandbreakfast in Minnesota
- Cabins in Minnesota
- Suites in Minnesota
- Early Check-in in Minnesota
- Pool in Minnesota
- Resorts in Minnesota
- Nisswa Hotel And Suites
- Whitefish Lodge And Suites
- Hotels in Brainerd
- Hotels in Breezy Point
- Resorts in Breezy Point
- Hotels in Cass Lake
- Hotels in Crosby
- Hotels in Crosslake
- Hotels near Deep Portage Conservation Reserve and Learning Center
- Cass County Hotels
- All-Inclusive in Minnesota
- Lodges in Akeley
- Motels in Akeley
- Apartments in Backus
- Bedandbreakfast in Backus
- Cabins in Backus
- Budget in Backus
- Pet Friendly in Backus
- Hotels in Backus
- Resorts in Backus
- Hotels in Baxter
- Hotels in Bemidji
- The Lodge At Brainerd Lakes Trademark Collection By Wyndham
- Maddens On Gull Lake
- Grand View Lodge
- Cragun'S Resort & Hotel
- Indoor Pool in Minnesota
- Hot Tub in Minnesota
- Free Airport Transportation in Minnesota
- Free Breakfast in Minnesota
- Balcony in Minnesota
- Lazy River in Minnesota
- Apartments in Akeley
- Cabins in Akeley
- Hotels near Woodtick Theatre
- Kitchenette in Minnesota
- Smoking in Minnesota
- Waterslide in Minnesota
- Ski in Minnesota
- Spa in Minnesota
- Waterpark in Minnesota
- Minnesota Hotels
- Hotels in Fifty Lakes
- Hotels in Grand Rapids
- Bedandbreakfast in Hackensack
- Cabins in Hackensack
- Rustic Cabin Hyde-A-Way
- Webb Lake Hackensack Northern MN - 3 Bedroom Sleeps 6 - Cabin 3 Blue Water
- Hotels in Hackensack
- Historical in Minnesota
- Family Friendly in Minnesota
- Hotels in Wilkinson
- Motels in Walker
- Lodges in Walker
- Hotels in Walker
- Trappers Landing Lodge
- Spa in Walker
- Pet Friendly in Walker
- Leech Lake Resort Bed & Breakfast
- Hot Tub in Walker
- Country Inn Walker
- Casino in Walker
- Aparthotels in Walker
- Cottages in Walker
- Cabins in Walker
- Bedandbreakfast in Walker
- Hotels near Rainy Lake
- Hotels in Pine River
- Hotels in Pequot Lakes
- Hotels near Paul Bunyan State Forest
- Hotels in Park Rapids
- Hotels near Northern Lights Casino
- Hotels in Nisswa
