Search Deals onHeartland State Trail Vacation Packages
Heartland State Trail Flight + Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Candlewood Suites Bemidji - Paul Bunyan by IHG
Price was $1,340, price is now $1,316 per person
$1,316
per person
Dec 30 - Jan 2
found 5 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
Book a stay at this business-friendly hotel in Bemidji. Enjoy free WiFi, free parking, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Paul Bunyan Park and Paul Bunyan Playhouse are located nearby.
Rooms were nice and clean
Reviewed on Nov 14, 2026

Leech Lake Resort Bed & Breakfast
Price was $1,377, price is now $1,336 per person
$1,336
per person
Dec 30 - Jan 2
found 5 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
Book a stay at this beach B&B in Walker. Enjoy free breakfast, free parking, and a private beach. Our guests praise the breakfast in our reviews. Popular attractions Swamp Lake and Long Bow Golf Course are located nearby.
It is run by a capable and warm-hearted elderly couple, and it’s their own home. It’s located right by the lake—very quiet and beautiful.
Reviewed on Nov 16, 2026

Country Inn & Suites by Radisson, Bemidji, MN
Price was $1,424, price is now $1,403 per person
$1,403
per person
Dec 30 - Jan 2
found 5 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
Book a stay at this business-friendly hotel in Bemidji. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Paul Bunyan Park and Paul Bunyan Playhouse are located nearby.
Heartland State Trail Vacation Packages 3-4 Night Stays
Price found within the past 48 hours. Click for updated prices.


Discover Other Travel Deals
- Las Vegas Vacations
- Cancun Vacations
- Miami Vacations
- Corona Vacations
- Cabo San Lucas Vacations
- Disneyland Park Vacations
- New York Vacations
- Honolulu Vacations
- Los Angeles Vacations
- Maui Vacations
- Orlando Vacations
- New Orleans Vacations
- Canada Vacations
- Tulum Vacations
- Bali Vacations
- Maldives Vacations
- Clearwater Beach Vacations
- Denver Vacations
- South Beach Vacations
- Key West Vacations


