Fosston Vacations from $1,074

Book a Hotel + Flight or Car together to unlock savings

The Latest Fosston vacation packages

Price found within the past 48 hours. Click for updated prices.
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $1,105, price is now $1,074 per person
$1,074
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
9.8/10 Exceptional! (210 reviews)
Beautiful location, lovely hosts. The room was comfortable. I highly recommend.

Reviewed on Oct 25, 2026

4th Street Lofts

4th Street Lofts

2 out of 5
Price was $1,228, price is now $1,155 per person
$1,155
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
9.4/10 Exceptional! (93 reviews)

Cass Lake Lodge

Cass Lake Lodge

2 out of 5
Price was $1,205, price is now $1,163 per person
$1,163
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
10/10 Exceptional! (2 reviews)
It is right on Cass Lake, so it's a great resort. And the bar/restaurant on the ground floor of the lodge is great-- the staff is very friendly! Rooms in the lodge are as big as the photos show, so no problem with four in a room.

Reviewed on Oct 10, 2026

City Express by Marriott Bemidji

City Express by Marriott Bemidji

3 out of 5
Price was $1,195, price is now $1,167 per person
$1,167
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
7.8/10 Good! (31 reviews)
Dirty fans, dirty walls underneath the table, tons of exposed wiring dirty doors, like old fingerprint touching build up. Something might be living in the tv cabinet idk

Reviewed on Oct 1, 2026

Candlewood Suites Bemidji - Paul Bunyan by IHG

Candlewood Suites Bemidji - Paul Bunyan by IHG

2.5 out of 5
Price was $1,208, price is now $1,188 per person
$1,188
per person
Dec 18 - Dec 22
found 1 day ago
Roundtrip non-stop flight included
Austin (AUS) to Bemidji (BJI)
8.8/10 Excellent! (521 reviews)
The place was ok, but not worth the money.

Reviewed on Nov 2, 2026

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

Stay near popular Fosston attractions

Melland Park

Melland Park features the East Polk Heritage Center with exhibits on Minnesota's local history. Explore peaceful paths leading to the Veteran's Memorial and charming Wayside Chapel surrounded by greenery.
See properties

Fosston Hotel Deals

Sweet Grandma's Farm Retreat

Sweet Grandma's Farm Retreat

Fosston MN
10/10 Exceptional! (41 reviews)
"Everyone had a blast here. The space was clean and cozy exactly like described."

Reviewed on Sep 7, 2026

Get rates
Sweet Grandma's Farm Retreat
Piper's Inn

Piper's Inn

2 out of 5
223 State Hwy 92 Clearbrook MN
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $104 total per night from Nov 12 to Nov 13
$104 total
Nov 12 - Nov 13
Total with taxes and fees
9.8/10 Exceptional! (47 reviews)
"The operation and condition of the property was excellent. The staff insured I informed of all the necessary information to insure a happy stay. The amenities provided in the room were everything I needed. The location provide for quiet stay, which is just what I was hoping for. The only complaint ..."

Reviewed on Oct 25, 2026

Piper's Inn
Northwoods Tiny Cabin Nord Near Itasca State Park

Northwoods Tiny Cabin Nord Near Itasca State Park

Rice Township MN
$335 nightly
The price is $358 total per night from Nov 9 to Nov 10
$358 total
Nov 9 - Nov 10
Total with taxes and fees
Northwoods Tiny Cabin Nord Near Itasca State Park
See all 23 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,074 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.