Fosston Vacations from $1,276

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Fosston vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Bemidji MN

Super 8 by Wyndham Bemidji MN

2 out of 5
Price was $1,349, price is now $1,276 per person
$1,276
per person
Aug 6 - Aug 10
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Bemidji (BJI)
7.8/10 Good! (1,000 reviews)
Nice clean room, bed was very comfortable, love that we had time for breakfast!

Reviewed on Jun 12, 2026

4th Street Lofts

4th Street Lofts

2 out of 5
Price was $1,487, price is now $1,360 per person
$1,360
per person
Aug 6 - Aug 10
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Bemidji (BJI)
9.6/10 Exceptional! (65 reviews)
There was a lot of noise from upstairs because of the event center. More than indicated both at night and a lot in the morning that woke us up. You can also hear the kitchen staff like they’re in the room with you.

Reviewed on Jun 8, 2026

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3 out of 5
Price was $1,644, price is now $1,508 per person
$1,508
per person
Aug 6 - Aug 10
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Bemidji (BJI)
9.4/10 Exceptional! (305 reviews)
Beautiful view of the kake

Reviewed on Jun 3, 2026

Sunset Cove Resort

Sunset Cove Resort

3 out of 5
Price was $1,455, price is now $1,422 per person
$1,422
per person
Aug 6 - Aug 10
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Bemidji (BJI)
No reviews
Best Western Bemidji

Best Western Bemidji

2.5 out of 5
Price was $1,350, price is now $1,328 per person
$1,328
per person
Aug 6 - Aug 10
found 24 hours ago
Roundtrip non-stop flight included
Boise (BOI) to Bemidji (BJI)
7.6/10 Good! (952 reviews)
Staff was great. Room was tiny and the hot tub was only slightly warm.

Reviewed on Jun 4, 2026

Don't see what you're looking for?
See all available trips from Columbus to Fosston
View all trips

Discover the most popular places to visit in Fosston

Melland Park

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

Melland Park

Fosston Sports Complex

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

Fosston Sports Complex

Fosston Hotel Deals

Sweet Grandma's Farm Retreat

Sweet Grandma's Farm Retreat

Fosston MN
10/10 Exceptional! (34 reviews)
"All you would expect and hope for. Property was clean and as described. Communication was great."

Reviewed on Mar 9, 2026

Get rates
Sweet Grandma's Farm Retreat
Shooting Star Casino & Hotel

Shooting Star Casino & Hotel

2.5 out of 5
777 Casino Dr Mahnomen MN
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $87 total per night from Jun 15 to Jun 16
$87 total
Jun 15 - Jun 16
Total with taxes and fees
7.8/10 Good! (557 reviews)
"I expected more Rooms were average restaurant was disappointing Breakfast was not included We got a good breakfast at the gas station next door Also owned by the casino Perhaps we should have had dinner there"

Reviewed on Jun 10, 2026

Shooting Star Casino & Hotel
Piper's Inn

Piper's Inn

2 out of 5
223 State Hwy 92 Clearbrook MN
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $86 total per night from Jun 24 to Jun 25
$86 total
Jun 24 - Jun 25
Total with taxes and fees
9.6/10 Exceptional! (30 reviews)
"Yes"

Reviewed on Jun 9, 2026

Piper's Inn
See all 25 properties in Fosston
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.

Find the Best Fosston Vacation Packages

Fosston Essential Information

Language
English
Currency
U.S dollars
Population
1,500
Max Temp Winter
16ºF
Max Temp Summer
75ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Fosston vacation package cost?
You can pick up a vacation package to this top destination from $1,276 on Expedia. However, how much your vacation to Fosston costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Fosston?
April, May and October are the best times to look for cheap Fosston vacation packages. Opting to travel in less busy months means you'll typically find lower prices on hotels and flights.
How many days is enough for Fosston?
Generally, a handful of days is enough to check out the major attractions during your Fosston vacation. However, if you'd like to have more time to chill out or take day tours, consider extending your trip.
How to find the best Fosston package deals?
Start your search for a Fosston package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Fosston package deal straight away, just switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Fosston escape underway.
Is it cheaper to book a Fosston vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component separately. And you'll still get the flexibility to create a customized Fosston vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Fosston?
If you're planning an impromptu Fosston vacation, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can land sensational deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Fosston vacation packages?
If you're like us, you love traveling but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the overall cost of your Fosston trip across 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up cheap vacation packages with payment plans as soon as you see them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.