Sheyenne Vacations from $493

Book a Hotel + Flight or Car together to unlock savings

The Latest Sheyenne vacation packages

Price found within the past 48 hours. Click for updated prices.
Super 8 by Wyndham Devils Lake
Lakeview Lodge
Sleep Inn & Suites Devils Lake
4BR Lakefront Fishing, Dogs OK Devils Lake
Cobblestone Hotel & Suites – Devils Lake
Don't see what you're looking for?
See all available trips from Columbus to Sheyenne
View all trips

Sheyenne Hotel Deals

Newly Remodeled Family Friendly Hunting Lodge

Newly Remodeled Family Friendly Hunting Lodge

Sheyenne ND
10/10 Exceptional! (42 reviews)
"Booked this for my husband birthday trip. They said it was great! Would stay again."

Reviewed on Oct 27, 2026

Newly Remodeled Family Friendly Hunting Lodge
Cobblestone Hotel & Suites – Devils Lake

Cobblestone Hotel & Suites – Devils Lake

3 out of 5
1801 US Highway 2 East Devils Lake ND
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $108 total per night from Nov 29 to Nov 30
$108 total
Nov 29 - Nov 30
Total with taxes and fees
Cobblestone Hotel & Suites – Devils Lake
Fireside Inn and Suites

Fireside Inn and Suites

3 out of 5
215 US 2 Devils Lake ND
7.8/10 Good! (955 reviews)
"Pool down for maintenance as of 10/17/26. In room Jacuzzi was filthy. Dirt/ sediment all over. I had to scrub it before we could use. Rest of the room wasn't much cleaner. Would not stay here again."

Reviewed on Oct 18, 2026

Fireside Inn and 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.

Find the Best Sheyenne Vacation Packages

Sheyenne Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Devils Lake Regional Airport (DVL)
Top Sights
Eddy County Museum and Rockford Theatre

More vacations you might like

Frequently asked questions

How much does a Sheyenne vacation package cost?
You can grab a vacation package to this popular destination from $493 on Expedia. But how much your vacation to Sheyenne costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Sheyenne?
If you're looking to book a cheap Sheyenne vacation package, consider traveling in November, December and January. You'll generally find lower rates on airfares and hotels during these quieter months — perfect for travelers wishing to save money.
How many days is enough for Sheyenne?
Usually, a handful of days is enough to see the top sights during your Sheyenne vacation. However, if you prefer to have time to rest or go on day tours, think about extending your itinerary.
How to find the best Sheyenne package deals?
Use Expedia's filters to find some of the best Sheyenne package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or search for Sheyenne package deals in the low season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your vacation package well in advance.
Is it cheaper to book a Sheyenne vacation as a package?
You can enjoy significant savings on your Sheyenne break by booking a tailored vacation package. Check the "Package" heading, then enter your destination and travel dates to view some great airfares and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation package to Sheyenne?
Enjoy amazing discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for an impromptu Sheyenne vacation.
Does Expedia offer Book Now, Pay Later Sheyenne vacation packages?
Jet off on your dream trip to Sheyenne with help from Expedia's Book Now, Pay Later vacations. No need to save up or hold off until payday — we've teamed up with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans allow you to spread the total cost across 3, 6 or 12 months. With no hidden charges or late payment fees, you can easily stick to your budget and snap up bargains while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.