Walhalla Vacations from $2,138

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

The Latest Walhalla vacation packages

Price found within the past 48 hours. Click for updated prices.
Fireside Inn and Suites

Fireside Inn and Suites

3 out of 5
Price was $2,344, price is now $2,138 per person
$2,138
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
San Juan (SJU) to Devils Lake (DVL)
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

Lakeview Lodge

Lakeview Lodge

2 out of 5
Price was $2,357, price is now $2,218 per person
$2,218
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
San Juan (SJU) to Devils Lake (DVL)
10/10 Exceptional! (13 reviews)

4BR Lakefront Fishing, Dogs OK Devils Lake

4BR Lakefront Fishing, Dogs OK Devils Lake

3 out of 5
Price was $3,544, price is now $3,388 per person
$3,388
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
San Juan (SJU) to Devils Lake (DVL)
No reviews

Cobblestone Hotel & Suites – Devils Lake

Cobblestone Hotel & Suites – Devils Lake

3 out of 5
Price was $2,243, price is now $2,150 per person
$2,150
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
San Juan (SJU) to Devils Lake (DVL)
8.4/10 Very Good! (682 reviews)
Selected due to hot tub but was out of service. Clean, nice staff, quiet. Good breakfast.

Reviewed on Nov 7, 2026

Holiday Inn Express Devils Lake by IHG

Holiday Inn Express Devils Lake by IHG

2.5 out of 5
Price was $2,230, price is now $2,140 per person
$2,140
per person
Jan 10 - Jan 16
found 1 day ago
Roundtrip flight included
San Juan (SJU) to Devils Lake (DVL)
8.2/10 Very Good! (447 reviews)

Don't see what you're looking for?
See all available trips from Columbus to Walhalla
View all trips

Stay near popular Walhalla attractions

Frost Fire Mountain

7.0/10 (7 reviews)
Tucked into North Dakota's Pembina Gorge, Frost Fire Park transforms seasonally. Carve fresh powder on winter ski runs or enjoy professional theater performances under summer skies in the outdoor amphitheater.
See properties

Walhalla Hotel Deals

The Lofts @ Frost Fire- Cabin A

The Lofts @ Frost Fire- Cabin A

Walhalla ND
10/10 Exceptional! (4 reviews)
"Very beautiful area. Comfortable place to stay. You will have everything you need. The lodge was open Friday and Saturday. Both Walhalla and Langdon had groceries and restaurants. State park was beautiful."

Reviewed on Sep 7, 2026

Get rates
The Lofts @ Frost Fire- Cabin A
Rustic 5 Bedroom Gorge River Resort

Rustic 5 Bedroom Gorge River Resort

Walhalla ND
9.6/10 Exceptional! (4 reviews)
"Amazing home with tons of space! We thoroughly enjoyed our stay and loved exploring all the nooks and crannies throughout the house. There was plenty of room for everyone to relax, gather, and make great memories together. The home was comfortable, well-maintained, and had everything we needed for ..."

Reviewed on Jun 6, 2026

Get rates
Rustic 5 Bedroom Gorge River Resort
The Lofts @ Frost Fire- Cabin C

The Lofts @ Frost Fire- Cabin C

Walhalla ND
10/10 Exceptional! (2 reviews)
"What an awesome place. We were so comfy the whole trip. Its also appreciated all the available "tools" in the kitchen. Made it easy to know that all we had to do was buy some groceries and we were set. Very impressed with communication from property manager as well"

Reviewed on Sep 7, 2026

Get rates
The Lofts @ Frost Fire- Cabin C
See all 9 properties in Walhalla
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 Walhalla Vacation Packages

Walhalla Essential Information

Language
English
Currency
U.S dollars
Population
950
Top Sights
Frost Fire Mountain and Gingras Trading Post State Historic Site

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 Walhalla vacation package cost?
You can grab a vacation package to this popular destination from $2,138 on Expedia. But how much your vacation to Walhalla costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Walhalla?
You're likely to find reduced prices and better availability in July, September and December. Check out our cheap Walhalla vacation packages and you could land some great off-season deals.
How many days is enough for Walhalla?
The ideal length of your Walhalla vacation depends on what you'd like to see and do. Generally, a few days to a week will give you plenty of time to go to all the top attractions and discover some hidden gems along the way.
How to find the best Walhalla package deals?
Begin your search for a Walhalla package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add some filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Walhalla package deal straight away, just play around with your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Walhalla getaway off to a flying start.
Is it cheaper to book a Walhalla vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll usually score a better deal than booking each component separately. And you'll still enjoy the flexibility to create a tailored Walhalla vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Walhalla?
Score incredible bargains by reserving your flights early with Expedia. If spontaneity is more your style, grab one of our last-minute deals for an impromptu Walhalla vacation.
Does Expedia offer Book Now, Pay Later Walhalla vacation packages?
Your Walhalla break should be a relaxing escape from your daily routine, not a source of money worries. So to allow you extra flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.