Sheyenne Vacations from $853

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

The Latest Sheyenne vacation packages

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

Super 8 by Wyndham Devils Lake

2 out of 5
per person
Oct 13 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Devils Lake (DVL)
6.6/10 (48 reviews)
The pool was under maintenance.

Reviewed on Aug 7, 2025

Devils Lake Inn By OYO Near Devils Lake Regional Airport

Devils Lake Inn By OYO Near Devils Lake Regional Airport

2 out of 5
per person
Oct 13 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Devils Lake (DVL)
5.4/10 (148 reviews)
Just one night stayed there before

Reviewed on Jul 24, 2025

Fireside Inn & Suites

Fireside Inn & Suites

3 out of 5
per person
Oct 13 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Devils Lake (DVL)
8/10 Very Good! (796 reviews)
Overall this place delivered good value. The price was right, parking was super easy and the pool and hot tub were nice to have. They even gave us 4 drink tickets for the bar which was unexpected and appreciated. Room was clean, so no complaints there. But here's the thing - our room had this weird smell. Like musty mixed with dog. And honestly, the whole hotel had a smell going on. Not overpowering, but definitely noticeable enough that you're aware of it. For the price and amenities, it's not a bad deal. The drink tickets were a nice touch and everything else was pretty solid. We got a decent night sleep which was critical after day 3 of a 6-day roadtrip. But that smell situation really brings it down. If they could figure out whatever's causing that, this would be a much better experience.

Reviewed on Aug 8, 2025

Holiday Inn Express Devils Lake by IHG

Holiday Inn Express Devils Lake by IHG

2.5 out of 5
per person
Oct 13 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Devils Lake (DVL)
8.6/10 Excellent! (336 reviews)
Front desk staff was not very friendly, guy managing the breakfast was great and kept everything filled(it was busy in that room)

Reviewed on Aug 11, 2025

Cobblestone Hotel & Suites – Devils Lake

Cobblestone Hotel & Suites – Devils Lake

3 out of 5
per person
Oct 13 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Minneapolis (MSP) to Devils Lake (DVL)
8.6/10 Excellent! (494 reviews)
Providing breakfast needs to improve...otherwise, the others are good. nice place to stay.

Reviewed on Jul 17, 2025

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
10/10 Exceptional! (32 reviews)
Clean and comfortable
"Very clean, comfortable beds. Great set-up"

Reviewed on Aug 3, 2025

Get rates
Newly Remodeled Family Friendly Hunting Lodge
Holiday Inn Express Devils Lake by IHG

Holiday Inn Express Devils Lake by IHG

2.5 out of 5
875 Hwy 2, Devils Lake, ND
Fully refundable
$97 nightly
The price is $107 total per night from Aug 24 to Aug 25
$107 total
Aug 24 - Aug 25
Total includes taxes and fees
8.4/10 Very Good! (344 reviews)
"Clean rooms, nice breakfast. Helpful staff. Liked the stay here with my family and kids."

Reviewed on Aug 7, 2025

Holiday Inn Express Devils Lake by IHG
Fireside Inn & Suites

Fireside Inn & Suites

3 out of 5
215 US 2, Devils Lake, ND
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $103 total per night from Aug 27 to Aug 28
$103 total
Aug 27 - Aug 28
Total includes taxes and fees
8/10 Very Good! (801 reviews)
"Overall this place delivered good value. The price was right, parking was super easy and the pool and hot tub were nice to have. They even gave us 4 drink tickets for the bar which was unexpected and appreciated. Room was clean, so no complaints there. But here's the thing - our room had this weird ..."

Reviewed on Aug 8, 2025

Fireside Inn & Suites
See all 60 properties in Sheyenne
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.

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 Sheyenne vacation package cost?
You can grab a vacation package to this popular destination from $853 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.