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
Park Point Marina Inn
1033 Minnesota Ave Duluth MN
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $123 total per night from Dec 6 to Dec 7
$123 total
Dec 6 - Dec 7
Total with taxes and fees
A marina and an indoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"This was our second time staying here and it's just perfect. The atmosphere, great bed, amenities, artwork, etc. The best continental breakfast we've had in a lot of hotels. Beautiful setting. Great staff. This is a very special place."
Reviewed on Nov 13, 2026
The Royal Sonesta Minneapolis Downtown
35 S 7th St Minneapolis MN
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $126 total per night from Nov 15 to Nov 16
$126 total
Nov 15 - Nov 16
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 ...
"Beautiful & clean property. Rooms were nice & bed was comfy. Can’t ask for much more than that!"
Reviewed on Nov 12, 2026
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
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 ...
"If you’re looking for a fun get away with comfy beds and yummy food along with entertainment this is the spot for you."
Reviewed on Nov 12, 2026
Cambria Hotel Minneapolis Downtown
1020 HAWTHORNE AVE Minneapolis MN
Fully refundable
$84 nightly
The price is $98 total per night from Dec 7 to Dec 8
$98 total
Dec 7 - Dec 8
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. ...
"Check was supposed to be at 3 but couldn’t check in until 4 because rooms weren’t ready."
Reviewed on Nov 12, 2026
Hyatt Place Minneapolis Airport-South
7800 International Drive Bloomington MN
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $103 total per night from Dec 7 to Dec 8
$103 total
Dec 7 - Dec 8
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. ...
"Amazing experience. Great hotel"
Reviewed on Nov 13, 2026
Med City Inn & Suites - Mayo Clinic Area
435 16th Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $84 total per night from Dec 13 to Dec 14
$84 total
Dec 13 - Dec 14
Total with taxes and fees
2 indoor pools, a 24-hour gym, and a hot tub are all featured at this traditional motel. Bring the family and enjoy the children's pool, waterslide, and kid-friendly ...
"Old place. Rooms were decent and show some updating. Common areas real run down. Hot tub was non-operational and that was a big reason why I booked the stay."
Reviewed on Nov 11, 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 Nov 17 to Nov 18
$142 total
Nov 17 - Nov 18
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 ...
Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
Fully refundable
$203 nightly
The price is $236 total per night from Dec 12 to Dec 13
$236 total
Dec 12 - Dec 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 ...
The Suites Hotel at Waterfront Plaza
325 Lake Avenue S. Duluth MN
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $142 total per night from Nov 15 to Nov 16
$142 total
Nov 15 - Nov 16
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 ...
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
