Walhalla Vacations from $1,025

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 Walhalla vacation packages

Price found within the past 48 hours. Click for updated prices.
Fireside Inn & Suites
Devils Lake Inn By OYO Near Devils Lake Regional Airport
Dakota Sunset Resort
Lakeview Lodge
Cobblestone Hotel & Suites – Devils Lake
Don't see what you're looking for?
See all available trips from Columbus to Walhalla
View all trips

Discover the most popular places to visit in Walhalla

Walhalla Hotel Deals

Rustic 5 Bedroom Gorge River Resort

Rustic 5 Bedroom Gorge River Resort

Walhalla
Rustic 5 Bedroom Gorge River Resort
Cedar Inn

Cedar Inn

2.5 out of 5
502 Division St S, Cavalier, ND
$130 nightly
The price is $142 total per night from Aug 3 to Aug 4
$142 total
Aug 3 - Aug 4
Total includes taxes and fees
7.6/10 Good! (90 reviews)
"New owner since last visit Everyone friendly + cordial"

Reviewed on Jul 29, 2025

Cedar Inn
Cobblestone Inn & Suites - Langdon

Cobblestone Inn & Suites - Langdon

2.5 out of 5
510 9th Avenue East, Langdon, ND
Fully refundableReserve now, pay when you stay
$138 nightly
The price is $152 total per night from Aug 17 to Aug 18
$152 total
Aug 17 - Aug 18
Total includes taxes and fees
9/10 Wonderful! (142 reviews)
"A very nice clean friendly place to stay"

Reviewed on Jun 6, 2025

Cobblestone Inn & Suites - Langdon
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

Frequently asked questions

How much does a Walhalla vacation package cost?
You can grab a vacation package to this popular destination from $1,025 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.