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! (42 reviews)
"Booked this for my husband birthday trip. They said it was great! Would stay again."

Reviewed on Oct 27, 2026

Get rates
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
The price is CA $116 per night from Nov 5 to Nov 6
CA $116
CA $128 total
Nov 5 - Nov 6
includes taxes & fees
Cobblestone Hotel & Suites – Devils Lake
Fireside Inn and Suites

Fireside Inn and Suites

3 out of 5
215 US 2 Devils Lake ND
Fully refundable
The price is CA $128 per night from Nov 5 to Nov 6
CA $128
CA $155 total
Nov 5 - Nov 6
includes taxes & fees
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
See all 101 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Sheyenne vacation package cost?
You can grab a vacation package to this popular destination on Expedia. However, how much your vacation to Sheyenne costs will depend on factors like your hotel choice, length of stay and season.
What are the cheapest months to go to Sheyenne?
Plan your getaway for the shoulder or low season and you're likely to find cheap Sheyenne vacation packages. Bear in mind that school vacation periods and major events and festivals can impact prices, so do a little research before booking.
How many days is enough for Sheyenne?
With a well-organized travel plan, you can easily visit the top Sheyenne attractions in a handful of days. But if you'd like to venture off the beaten track or go on day tours, consider booking your Sheyenne vacation for longer.
How to find the best Sheyenne package deals?
Begin your search for a Sheyenne package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Sheyenne package deal straight away, just switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Sheyenne adventure off to a flying start.
Is it cheaper to book a Sheyenne vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging stays and flights separately. Better still, you can customize your Sheyenne trip to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a vacation package to Sheyenne?
Land incredible discounts by booking your flights ahead of time with Expedia. If spontaneity is more your style, take advantage of our last-minute deals for a spur-of-the-moment Sheyenne trip.
How to plan a trip to Sheyenne?

  1. Choose when to get away: Check your calendar and get packing. Your favourite time of year and the type of activities available will also help you decide when to visit Sheyenne.
  2. Work out your budget: Make sure you have enough money to pay for everything from transportation and meals to flights and experiences. Your accommodations will probably be the largest expense during your trip to Sheyenne.
  3. Decide how long to go for: Now that you're up to speed on Sheyenne, you can work out the ideal length of your vacation. Create a rough plan and give yourself enough time to cover everything you want to see.
  4. Combine your accommodations and airfare: Once you've settled on your dates and duration, book the ideal Sheyenne vacation package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.