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.
3.0-star property
City Express by Marriott Bemidji
8/10 Very Good! (29 reviews)
Dec 4 - Dec 6
2 night stay
Sacramento (SMF) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $631, price is now $607 per person
$607
per person
found 18 hours ago
Dirty fans, dirty walls underneath the table, tons of exposed wiring dirty doors, like old fingerprint touching build up. Something might be living in the tv cabinet idk
Reviewed on Oct 1, 2026
3.0-star property
Country Inn & Suites by Radisson, Bemidji, MN
9.2/10 Wonderful! (1,013 reviews)
Dec 4 - Dec 6
2 night stay
Sacramento (SMF) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $672, price is now $652 per person
$652
per person
found 18 hours ago
Hotel was clean and quiet. Some stains on furnishings and carpet, but that to be expected. Very quiet room with lake view. Chairs were uncomfortable for working from the room, but otherwise desk set up and WiFi was good. Toiletries were nothing special, so I used my own. Staff was very helpful and friendly. The breakfast was good and had lots of options.
Reviewed on Oct 19, 2026
2.0-star property
Super 8 by Wyndham Bemidji MN
7.6/10 Good! (1,008 reviews)
Dec 4 - Dec 6
2 night stay
Sacramento (SMF) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $564, price is now $548 per person
$548
per person
found 18 hours ago
There is a sign at the front door saying no pets allowed.
Reviewed on Oct 18, 2026
2.0-star property
Cass Lake Lodge
10/10 Exceptional! (1 review)
Dec 4 - Dec 6
2 night stay
Sacramento (SMF) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $619, price is now $604 per person
$604
per person
found 18 hours ago
It is right on Cass Lake, so it's a great resort. And the bar/restaurant on the ground floor of the lodge is great-- the staff is very friendly! Rooms in the lodge are as big as the photos show, so no problem with four in a room.
Reviewed on Oct 10, 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
Oct 25 - Oct 26
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.
Pool
Hot Tub
Mystic Lake Casino Hotel
2400 Mystic Lake Blvd. Prior Lake MN
149.87 mi from city center
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, luggage storage, and tours or tickets. Other amenities at this spa resort include an indoor pool, a gym, and a sauna.
Pool
Spa
Park Point Marina Inn
1033 Minnesota Ave Duluth MN
Free Cancellation
Reserve now, pay when you stay
122.82 mi from city center
$114 nightly
The price is $130 total per night
$130 total
Oct 26 - Oct 27
Total with taxes and fees
Park Point Marina Inn features a marina, an indoor pool, and a 24-hour gym. There's free parking and a free area shuttle. Front-desk staff can answer questions 24/7, and assist with tours or tickets, securing valuables, and luggage storage. Additional amenities include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub
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
