Paul Bunyan State Trail Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Paul Bunyan State Trail vacation package deals
Price found within the past 48 hours. Click for updated prices.
2.0-star property
North Beach Resort
8.8/10 Excellent! (26 reviews)
Oct 24 - Oct 30
6 night stay
Charlotte (CLT) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $787, price is now $620 per person
$620
per person
found 1 day ago
Clean rooms, well maintained property, nice beach area. Staff were out of this world friendly and helpful. We were close to a lot of things we wanted to see. It was very nice to have the kayaks available for use for free. Kitchen was well stocked with dishes and pots, pans and utensils. We loved the deck area outback. There were plenty of towels in the bathrooms, we felt right at home. The lake view was beautiful, great sunrise and sunsets. My cousin and I stayed for a week and it was a very nice getaway! 8/17- 8/21 2026
Reviewed on Aug 27, 2026
3.0-star property
Leech Lake Resort Bed & Breakfast
9.8/10 Exceptional! (208 reviews)
Oct 14 - Oct 20
6 night stay
Roanoke (ROA) to Bemidji (BJI)
Delta • Roundtrip • Coach
Price was $1,146, price is now $1,056 per person
$1,056
per person
found 1 day ago
Owner was so kind & helpful. Room was comfortable. Breakfast was delicious!
Reviewed on Aug 14, 2026
2.5-star property
Candlewood Suites Bemidji - Paul Bunyan by IHG
8.8/10 Excellent! (514 reviews)
Oct 14 - Oct 20
6 night stay
Roanoke (ROA) to Bemidji (BJI)
Delta • Roundtrip • Coach
Price was $1,217, price is now $1,149 per person
$1,149
per person
found 1 day ago
We love staying here every fall with family. Beautiful hotel, easy access to everything.
Reviewed on Aug 24, 2026
Top rated hotels for your Paul Bunyan State Trail vacation package
Wyndham Bloomington - Mall of America
1901 Killebrew Dr Bloomington MN
Free Cancellation
Reserve now, pay when you stay
147.06 mi from city center
$122 nightly
The price is $142 total per night
$142 total
Sep 9 - Sep 10
Total with taxes and fees
Guests of Wyndham Bloomington - Mall of America have access to 2 indoor pools, a free water park, and a children's pool. If you drive, self parking is USD 11.99 per night, or you can take advantage of the free airport shuttle (available 24 hours). The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations. Other amenities at this family-friendly hotel include a 24-hour gym, free WiFi in public areas, and a hot tub.
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
Free Cancellation
Reserve now, pay when you stay
149.87 mi from city center
$139 nightly
The price is $151 total per night
$151 total
Sep 7 - Sep 8
Total with taxes and fees
Mystic Lake Casino Hotel features a golf course, a full-service spa, and a casino. You can take advantage of free parking, along with limo/town car service. The 24-hour front desk has multilingual staff ready to assist with securing valuables, tours or tickets, and luggage storage. Other amenities at this spa resort include an indoor pool, a gym, and a sauna.
Cambria Hotel Minneapolis Downtown
1020 HAWTHORNE AVE Minneapolis MN
Free Cancellation
Reserve now, pay when you stay
138.64 mi from city center
$87 nightly
The price is $102 total per night
$102 total
Sep 28 - Sep 29
Total with taxes and fees
Guests of Cambria Hotel Minneapolis Downtown enjoy a gym, free WiFi in public areas, and a 24-hour business center. Self parking is available for USD 30 per day. The front desk is staffed 24 hours a day to help with luggage storage and dry cleaning/laundry. Additional amenities include coffee/tea in a common area, a meeting room, and laundry facilities.
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
- B&B in Nevis
- Cabin Rentals in Nevis
- Nevis Hotels
- Motels in Nevis
- B&B in Ah Gwah Ching
- Hotels with Childcare in Ah Gwah Ching
- Hotels with Free Parking in Ah Gwah Ching
- Hotels with Tennis Courts in Ah Gwah Ching
- Spa Resorts & in Ah Gwah Ching
- Ah Gwah Ching Hotels
- Motels in Ah Gwah Ching
- Hotels near Rainy Lake
- Hotels near Northern Lights Casino
- B&B in Backus
- Cabin Rentals in Backus
- Condo Rentals in Backus
- Cheap Hotels in Backus
- Kid Friendly Hotels in Backus
- Hotels with Pool in Backus
- Backus Hotels
- Motels in Backus
- Longville Hotels
- B&B in Whipholt
- Cottages in Whipholt
- Hotels near Walker City Park
- Waterpark Hotels & Resorts in Minnesota
- Hotels near Tianna Country Club
- B&B in Walker
- Cabin Rentals in Walker
- Condo Rentals in Walker
- Cottages in Walker
- Hostels in Walker
- Business Hotels in Walker
- Kid Friendly Hotels in Walker
- Hotels with Pool in Walker
- Hotels with Hot Tubs in Walker
- Hotels with an Indoor Pool in Walker
- Luxury Hotels in Walker
- Romantic Getaways & Hotels in Walker
- Ski Resorts & in Walker
- Spa Resorts & in Walker
- Walker Hotels
- Motels in Walker
- Vacation Homes in Walker
- 3 Star Hotels in Hackensack
- Farmstay in Hackensack
- B&B in Hackensack
- Condo Rentals in Hackensack
- Cheap Hotels in Hackensack
- Gay Friendly Hotels in Hackensack
- Hotels with Pool in Hackensack
- Hackensack Hotels
- Apartments in Akeley
- Cabin Rentals in Akeley
- Hotels with Childcare in Akeley
- Hotels with Free Parking in Akeley
- Akeley Hotels
- Hotels near Deep Portage Conservation Reserve and Learning Center
- Northern Lights Casino
- Manhattan Beach Vacations
- Character Challenge Course
- Backus Vacations
- Longville Vacations
- Sebeka Vacations
- Croft Mine Historical Park
- Brainerd Vacations
- Lake Ossawinnamakee
- Cass Lake Vacations
- Minnesota Vacations
- Paul Bunyan's Animal Land
- Cedar Lakes Casino & Hotel
- Emily Vacations
- Staples Vacations
- Crosby Vacations
- Lake Itasca Vacations
- Cuyuna Country State Recreation Area
- Staples Community Center
- Walker Vacations
- Crosslake Community Center
- Hackensack Vacations
- Akeley Vacations
- Bemidji Vacations
- Breezy Point Vacations
- Baxter Vacations
- Pine River Vacations
- Park Rapids Vacations
- Woodtick Theatre
- Deep Portage Conservation Reserve and Learning Center
