Search Deals on
Fosston Vacation Packages

Build your package with 2 more options

Fosston Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Candlewood Suites Bemidji - Paul Bunyan by IHG

Candlewood Suites Bemidji - Paul Bunyan by IHG

2.5 out of 5
Price was $1,329, price is now $1,305 per person
$1,305
per person
Dec 30 - Jan 2
found 1 day 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.
The place was ok, but not worth the money.

Reviewed on Nov 2, 2026

Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $1,366, price is now $1,325 per person
$1,325
per person
Dec 30 - Jan 2
found 1 day 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.
Beautiful location, lovely hosts. The room was comfortable. I highly recommend.

Reviewed on Oct 25, 2026

Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
Price was $1,410, price is now $1,389 per person
$1,389
per person
Dec 30 - Jan 2
found 1 day 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.

Fosston Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Candlewood Suites Bemidji - Paul Bunyan by IHG

Candlewood Suites Bemidji - Paul Bunyan by IHG

2.5 out of 5
Price was $1,329, price is now $1,305 per person
$1,305
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $1,366, price is now $1,325 per person
$1,325
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)
Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
Price was $1,410, price is now $1,389 per person
$1,389
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Seattle (SEA) to Bemidji (BJI)