Hotels in Sheyenne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Dec 17 - Dec 18
Tomorrow
Dec 18 - Dec 19
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Where to stay in Sheyenne?

Front of property
Cobblestone Hotel & Suites – Devils Lake
Cobblestone Hotel & Suites – Devils Lake
3.0 star property
8.6 out of 10, Excellent, (535)
  • cleanliness
    Stay cozy near Devils Lake Station with a hot tub and indoor pool to unwind.
The price is CNY824
CNY903 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Cobblestone Hotel & Suites – Devils Lake
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.
See more propertiesforward arrow

Budget hotels in Sheyenne and vicinity

Indoor pool
Fireside Inn & Suites

Fireside Inn & Suites

Fireside Inn & Suites
3.0 star property
Devils Lake
8.0 out of 10, Very Good, (839)
The price is CNY704
CNY778 total
includes taxes & fees
Dec 21 - Dec 22
Fireside Inn & Suites
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.
View all budget hotels

Check out reviews of Sheyenne hotels guests love

Sleep Inn & Suites Devils Lake

Sleep Inn & Suites Devils Lake

10/10 Excellent
"Very nice place and the staff was great! would stay there again! "
Tim 2-night trip
Posted 8 days ago
Sleep Inn & Suites Devils Lake

Frequently asked questions

How much does a hotel room cost in Sheyenne?
You can choose a great hotel in Sheyenne from CNY572 with properties to suit all budgets and needs. If you're after an affordable hotel in Sheyenne that meets all of your requirements, set your filters and then sort the results by "Price: low to high".
How can I find deals and earn rewards at Sheyenne hotels?
Discover great deals on Sheyenne hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Sheyenne hotels.
Can I book Sheyenne hotels with free cancellation?
In order to book a refundable Sheyenne hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
Can I book refundable accommodations in Sheyenne?
If you want the flexibility to change your plans to Sheyenne, most properties provide refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Sheyenne be like during my vacation?
The warmest months in Sheyenne are usually July and August with an average temp of 66°F. January and February are the chilliest months when the average temp is 15°F. The rainiest months are June and May.
Why should I book my Sheyenne accommodation with Hotels.com?
There are plenty of reasons to book your Sheyenne travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring