
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
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
9.4/10 Exceptional! (302 reviews)
Jul 26 - Jul 31
5 night stay
New York (NYC) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,519, price is now $1,239 per person
$1,239
per person
found 24 hours ago
Property was under going clean up from a recent storm, the hotel was still very clean and kids had a great time on the lake! Great and helpful staff!
Reviewed on Aug 2, 2025

2.0-star property
Super 8 by Wyndham Bemidji MN
7.8/10 Good! (1,002 reviews)
Jul 26 - Jul 31
5 night stay
New York (NYC) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,217, price is now $1,013 per person
$1,013
per person
found 24 hours ago
Room was clean but small and over priced.
Reviewed on Sep 20, 2025

2.0-star property
4th Street Lofts
9.6/10 Exceptional! (64 reviews)
Jul 26 - Jul 31
5 night stay
New York (NYC) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,375, price is now $1,160 per person
$1,160
per person
found 24 hours ago
Great place. Clean. Quiet. Easy to use. Perfect location next to downtown restaurants and bars. And the restaurant in the building is great too, with great staff. Will definitely be back.
Reviewed on Sep 23, 2025

2.5-star property
Best Western Bemidji
7.6/10 Good! (951 reviews)
Jul 26 - Jul 31
5 night stay
New York (NYC) to Bemidji (BJI)
Delta • Non-stop roundtrip • Coach
Price was $1,319, price is now $1,143 per person
$1,143
per person
found 24 hours ago
Recently remodeled, this hotel was a delight. I stayed one night and wished I could have stayed longer. I will be back.
Staff are excellent. Rooms are comfy. Breakfast is the standard warm hotel meal. I was happy.
Reviewed on May 17, 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
$110 nightly
The price is $127 total per night
$127 total
Jun 8 - Jun 9
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.

Radisson Blu Mall of America
2100 Killebrew Dr Bloomington MN
Free Cancellation
147.05 mi from city center
$195 nightly
The price is $226 total per night
$226 total
Jun 12 - Jun 13
Total with taxes and fees
At Radisson Blu Mall of America, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. Parking is USD 24 per day (USD 34 per night for valet parking)—but if you prefer not to drive, catch a ride in the free airport shuttle (available on request). The front desk has multilingual staff on hand 24/7 to help with luggage storage, concierge services, and dry cleaning/laundry. If you like to take your furry friend along on your adventures, this pet-friendly property offers food and water bowls. Other amenities at this luxury hotel include meeting rooms, a conference center, and a business center.

Hyatt Regency Bloomington - Minneapolis
3200 E 81st St Bloomington MN
Free Cancellation
Reserve now, pay when you stay
147.12 mi from city center
$107 nightly
The price is $124 total per night
$124 total
Jul 3 - Jul 4
Total with taxes and fees
At Hyatt Regency Bloomington - Minneapolis, guests enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. If you drive, self parking is USD 18.0 per night, or you can take advantage of the free airport shuttle (available on request). Multilingual staff at the front desk are standing by 24/7 to help with concierge services, dry cleaning/laundry, and luggage storage. Additional amenities include conference space, a 24-hour business center, and express check-out.
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








