Bena Vacations from $617

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.
4th Street Lofts

4th Street Lofts

2 out of 5
Price was $682, price is now $617 per person
$617
per person
Sep 20 - Sep 23
found 13 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) 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

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3 out of 5
Price was $857, price is now $775 per person
$775
per person
Sep 20 - Sep 23
found 13 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) 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

Walker Hotel

Walker Hotel

2 out of 5
Price was $772, price is now $700 per person
$700
per person
Sep 20 - Sep 23
found 13 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) 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

Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
Price was $777, price is now $723 per person
$723
per person
Sep 20 - Sep 23
found 13 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Bemidji (BJI)
8.8/10 Excellent! (1,007 reviews)
Bed was comfortable, the pillows were OK, and it was pretty convenient to the places I needed to go.

Reviewed on Aug 12, 2025

Leech Lake Resort Bed & Breakfast

Leech Lake Resort Bed & Breakfast

3 out of 5
Price was $833, price is now $780 per person
$780
per person
Sep 20 - Sep 23
found 13 hours ago
Roundtrip non-stop flight included
Phoenix (PHX) to Bemidji (BJI)
9.8/10 Exceptional! (165 reviews)
My wife an I spent a beautiful evening at this beautiful place. Would recommend to anyone who is looking for some rest and relaxation. The owners are fantastic people! Thank you for all the EXTRA you won’t get at any hotel. We will be back for sure! Gregg & Jennie The

Reviewed on Aug 19, 2025

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
$208 nightly
The price is $227 total per night from Sep 1 to Sep 2
$227 total
Sep 1 - Sep 2
Total includes taxes and fees
8.4/10 Very Good! (614 reviews)
"I liked the view and old feel, yet modern and high quality lodging."

Reviewed on Aug 17, 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
$135 nightly
The price is $149 total per night from Aug 21 to Aug 22
$149 total
Aug 21 - Aug 22
Total includes taxes and fees
9.8/10 Exceptional! (166 reviews)
"My wife an I spent a beautiful evening at this beautiful place. Would recommend to anyone who is looking for some rest and relaxation. The owners are fantastic people! Thank you for all the EXTRA you won’t get at any hotel. We will be back for sure! Gregg & Jennie The"

Reviewed on Aug 19, 2025

Leech Lake Resort Bed & Breakfast
Forest Lake Motel

Forest Lake Motel

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

Reviewed on Aug 17, 2025

Forest Lake Motel
See all 250 properties in Bena
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 Bena vacation package cost?
You'll find cheap prices from $617 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.