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
Canal Park Lodge
250 Canal Park Dr, Duluth, MN
Fully refundableReserve now, pay when you stay
$204 nightly
The price is $234 total per night from Sep 7 to Sep 8
$234 total
Sep 7 - Sep 8
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
"I was staying in room 141, just checked out. From the beginning of checking in to check out ALL the staff at the front desk has been nothing but accomadatinx, kind, and overall amazing. Im a single mom struggling and needed a night away from the cities with my girl and they tried to get me an earlier ..."
Reviewed on Aug 8, 2025
Hyatt Regency Bloomington - Minneapolis
3200 E 81st St, Bloomington, MN
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $120 total per night from Sep 7 to Sep 8
$120 total
Sep 7 - Sep 8
Total includes 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 ...
"Parking should have been included"
Reviewed on Aug 6, 2025
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
2221 Killebrew Dr, Bloomington, MN
Fully refundable
$127 nightly
The price is $147 total per night from Sep 1 to Sep 2
$147 total
Sep 1 - Sep 2
Total includes 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 room and bed were very nice and comfortable The pool and hot tubs are great"
Reviewed on Aug 8, 2025
Radisson Blu Mall of America
2100 Killebrew Dr, Bloomington, MN
Fully refundable
$195 nightly
The price is $226 total per night from Aug 17 to Aug 18
$226 total
Aug 17 - Aug 18
Total includes 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 ...
"Easy access to M of A. No cost for parking because Im expedia VIP"
Reviewed on Aug 7, 2025
Embassy Suites by Hilton Bloomington/Minneapolis
2800 American Blvd W, (formerly W 80th Street), Bloomington, MN
Fully refundableReserve now, pay when you stay
$108 nightly
The price is $125 total per night from Aug 17 to Aug 18
$125 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Nice room, breakfast and evening drink and snack."
Reviewed on Aug 5, 2025
Hyatt Place Minneapolis Airport-South
7800 International Drive, Bloomington, MN
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $113 total per night from Aug 17 to Aug 18
$113 total
Aug 17 - Aug 18
Total includes 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. ...
"Cannot believe they charge $30 for early check in for 1 1/2 hours!! Ridiculous. Room super nice and big, bathroom stupid small. Airport and mall shuttle awesome! I would stay here again!"
Reviewed on Aug 8, 2025
Kahler Grand Hotel
20 2nd Ave Sw, Rochester, MN
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $128 total per night from Aug 17 to Aug 18
$128 total
Aug 17 - Aug 18
Total includes 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 ...
"Lots of construction around the building. You can no longer walk across to Mayo Clinic. The elevator does connect to the Mayo subway system. The hotel also has Mayo wheelchairs on hand. They offer valet parking. Parking is expensive. Keep this in mind when comparing costs. Construction is noisy during ..."
Reviewed on Aug 8, 2025
Wyndham Bloomington - Mall of America
1901 Killebrew Dr, Bloomington, MN
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $117 total per night from Sep 7 to Sep 8
$117 total
Sep 7 - Sep 8
Total includes 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 ...
"The hotel itself was good, the layout was good, pool was indoors, pricing and service was good, it was simple straight forward, nothing fancy, i was surprised that you had to pay for parking separately online from the hotel cost (wasnt included with the room), was a convenient walk to the Mall of ..."
Reviewed on Aug 8, 2025
La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W
5151 American Blvd West, Bloomington, MN
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $74 total per night from Sep 7 to Sep 8
$74 total
Sep 7 - Sep 8
Total includes 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. ...
"great customer service , clean room , but I wish they have couple more luggage carts for their customers."
Reviewed on Aug 8, 2025
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
Explore More Ways to Travel with Travelocity
An Attraction
- Hotels near Mississippi River
- Hotels near Gull Lake
- Hotels near Itasca State Park
- Hotels near Northern Lights Casino
- Hotels near Leech Lake
- Hotels near Brainerd International Raceway
- Hotels near The Classic at Madden's Golf Course
- Hotels near Cedar Lakes Casino & Hotel
- Hotels near Bemidji State University
- Hotels near Cuyuna Country State Recreation Area
- Hotels near Paul Bunyan Land
- Hotels near Legacy at Cragun's
- Hotels near Cragun's Legacy Courses
- Hotels near Bay Lake
- Hotels near Lake Ossawinnamakee
- Hotels near Rainy Lake
- Hotels near Lake Bemidji State Park
- Hotels near Nisswa City Park
- Hotels near Chippewa National Forest
- Hotels near North Central Speedway
- Hotels near Concordia Language Village
- Hotels near Deacon's Lodge Golf Course
- Hotels near Nisswa Family Fun Center
- Hotels near Mount Ski Gull
- Hotels near Paul Bunyan State Forest
- Hotels near Lake Ada
- Hotels near The Lakes
- Hotels near Little Boy Lake
- Hotels near Paul Bunyan Park
- Hotels near Crosby Memorial Park
- Brainerd Hotels
- Crosslake Hotels
- Nisswa Hotels
- Bemidji Hotels
- Walker Hotels
- Park Rapids Hotels
- Pequot Lakes Hotels
- Baxter Hotels
- Breezy Point Hotels
- Crosby Hotels
- Deerwood Hotels
- Aitkin Hotels
- Longville Hotels
- Little Falls Hotels
- Hackensack Hotels
- Nevis Hotels
- Merrifield Hotels
- Pine River Hotels
- Cass Lake Hotels
- Lake Shore Hotels
- Backus Hotels
- Emily Hotels
- East Gull Lake Hotels
- Remer Hotels
- Central Minnesota Hotels
- Garrison Hotels
- Blackduck Hotels
- Ossipee Hotels
- Menahga Hotels
- Motley Hotels
- Cushing Hotels
- Staples Hotels
- Akeley Hotels
- Outing Hotels
- Pillager Hotels
- Bay Lake Hotels
- LaPorte Hotels
- Ironton Hotels
- Cuyuna Hotels
- Fifty Lakes Hotels