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
Hyatt Regency Bloomington - Minneapolis
3200 E 81st St Bloomington MN
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $128 total per night from Sep 20 to Sep 21
$128 total
Sep 20 - Sep 21
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 ...
"Room was clean"
Reviewed on Sep 7, 2026
The Royal Sonesta Minneapolis Downtown
35 S 7th St Minneapolis MN
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $156 total per night from Sep 19 to Sep 20
$156 total
Sep 19 - Sep 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"Fabulous stay! The staff was extremely friendly and helpful. The Wood + Paddle attached restaurant had terrific food and service as well. Also, excellent location in downtown Minneapolis"
Reviewed on Sep 6, 2026
Cambria Hotel Minneapolis Downtown
1020 HAWTHORNE AVE Minneapolis MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $99 total per night from Sep 29 to Sep 30
$99 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
"Enjoyed my stay."
Reviewed on Sep 7, 2026
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
2221 Killebrew Dr Bloomington MN
Fully refundable
$105 nightly
The price is $122 total per night from Sep 8 to Sep 9
$122 total
Sep 8 - Sep 9
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 ...
"The staff there were really friendly & helpful"
Reviewed on Sep 7, 2026
The Suites Hotel at Waterfront Plaza
325 Lake Avenue S. Duluth MN
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $168 total per night from Sep 8 to Sep 9
$168 total
Sep 8 - Sep 9
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 ...
"Staff was friendly. Room was good."
Reviewed on Sep 7, 2026
Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Fully refundableReserve now, pay when you stay
$122 nightly
The price is $142 total per night from Sep 13 to Sep 14
$142 total
Sep 13 - Sep 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 ...
"Location is good. Breakfast is amazing. They just need to improve cleanliness on their air vents. But all in all, the place is good and reasonable for the price."
Reviewed on Sep 7, 2026
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $151 total per night from Sep 8 to Sep 9
$151 total
Sep 8 - Sep 9
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 ...
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 Sep 27 to Sep 28
$142 total
Sep 27 - Sep 28
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 ...
Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
Fully refundable
$203 nightly
The price is $236 total per night from Oct 8 to Oct 9
$236 total
Oct 8 - Oct 9
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 ...
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
- Spa in Minnesota
- Ski in Minnesota
- Waterslide in Minnesota
- Smoking in Minnesota
- Kitchenette in Minnesota
- Indoor Pool in Minnesota
- Hot Tub in Minnesota
- Free Airport Transportation in Minnesota
- Free Breakfast in Minnesota
- Apartments in Akeley
- Cabins in Akeley
- Romantic in Akeley
- Hotels in Akeley
- 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
- Cragun's Resort & Hotel
- Grand View Lodge
- Maddens On Gull Lake
- 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
- Boutique in Minnesota
- Casino in Minnesota
- Budget in Minnesota
- Family Friendly in Minnesota
- Historical in Minnesota
- Suites in Minnesota
- Early Check-in in Minnesota
- Pool in Minnesota
- Lazy River in Minnesota
- Balcony in Minnesota
- Hotels near Woodtick Theatre
- 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
- Hotels in Nevis
- Resorts in Minnesota
- Lodges in Minnesota
- Cabins in Minnesota
- Bedandbreakfast in Minnesota
- Agritourism in Minnesota
- Hotels in Manhattan Beach
- Hotels in Longville
- Hotels in Lake George
- Hotels near Itasca State Park
- Motels in Hackensack
- Hotels in Hackensack
- Webb Lake Hackensack Northern MN - 3 Bedroom Sleeps 6 - Cabin 3 Blue Water
- Rustic Cabin Hyde-A-Way
- Cabins in Hackensack
- Bedandbreakfast in Hackensack
- Hotels in Grand Rapids
- Hotels in Fifty Lakes
- Minnesota Hotels
- Waterpark in Minnesota
