Book Hotels in Fosston, MN

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Fosston hotels

Sweet Grandma's Farm Retreat

Sweet Grandma's Farm Retreat

Fosston MN
This country house featured laundry facilities and barbecue grills.
"Perfect for our needs."

Reviewed on Jun 28, 2026

Get rates
Opens in a new windowSweet Grandma's Farm Retreat
Small Rustic cabin at the Black Lantern Resort

Small Rustic cabin at the Black Lantern Resort

Solway MN
This cabin includes a garden and barbecue grills.
"Everything about our stay was amazing. The cabin itself was perfect for 2 people looking for a rustic getaway and our host was very accommodating."

Reviewed on Jun 15, 2026

Get rates
Opens in a new windowSmall Rustic cabin at the Black Lantern Resort
A Cozy Cabin in the Woods, Many Trails And A Little Lake

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

Shevlin MN
This cabin includes a garden and barbecue grills.
"This was our 3rd time staying on the property as a family and it never disappoints. Very peaceful and beautiful surroundings. Annie is a wonderful host; very welcoming and responsive.The cabin is very cozy and has everything you need for your stay!"

Reviewed on Jun 5, 2026

Get rates
Opens in a new windowA Cozy Cabin in the Woods, Many Trails And A Little Lake
Maple Haven :: Modern, year round home on Maple Lake in Mentor, MN

Maple Haven :: Modern, year round home on Maple Lake in Mentor, MN

Mentor MN
This vacation home features a garden, laundry facilities, and barbecue grills.
"We had a wonderful time staying in Maple Haven! It is a beautiful house located right on the lake. It had absolutely everything we needed for both living and outside play. The place was well kept and maintained and a very comfortable stay!"

Reviewed on Jun 28, 2026

Get rates
Opens in a new windowMaple Haven :: Modern, year round home on Maple Lake in Mentor, MN
Northwoods Tiny Cabin Nord Near Itasca State Park

Northwoods Tiny Cabin Nord Near Itasca State Park

Rice Township MN
The price is $382 total per night from Jun 30 to Jul 1
$382 total
per night
Jun 30 - Jul 1
Stay at this vacation home in Bagley. Enjoy an in-room coffeemaker, in-room fireplaces, and air conditioning. Popular attraction Heart Lake is located ...
"10 mins from Headwaters. Beautiful modern cozy home, excellent bathroom and kitchen. Beautiful property, and amenities. Great host comm."

Reviewed on Sep 29, 2025

Opens in a new windowNorthwoods Tiny Cabin Nord Near Itasca State Park
Piper's Inn

Piper's Inn

2 out of 5
223 State Hwy 92 Clearbrook MN
Fully refundableReserve now, pay when you stay
The price is $99 total per night from Jul 1 to Jul 2
$99 total
per night
Jul 1 - Jul 2
Stay at this hotel in Clearbrook. Enjoy free WiFi, free parking, and daily housekeeping.
"Our stay here was wonderful. A peaceful area, a great room, and great staff. Highly suggest a stay here. My only thing is that the water felt very soft, so be ready for that if you're not used to it."

Reviewed on Jun 28, 2026

Opens in a new windowPiper's Inn
Northwoods Tiny Cabin Wald Near Itasca State Park

Northwoods Tiny Cabin Wald Near Itasca State Park

Rice Township MN
Stay at this vacation home in Bagley. Enjoy patios, an in-room coffeemaker, and in-room fireplaces. Popular attraction Heart Lake is located nearby.
"Beautiful place. All the right things needed at your convenience!! Definitely a come back and a 5 outta 5 review"

Reviewed on Jun 23, 2026

Get rates
Opens in a new windowNorthwoods Tiny Cabin Wald Near Itasca State Park
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
The price is $107 total per night from Jun 30 to Jul 1
$107 total
per night
Jun 30 - Jul 1
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 ...
"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

Opens in a new windowShooting Star Casino & Hotel
Private beach cabin, 1 hour from Grand Forks

Private beach cabin, 1 hour from Grand Forks

Erskine MN
This cabin features barbecue grills.
Get rates
Opens in a new windowPrivate beach cabin, 1 hour from Grand Forks
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.

Fosston Hotel & Travel Guide\n

If you and your travel companions are dreaming about a Fosston place to rest and relax, it may be helpful to know that Travelocity's hotels portal right now does not have any options in Fosston.

If you would like to reserve accommodation near this corner of United States of America, Crookston could be a nice spot for you. It can be located just 40 miles (65 kilometers) outside of Fosston. Crookston accommodation options include he Americinn Crookston and Crookston Inn and Convention Center.

If you are interested by sports and enjoy attending local clashes you might decide to spend a day at Kent Freeman Arena, which is found 55 miles (86 kilometers) to the south of Fosston. For travelers who would like the ease of locating a room in the vicinity, book a room in the Best Western Premier The Lodge on Lake Detroit or Best Western Plus Holland House.

Bemidji Regional Airport is a primary gateway for flying into Fosston. It's located 35 miles (60 kilometers) from the city center. If you would prefer to stay close by, check out Holiday Inn Express Bemidji or AmericInn Bemidji.

Frequently asked questions

What are the top kid-friendly hotels in Fosston?
Check in to Sweet Grandmas Farm Retreat and make vacationing with young ones seem like child's play. This popular property in Fosston features amenities designed to make family visits easier, such as a firepit.
Where can I find cheap hotels in Fosston?
At Travelocity you'll find really nice hotels in Fosston at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Fosston rather than in Fosston. We may find you even better rates, too.
How do I find the best Fosston hotel deals?
Simple! On Travelocity, look through the fantastic offers we've already found in Fosston then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we'll do the rest. You can get great discounts on flights and car hire, too, when you bundle.
How much does it cost to stay in a hotel in Fosston?
The cheapest hotel in Fosston is $99. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.
How many hotels are in Fosston?
There are 25 hotels in Fosston on Travelocity.
What are the best hotels in Fosston?
Fosston has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Fosston for you!
When is the best time to visit Fosston?
If you want the joy of a fun-filled trip in peak season, visit Fosston during July, September and November. If you'd prefer the peace of off-season, book a stay during quieter months, such as April, May and October.
When is the cheapest time to stay in Fosston?
Based on historic data is usually the cheapest month to visit Fosston. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.
Are there any great family-friendly hotels in Fosston?
There are multiple hotels in Fosston that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Fosston. We have plenty of kid-friendly hotels in Fosston to choose from on Travelocity!
Why book a hotel in Fosston through Travelocity?
Because we have the top hotels in Fosston! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!
How do I cancel my hotel booking in Fosston on Travelocity?
Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

Recent Fosston hotel reviews by fellow wanderers

Shooting Star Casino & Hotel

Shooting Star Casino & Hotel

5 out of 5
Posted less than an hour ago
Travelocity Verified Review
"Oo"
A verified traveler stayed at Shooting Star Casino & Hotel
Shooting Star Casino & Hotel

Explore More Ways to Travel with Travelocity