Sheyenne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

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

Ready to book your vacation to Sheyenne?

 

Choose your dates

Sheyenne Hotel Deals

Newly Remodeled Family Friendly Hunting Lodge

Newly Remodeled Family Friendly Hunting Lodge

Sheyenne ND
10/10 Exceptional! (39 reviews)
"Cabin was clean, garage was clean, fishing due to weather was a little rough. Overall great place to stay at or just relax!"

Reviewed on Jun 13, 2026

Newly Remodeled Family Friendly Hunting Lodge
Fireside Inn and Suites

Fireside Inn and Suites

3 out of 5
215 US 2 Devils Lake ND
Fully refundableReserve now, pay when you stay
The price is CA $122 per night from Jun 28 to Jun 29
CA $122
CA $146 total
Jun 28 - Jun 29
includes taxes & fees
8/10 Very Good! (883 reviews)
"Miss the bar/restaurant. That was a main reason to stay for work no need to leave to get supper."

Reviewed on Jun 9, 2026

Fireside Inn and Suites
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
The price is CA $160 per night from Jun 15 to Jun 16
CA $160
CA $176 total
Jun 15 - Jun 16
includes taxes & fees
8.6/10 Excellent! (594 reviews)
"great place to stay. highly recommend."

Reviewed on Jun 10, 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.

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.