Federal Dam Vacations from $994

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 Federal Dam vacation packages

Price found within the past 48 hours. Click for updated prices.
4th Street Lofts

4th Street Lofts

2 out of 5
per person
Oct 6 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
9.4/10 Exceptional! (19 reviews)
The property was very nice, clean, beautiful view of lake Bemidji. Had fridge/freezer, coffee maker, on site restaurant /Pub, big walk in shower, large tv, leather couch, comfortable bed!! I didn’t get the email about how to check in, however I found it in my junk mail and then getting into my room was a breeze. Just a little annoying confusion to start out with.

Reviewed on Aug 10, 2025

Walker Hotel

Walker Hotel

2 out of 5
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
8.4/10 Very Good! (763 reviews)
Check in was slow, then was told I had to wait 15-20 minutes until room was clean. The room was nice.

Reviewed on Aug 1, 2025

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3 out of 5
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
9.4/10 Exceptional! (212 reviews)
Pools are great!! Braskfast perfect- but needs more fruit-- almost perfect

Reviewed on Aug 7, 2025

AmericInn by Wyndham Bemidji

AmericInn by Wyndham Bemidji

2.5 out of 5
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
8.6/10 Excellent! (1,004 reviews)
I thought the bathroom was tiny. The rest of the room was good. I wish there had been more than 1 lamp for lighting though. It was clean and staff were friendly. Included breakfast was good.

Reviewed on Aug 10, 2025

Best Western Bemidji

Best Western Bemidji

2.5 out of 5
per person
Oct 5 - Oct 10
found 1 day ago
Roundtrip non-stop flight included
Oklahoma City (OKC) to Bemidji (BJI)
7.6/10 Good! (864 reviews)
Staff was nice and they have a good breakfast. No elevators was the only down side.

Reviewed on Aug 11, 2025

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

Federal Dam Hotel Deals

Quaint cozy little cabin geared for folks coming to Leech Lake to fish or relax.

Quaint cozy little cabin geared for folks coming to Leech Lake to fish or relax.

Federal Dam
9.2/10 Wonderful! (21 reviews)
Terrific hosts
"We enjoyed our stay in this cozy little cottage. It had everything we could possibly need. It was very comfortable. Randy and Shannon were the perfect hosts. Upon our arrival, they helped us with our luggage. Randy even went so far as to have another person available to help my husband into the fishing ..."

Reviewed on Aug 3, 2025

Get rates
Quaint cozy little cabin geared for folks coming to Leech Lake to fish or relax.
Spacious 3br cabin 4 blks from Leech Lake. All appliances and spectacular patio!

Spacious 3br cabin 4 blks from Leech Lake. All appliances and spectacular patio!

Federal Dam
10/10 Exceptional! (4 reviews)
Stay at Randy’s cabin
"Randy is a great host. He is glad to leave you alone, or throw some brats on the grill, pull out the beer and keep you entertained with plenty of stories."

Reviewed on Jul 29, 2025

Get rates
Spacious 3br cabin 4 blks from Leech Lake. All appliances and spectacular patio!
Bear Den Cabin - 3 blocks from the iconic Federal Dam and Leech Lake!

Bear Den Cabin - 3 blocks from the iconic Federal Dam and Leech Lake!

Federal Dam
9.6/10 Exceptional! (42 reviews)
"Cabin was great. Very clean and well taken care of."

Reviewed on Jul 28, 2025

Get rates
Bear Den Cabin - 3 blocks from the iconic Federal Dam and Leech Lake!
See all 264 properties in Federal Dam
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 Federal Dam vacation package cost?
Offering excellent value package deals from $994 on Expedia, you'll be surprised at how little a vacation to Federal Dam costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Federal Dam?
You're likely to find lower prices and better availability in November, December and January. Take a look at our cheap Federal Dam vacation packages and you could score some great off-season deals.
How many days is enough for Federal Dam?
With a well-planned schedule, you can easily hit the most popular Federal Dam attractions in a handful of days. But if you'd like to discover hidden spots or go on day trips, consider booking your Federal Dam vacation for longer.
How to find the best Federal Dam package deals?
Use Expedia's filters to help you find some of the best Federal Dam package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Federal Dam package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.
Is it cheaper to book a Federal Dam vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component individually. And you'll still enjoy the freedom to create a tailored Federal Dam vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Federal Dam?
Score fantastic 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 Federal Dam escape.
Does Expedia offer Book Now, Pay Later Federal Dam vacation packages?
Your Federal Dam getaway should be an escape from your daily routine, not a reason for money worries. So to give you a bit more flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread 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.