Title: Visit Paul Bunyan State Trail: Best of Paul Bunyan State Trail Tourism | Expedia Travel Guide - Expedia.ca [Hotels in Paul Bunyan State Trail](https://expedia.ca/Paul-Bunyan-State-Trail-Hotels.d950882338636640256.Travel-Guide-Hotels)[Vacation Rentals in Paul Bunyan State Trail](https://expedia.ca/Paul-Bunyan-State-Trail-Vacation-Rentals.d950882338636640256.Travel-Guide-VacationRentals)[Paul Bunyan State Trail Car Rentals](https://expedia.ca/Car-Rentals-In-Paul-Bunyan-State-Trail.d950882338636640256.Car-Rental-Guide)[Paul Bunyan State Trail Vacation Packages](https://expedia.ca/Paul-Bunyan-State-Trail.d950882338636640256.Destination-Travel-Guides) # Paul Bunyan State Trail ## Travel Guide ## Visit Paul Bunyan State Trail - Paul Bunyan State Trail Hotel Deals - Vacation Rentals in Paul Bunyan State Trail ![Wyndham Bloomington - Mall of America](https://images.trvl-media.com/lodging/1000000/10000/6900/6851/499121b5_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Wyndham Bloomington - Mall of America 1901 Killebrew Dr Bloomington MN CA $108 CA $125 total Dec 17 - Dec 18 includes taxes & fees Book a stay at this family-friendly hotel in Bloomington. Enjoy free WiFi, 2 indoor pools, and free water park access. Our guests praise the breakfast and the ... 7.4/10 Good! (2,281 reviews) Loved the pool! Reviewed on Dec 15, 2025 [](https://expedia.ca/Hotel-Search?startDate=17%2F12%2F2025&endDate=18%2F12%2F2025&selected=6851&PinnedHotelID=6851&HadPinnedHotel=true®ionId=950882338636640256) ![Holiday Inn Express & Suites Mall of America - MSP Airport by IHG](https://images.trvl-media.com/lodging/1000000/570000/565100/565006/6213d079_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Holiday Inn Express & Suites Mall of America - MSP Airport by IHG 7801 12TH Ave S Bloomington MN Fully refundableReserve now, pay when you stay CA $128 CA $149 total Dec 20 - Dec 21 includes taxes & fees Book a stay at this business-friendly hotel in Bloomington. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ... 8.8/10 Excellent! (2,837 reviews) The room was great. The shower is overdue caulking. The parking was very poor due to the lack of snow removal. Overall, the room was a good value. Reviewed on Dec 12, 2025 [](https://expedia.ca/Hotel-Search?startDate=20%2F12%2F2025&endDate=21%2F12%2F2025&selected=565006&PinnedHotelID=565006&HadPinnedHotel=true®ionId=950882338636640256) ![The Saint Paul Hotel](https://images.trvl-media.com/lodging/1000000/20000/19700/19645/8b7f1432_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Saint Paul Hotel 350 Market St St. Paul MN CA $185 CA $216 total Dec 17 - Dec 18 includes taxes & fees Book a stay at this luxury hotel in St. Paul. Enjoy 2 restaurants, breakfast (surcharge), and 24-hour room service. Our guests praise the restaurant and the ... 9.4/10 Exceptional! (1,800 reviews) I am never disappointed when staying at the Saint Paul Hotel. It is first class from start to finish! Reviewed on Dec 15, 2025 [](https://expedia.ca/Hotel-Search?startDate=17%2F12%2F2025&endDate=18%2F12%2F2025&selected=19645&PinnedHotelID=19645&HadPinnedHotel=true®ionId=950882338636640256) [See all 8,728 properties in Minnesota](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience&startDate=17%2F12%2F2025&endDate=18%2F12%2F2025®ionId=225) 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. ![The Berkman](https://images.trvl-media.com/lodging/47000000/46300000/46291500/46291477/50c22b07_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### The Berkman 217 14th Ave SW Rochester MN Book a stay at this golf aparthotel in Rochester. Enjoy free WiFi, an outdoor pool, and a rooftop terrace. Our guests praise the helpful staff in our reviews. ... 9.6/10 Exceptional! (370 reviews) Clean rooms, the staff were very friendly! We would love to stay there again. Reviewed on Dec 11, 2025 [](https://expedia.ca/Rochester-Hotels-Berkman-Hotel.h46291477.Hotel-Information) ![Poplar River Condos](https://images.trvl-media.com/lodging/120000000/119370000/119369700/119369618/507e7984_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Poplar River Condos 580 Poplar River Rd Lutsen MN Book a stay at this ski condo in Lutsen. Enjoy free WiFi, free parking, and a free ski shuttle. Popular attractions Superior National Golf Course and North Shore ... 9.8/10 Exceptional! (16 reviews) The staff help me right away with an issue with my booking. They were very accommodating and professional. You can see they take pride in their work and keeping up this property. We will definitely be back. The grounds are immaculate. We didn’t want to leave. Reviewed on Dec 6, 2025 [](https://expedia.ca/Lutsen-Hotels-Poplar-River-Condos.h119369618.Hotel-Information) ![Extended Stay America Suites - Minneapolis - Airport - Mendota Heights](https://images.trvl-media.com/lodging/34000000/33650000/33641900/33641840/8bf99455_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Extended Stay America Suites - Minneapolis - Airport - Mendota Heights 1432 Northland Drive Mendota Heights MN Book a stay at this business-friendly aparthotel in Mendota Heights. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in ... 6.4/10 (368 reviews) Access to hotel to get off of the highway was very, very easy! Room was nice. What i didn't like was that the parking lot and sidewalks were not shoveled or cleared. It had snowed a couple days ago and it should have been cleared right away. Reviewed on Dec 3, 2025 [](https://expedia.ca/Minneapolis-St-Paul-Hotels-WoodSpring-Suites-Minneapolis-Mendota-Heights.h33641840.Hotel-Information) [See all 8,728 properties in Minnesota](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience®ionId=225&sort=VACATION_RENTAL) 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. ## Check Paul Bunyan State Trail hotel availability [Tonight ](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=950882338636640256&startDate=2025-12-16&endDate=2025-12-17)[Dec 16 - Dec 17](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=950882338636640256&startDate=2025-12-16&endDate=2025-12-17) [Tomorrow night ](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=950882338636640256&startDate=2025-12-17&endDate=2025-12-18)[Dec 17 - Dec 18](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=950882338636640256&startDate=2025-12-17&endDate=2025-12-18) [This weekend ](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=950882338636640256&startDate=19%2F12%2F2025&endDate=21%2F12%2F2025)[Dec 19 - Dec 21](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=950882338636640256&startDate=19%2F12%2F2025&endDate=21%2F12%2F2025) [Next weekend ](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=950882338636640256&startDate=26%2F12%2F2025&endDate=28%2F12%2F2025)[Dec 26 - Dec 28](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=950882338636640256&startDate=26%2F12%2F2025&endDate=28%2F12%2F2025) ## Cities near Paul Bunyan State Trail ![Bemidji](https://mediaim.expedia.com/destination/1/731708c96fcda7179231856f0397e4e2.jpg?impolicy=fcrop&w=512&h=288&q=medium) ### Bemidji ![Walker](https://mediaim.expedia.com/destination/1/7abf58e8a109807cb5c7f3e75e7fcd43.jpg?impolicy=fcrop&w=512&h=288&q=medium) ### Walker ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Vacation Rental - Other - [Farmstay in Akeley ](https://www.expedia.ca/Akeley-Agritourism.d6321822-aaAgritourism.Travel-Guide-Accommodation) - [Cheap Hotels in Akeley ](https://www.expedia.ca/Akeley-Hotels-Cheap-Hotels.0-0-d6321822-tCheapHotels.Travel-Guide-Filter-Hotels) - [Akeley Hotels ](https://www.expedia.ca/Akeley-Hotels.d6321822.Travel-Guide-Hotels) - [B&B in Backus ](https://www.expedia.ca/Backus-Bed-And-Breakfast.d553248623281956713-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Backus ](https://www.expedia.ca/Backus-Cabins.d553248623281956713-aaCabins.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Backus ](https://www.expedia.ca/Backus-Hotels-Beach-Hotel.0-0-d553248623281956713-tBeachHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Backus ](https://www.expedia.ca/Backus-Hotels-Luxury-Hotel.0-0-d553248623281956713-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Backus ](https://www.expedia.ca/Backus-Hotels-Pet-Friendly-Hotel.0-0-d553248623281956713-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Backus Hotels ](https://www.expedia.ca/Backus-Hotels.d553248623281956713.Travel-Guide-Hotels) - [Hotels near Black Bear Golf Complex ](https://www.expedia.ca/Black-Bear-Golf-Complex-Hotels.0-l553248621561877806-0.Travel-Guide-Filter-Hotels) - [Minnesota Hotels ](https://www.expedia.ca/Destinations-In-Minnesota.d225.Hotel-Destinations) - [Cheap Hotels in Hackensack ](https://www.expedia.ca/Hackensack-Hotels-Cheap-Hotels.0-0-d3000443226-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hackensack Hotels ](https://www.expedia.ca/Hackensack-Hotels.d3000443226.Travel-Guide-Hotels) - [Motels in Hackensack ](https://www.expedia.ca/Hackensack-Motels.d3000443226-aaMotels.Travel-Guide-Accommodation) - [Guest Houses in Longville ](https://www.expedia.ca/Longville-Guest-Houses.d3000443399-aaGuestHouses.Travel-Guide-Accommodation) - [Longville Hotels ](https://www.expedia.ca/Longville-Hotels.d3000443399.Travel-Guide-Hotels) - [Aparthotels in Nevis ](https://www.expedia.ca/Nevis-Apart-Hotels.d6054269-aaApartHotels.Travel-Guide-Accommodation) - [B&B in Nevis ](https://www.expedia.ca/Nevis-Bed-And-Breakfast.d6054269-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Chalets in Nevis ](https://www.expedia.ca/Nevis-Chalets.d6054269-aaChalets.Travel-Guide-Accommodation) - [Guest Houses in Nevis ](https://www.expedia.ca/Nevis-Guest-Houses.d6054269-aaGuestHouses.Travel-Guide-Accommodation) - [Hostels in Nevis ](https://www.expedia.ca/Nevis-Hostels.d6054269-aaHostels.Travel-Guide-Accommodation) - [Beach Hotel Hotels in Nevis ](https://www.expedia.ca/Nevis-Hotels-Beach-Hotel.0-0-d6054269-tBeachHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Nevis ](https://www.expedia.ca/Nevis-Hotels-Luxury-Hotel.0-0-d6054269-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Nevis ](https://www.expedia.ca/Nevis-Hotels-Spa-Hotel.0-0-d6054269-tSpaHotel.Travel-Guide-Filter-Hotels) - [Nevis Hotels ](https://www.expedia.ca/Nevis-Hotels.d6054269.Travel-Guide-Hotels) - [Lodges in Nevis ](https://www.expedia.ca/Nevis-Lodges.d6054269-aaLodges.Travel-Guide-Accommodation) - [Resorts in Nevis ](https://www.expedia.ca/Nevis-Resort-Hotels.d6054269-aaResortHotels.Travel-Guide-Accommodation) - [Hotels near Northern Lights Casino ](https://www.expedia.ca/Northern-Lights-Casino-Hotels.0-l553248621532652103-0.Travel-Guide-Filter-Hotels) - [B&B in Pine River ](https://www.expedia.ca/Pine-River-Bed-And-Breakfast.d180853-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Pine River ](https://www.expedia.ca/Pine-River-Cabins.d180853-aaCabins.Travel-Guide-Accommodation) - [Chalets in Pine River ](https://www.expedia.ca/Pine-River-Chalets.d180853-aaChalets.Travel-Guide-Accommodation) - [Cheap Hotels in Pine River ](https://www.expedia.ca/Pine-River-Hotels-Cheap-Hotels.0-0-d180853-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Pine River ](https://www.expedia.ca/Pine-River-Hotels-Couples-Resorts-Hotels.0-0-d180853-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Pine River ](https://www.expedia.ca/Pine-River-Hotels-Luxury-Hotel.0-0-d180853-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Pine River ](https://www.expedia.ca/Pine-River-Hotels-Romantic-Hotel.0-0-d180853-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Pine River Hotels ](https://www.expedia.ca/Pine-River-Hotels.d180853.Travel-Guide-Hotels) - [Motels in Pine River ](https://www.expedia.ca/Pine-River-Motels.d180853-aaMotels.Travel-Guide-Accommodation) - [Resorts in Pine River ](https://www.expedia.ca/Pine-River-Resort-Hotels.d180853-aaResortHotels.Travel-Guide-Accommodation) - [Hotels near Rainy Lake ](https://www.expedia.ca/Rainy-Lake-Hotels.0-l553248621532666598-0.Travel-Guide-Filter-Hotels) - [Farmstay in Walker ](https://www.expedia.ca/Walker-Agritourism.d6059993-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Walker ](https://www.expedia.ca/Walker-Bed-And-Breakfast.d6059993-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cabin Rentals in Walker ](https://www.expedia.ca/Walker-Cabins.d6059993-aaCabins.Travel-Guide-Accommodation) - [Chalets in Walker ](https://www.expedia.ca/Walker-Chalets.d6059993-aaChalets.Travel-Guide-Accommodation) - [Best Western Hotels in Walker ](https://www.expedia.ca/Walker-Hotels-Best-Western.0-0-d6059993--bBestWestern.Travel-Guide-Filter-Hotels) - [Casino Hotels in Walker ](https://www.expedia.ca/Walker-Hotels-Casino-Hotel.0-0-d6059993-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Walker ](https://www.expedia.ca/Walker-Hotels-Cheap-Hotels.0-0-d6059993-tCheapHotels.Travel-Guide-Filter-Hotels) - [Lake Hotels in Walker ](https://www.expedia.ca/Walker-Hotels-Lake-Hotels.0-0-d6059993-tLakeHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Walker ](https://www.expedia.ca/Walker-Hotels-Luxury-Hotel.0-0-d6059993-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Walker ](https://www.expedia.ca/Walker-Hotels-Pet-Friendly-Hotel.0-0-d6059993-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Walker ](https://www.expedia.ca/Walker-Hotels-Spa-Hotel.0-0-d6059993-tSpaHotel.Travel-Guide-Filter-Hotels) - [Walker Hotels ](https://www.expedia.ca/Walker-Hotels.d6059993.Travel-Guide-Hotels) - [Lodges in Walker ](https://www.expedia.ca/Walker-Lodges.d6059993-aaLodges.Travel-Guide-Accommodation) - [Motels in Walker ](https://www.expedia.ca/Walker-Motels.d6059993-aaMotels.Travel-Guide-Accommodation) - [Resorts in Walker ](https://www.expedia.ca/Walker-Resort-Hotels.d6059993-aaResortHotels.Travel-Guide-Accommodation) - [Farmstay in Whipholt ](https://www.expedia.ca/Whipholt-Agritourism.d3000349027-aaAgritourism.Travel-Guide-Accommodation) - [Cabin Rentals in Whipholt ](https://www.expedia.ca/Whipholt-Cabins.d3000349027-aaCabins.Travel-Guide-Accommodation) - [Cheap Hotels in Whipholt ](https://www.expedia.ca/Whipholt-Hotels-Cheap-Hotels.0-0-d3000349027-tCheapHotels.Travel-Guide-Filter-Hotels) - [Whipholt Hotels ](https://www.expedia.ca/Whipholt-Hotels.d3000349027.Travel-Guide-Hotels) - [Resorts in Whipholt ](https://www.expedia.ca/Whipholt-Resort-Hotels.d3000349027-aaResortHotels.Travel-Guide-Accommodation) - [Flights to Nevis ](https://www.expedia.ca/Cheap-Flights-To-Nevis.d6054269.Travel-Guide-Flights) - [Flights to Pine River ](https://www.expedia.ca/Cheap-Flights-To-Pine-River.d180853.Travel-Guide-Flights) - [Flights to Walker ](https://www.expedia.ca/Cheap-Flights-To-Walker.d6059993.Travel-Guide-Flights) - [Flights to Minnesota ](https://www.expedia.ca/Destinations-In-Minnesota.d225.Flight-Destinations) - [Flights from Cass County ](https://www.expedia.ca/lp/flights/553248635976433428/flights-from-cass-county) - [Flights from Walker ](https://www.expedia.ca/lp/flights/6059993/flights-from-walker) - [Visit Aitkin County ](https://www.expedia.ca/Aitkin-County.dx553248635976433297) - [Visit Alexandria ](https://www.expedia.ca/Alexandria.dx6059984) - [Visit Becker County ](https://www.expedia.ca/Becker-County.dx553248635976429754) - [Visit Bemidji ](https://www.expedia.ca/Bemidji.dx6059923) - [Visit Bovey ](https://www.expedia.ca/Bovey.dx3000442993) - [Visit Burtrum ](https://www.expedia.ca/Burtrum.dx3000443022) - [Visit Cass Lake ](https://www.expedia.ca/Cass-Lake.dx6340820) - [Visit Crosby ](https://www.expedia.ca/Crosby.dx55659) - [Visit Crow Wing County ](https://www.expedia.ca/Crow-Wing-County.dx553248635976431909) - [Visit Eagle Bend ](https://www.expedia.ca/Eagle-Bend.dx553248634983358802) - [Visit East Gull Lake ](https://www.expedia.ca/East-Gull-Lake.dx3000409913) - [Visit Grey Eagle ](https://www.expedia.ca/Grey-Eagle.dx3000443214) - [Visit Keewatin ](https://www.expedia.ca/Keewatin.dx3000348889) - [Visit Margie ](https://www.expedia.ca/Margie.dx771189320735739904) - [Visit Sheshebe Point ](https://www.expedia.ca/McGregor-Sheshebe-Point.dx553248635976471028) - [Visit McGregor ](https://www.expedia.ca/McGregor.dx183453) - [Visit Millerville ](https://www.expedia.ca/Millerville.dx553248634983309766) - [Visit Minnesota ](https://www.expedia.ca/Minnesota.dx225) - [Nevis Vacations ](https://www.expedia.ca/Nevis.d6054269.Destination-Travel-Guides) - [Northern Lights Casino ](https://www.expedia.ca/Northern-Lights-Casino-Walker.d553248621532652103.Vacation-Attraction) - [Visit Ogema ](https://www.expedia.ca/Ogema.dx553248634983181022) - [Visit Ogilvie ](https://www.expedia.ca/Ogilvie.dx3000443570) - [Visit Onamia ](https://www.expedia.ca/Onamia.dx141702) - [Visit Parkers Prairie ](https://www.expedia.ca/Parkers-Prairie.dx6190675) - [Visit Pennington ](https://www.expedia.ca/Pennington.dx3000443617) - [Visit Perham ](https://www.expedia.ca/Perham.dx181489) - [Visit Pine River ](https://www.expedia.ca/Pine-River.dx180853) - [Visit Ponsford ](https://www.expedia.ca/Ponsford.dx3000443625) - [Visit Rice Lake ](https://www.expedia.ca/Rice-Lake.dx553248634983535158) - [Visit Side Lake ](https://www.expedia.ca/Side-Lake.dx3000443714) - [Visit Sturgeon Lake ](https://www.expedia.ca/Sturgeon-Lake.dx183439) - [Walker Vacations ](https://www.expedia.ca/Walker.d6059993.Destination-Travel-Guides) - [Visit Walker ](https://www.expedia.ca/Walker.dx6059993) - [Walker Vacation Rentals ](https://www.expedia.ca/Walker-Vacation-Rentals.d6059993.Travel-Guide-VacationRentals) - [Things to do in Minnesota ](https://www.expedia.ca/Things-To-Do-In-Minnesota.d225.Travel-Guide-Activities) - Cities near Paul Bunyan State Trail - Places of interest [Pine River](https://expedia.ca/Pine-River.dx180853)[Bemidji](https://expedia.ca/Bemidji.dx6059923)[Walker](https://expedia.ca/Walker.dx6059993) - [Mississippi River ](https://expedia.ca/Mississippi-River-United-States-of-America.d6209928.Vacation-Attraction) - [Northern Lights Casino ](https://expedia.ca/Northern-Lights-Casino-Walker.d553248621532652103.Vacation-Attraction) - [Cedar Lakes Casino & Hotel ](https://expedia.ca/Cedar-Lakes-Casino-Hotel-Cass-Lake.d553248621532652114.Vacation-Attraction) - [Bemidji State University ](https://expedia.ca/Bemidji-State-University-Bemidji.d553248621557518945.Vacation-Attraction) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app