Fosston Vacation Packages 2026 from $667

Fosston flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

4th Street Lofts

$667

per person

May 28 - May 30

found 16 hours ago

Roundtrip non-stop flight included

Chicago (CHI) to Bemidji (BJI)

This hotel features a restaurant, free WiFi in public areas, and a virtual front desk.

North Beach Resort

$831

per person

Jun 11 - Jun 14

found 1 day ago

Roundtrip non-stop flight included

Greenville (GSP) to Bemidji (BJI)

A marina and an indoor pool are featured at this smoke-free resort. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, a picnic area, and laundry facilities are also on offer.

Country Inn & Suites by Radisson, Bemidji, MN

$704

per person

May 28 - May 30

found 16 hours ago

Roundtrip non-stop flight included

Chicago (CHI) to Bemidji (BJI)

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free perks like buffet breakfast and free self parking.

Super 8 by Wyndham Park Rapids

$1,038

per person

Jun 18 - Jun 21

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Bemidji (BJI)

This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.

Rustic Inn

$908

per person

Jun 18 - Jun 21

found 1 day ago

Roundtrip non-stop flight included

Phoenix (PHX) to Bemidji (BJI)

Free WiFi in public areas is available at this motel. Take advantage of the free self parking.

Top Fosston hotels deals

Sweet Grandma's Farm Retreat

Fosston MN

Get rates

This farm stay featured laundry facilities and barbecue grills.

Free WiFi

Air conditioning

Shooting Star Casino & Hotel

777 Casino Dr Mahnomen MN

$85 nightly

$91 total

May 6 - May 7

Total with taxes and fees

A casino, 3 restaurants, and an indoor pool are all featured at this smoke-free hotel. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a casino shuttle. There's a 24-hour gym on site, and a 24-hour front desk and a snack bar/deli are also provided.

Pool

Hot Tub

A Cozy Cabin in the Woods, Many Trails And A Little Lake

Shevlin MN

Get rates

This cabin includes a garden and barbecue grills.

Kitchen

Air conditioning

Piper's Inn

223 State Hwy 92 Clearbrook MN

Free Cancellation

Reserve now, pay when you stay

$97 nightly

$104 total

Apr 30 - May 1

Total with taxes and fees

Stay at this hotel in Clearbrook. Enjoy free WiFi, free parking, and daily housekeeping.

Parking included

Free WiFi

Cozy country farm house with up to date furnishings on Island Lake

Lengby MN

Get rates

A hot tub is featured at this cabin, along with laundry facilities and barbecue grills. There's fun for all ages with a playground and an arcade/game room.

Hot Tub

Kitchen

Secluded Lookout Cabin- Fishing, ATV Trails, Canoe, Kayak & Campfires.

Shevlin MN

Get rates

This cabin features a garden, laundry facilities, and barbecue grills.

Kitchen

Washer

Don't see what you're looking for?

See all available properties in Fosston

View all properties

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.

Popular places to visit

Fosston Golf Club

Enjoy a round of golf in Fosston at Fosston Golf Club. Stroll along the lakeside or visit the monuments while you're in the area.

Melland Park

Explore the great outdoors at Melland Park, a lovely green space in Fosston.

Fosston Sports Complex

Explore the great outdoors at Fosston Sports Complex, a lovely green space in Fosston.

Frequently asked questions

How much are vacation packages to Fosston?

Travelocity has package deals to Fosston, including hotels and flights, starting from as low as $667. With all that extra money, you could purchase some cool tours or maybe also add some extra days to your exciting getaway.

How long should my Fosston vacation be?

Your Fosston escape can be as long as you like, but the majority of travelers stay about 2 nights. Can't wait to hop off the beaten path and discover some lesser-known attractions? Book a few more nights and see a different side of this destination.

Where can I get the best vacation package deals for Fosston?

No matter how you like to travel, Travelocity can help you find a great Fosston package deal. The only thing you need to do is pick and choose between our 400 airlines and 1,000,000 properties worldwide.

Why should I book my Fosston vacation package via Travelocity?

With our Price Match Guarantee, we'll match any better price you find. Add on our 24/7 customer support and top-quality service and your perfect vacation is closer than ever before.

Will I save money on my Fosston car rental if I bundle it with my hotel or flight?

Certainly — combine your flight, hotel and car into a Fosston vacation package and you can save plenty. With so much to uncover in the Fosston area, having your own ride will make it easy to explore. Once you've buckled yourself in, hit the wide open road and make tracks to North Dakota State University, a renowned attraction around 70 mi from Fosston.

Which airport is best for Fosston?

One top option is Bemidji Regional Airport (BJI). From here, you'll have to travel west for about 35 mi to reach inner Fosston. Another convenient choice is Thief River Falls Regional Airport (TVF), which is 40 mi away from central Fosston.

Where should I stay when visiting Fosston?

If you're after someplace comfortable to base yourself, check out the Remodeled home in the middle of town driving distance to lakes!. It's the top choice for many visitors.