Bena Vacations from $899

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

Price found within the past 48 hours. Click for updated prices.
Best Western Bemidji
Walker Hotel
4th Street Lofts
Candlewood Suites Bemidji - Paul Bunyan by IHG
The Hotel Bemidji
Don't see what you're looking for?
See all available trips from Columbus to Bena
View all trips

Bena Hotel Deals

Chase On The Lake Resort Hotel

Chase On The Lake Resort Hotel

4 out of 5
502 Cleveland Blvd, Walker, MN
$206 nightly
The price is $225 total per night from Sep 24 to Sep 25
$225 total
Sep 24 - Sep 25
Total with taxes and fees
8.4/10 Very Good! (616 reviews)
"Staff was all friendly and helpful."

Reviewed on Aug 23, 2025

Chase On The Lake Resort Hotel
Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
11058 Steamboat Loop, Walker, MN
$133 nightly
The price is $147 total per night from Aug 27 to Aug 28
$147 total
Aug 27 - Aug 28
Total with taxes and fees
9.8/10 Exceptional! (168 reviews)
"This place is amazing. The owner is the epitome of the words gracious host. Absolutely recommend."

Reviewed on Aug 22, 2025

Leech Lake Resort Bed & Breakfast
Forest Lake Motel

Forest Lake Motel

2.5 out of 5
1215 NW 4th st, Grand Rapids, MN
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Sep 1 to Sep 2
$111 total
Sep 1 - Sep 2
Total with taxes and fees
7.4/10 Good! (266 reviews)
"It was convenient for me."

Reviewed on Aug 17, 2025

Forest Lake Motel
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 Bena vacation package cost?
You'll find cheap prices from $899 on Expedia for your Bena getaway. However, a range of factors like the length of stay, hotel choice and season will influence how much your vacation to Bena costs.
What are the cheapest months to go to Bena?
You can usually find lower rates and better availability in November, December and January. Take a look at our cheap Bena vacation packages and you could land some great off-season deals.
How many days is enough for Bena?
The ideal length for your Bena vacation depends on what you'd like to do. Typically, a few days to a week will give you time to check out all the leading attractions and explore some hidden gems along the way.
How to find the best Bena package deals?
Start your search for a Bena package deal by entering your destination and preferred travel dates under our "Packages" tab. Then select some filters, like "Popular locations" and "Amenities," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Bena package deal straight away, simply tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Bena adventure off to a flying start.
Is it cheaper to book a Bena vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your flight, hotel and car rental into one great-value price and enjoy significant savings. You'll generally land a better deal than booking each component separately. And you'll still have the flexibility to create a personalized Bena vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Bena?
If you're planning a spur-of-the-moment Bena vacation, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can find amazing deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Bena vacation packages?
Set off on your dream trip to Bena with our Book Now, Pay Later vacations. No need to save up or wait until your next payday — we've joined forces with online lender Affirm to offer you flexibility with your finances. Our vacation packages with payment plans mean you can spread the cost across 3, 6 or 12 months. With no late payment fees or hidden charges, you can easily budget for your trip and snap up bargains while they last.

Explore a world of travel with Expedia

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.