Beltrami County Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Jessica Purdue Rep

  • Plan, book, travel with confidence

  • Better together

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

Top destinations in Beltrami County

Silhouette of two people on a bench on a dock as they enjoy a sunset over a beautiful lake in Minnesota on a serene and relaxing evening, while a Canada goose swims by on the water.
FlightsFlightsHotelsHotels

Bemidji

Bemidji

Our pick of the best Beltrami County Hotel Deals

Country Inn & Suites by Radisson, Bemidji, MN

Country Inn & Suites by Radisson, Bemidji, MN

3 out of 5
927 Lake Shore Drive NE Bemidji MN
Fully refundable
The price is NZ$240 per night from 25 May to 26 May
NZ$240
25 May - 26 May
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"Not very qu"

Reviewed on 18 May 2026

Country Inn & Suites by Radisson, Bemidji, MN
SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham

3 out of 5
1019 Paul Bunyan Drive South Bemidji MN
Fully refundableReserve now, pay when you stay
The price is NZ$252 per night from 31 May to 1 June
NZ$252
31 May - 1 June
includes taxes & fees
9.4/10 Exceptional! (301 reviews)
"The room was clean, staff super friendly. There was some construction going on, but it really didn’t affect my stay."

Reviewed on 22 May 2026

SouthShore Hotel on Lake Bemidji, Trademark Coll by Wyndham
Ruttger's Birchmont Lodge

Ruttger's Birchmont Lodge

3 out of 5
7598 Bemidji Rd NE Bemidji MN
The price is NZ$227 per night from 25 May to 26 May
NZ$227
25 May - 26 May
includes taxes & fees
8.6/10 Excellent! (711 reviews)
"Friendly staff, nice room with a good view"

Reviewed on 21 May 2026

Ruttger's Birchmont Lodge
See all 289 properties in Beltrami County
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.

Frequently asked questions

How much does a Beltrami County holiday package cost?
Starting from just , a holiday package is your gateway to inexpensive travel. Customize your Beltrami County escape by selecting from our extensive range of airfares, hotels and rental cars.
How do I get a cheap travel package to Beltrami County?
Combine your flights and hotels, throw in extras such as activities, and save with a Beltrami County holiday package. You won't just land impressive discounts on your escape — you'll have loads of choice at your fingertips too. When you book with Expedia, you can choose from more than 550 airlines and 1 000 000 properties globally. Your next affordable adventure starts right here, right now!
What are the top hotels in Beltrami County?
Country Inn & Suites by Radisson, Bemidji, MN and Hotel Bemidji know how to make their guests feel welcome in Bemidji. If you also plan to get to Kelliher, look up AmericInn by Wyndham Bemidji and Best Western Bemidji. Both are very popular with travellers.
How far in advance should I book my Beltrami County holiday?
It's hard to pick the ideal time for airfares, but we generally say the earlier, the better. Plenty of international journeys on Expedia become available to compare up to a year in advance. If you're unable to do so, fear not. Discounted prices appear from time to time just weeks before departure dates.
What does an Expedia Beltrami County travel package include?
It comes down to what you want. If you're travelling solo, you might decide to combine hotels and flights. Taking the whole family to Beltrami County? A travel package that includes flights, hotels and rental cars might suit you better. Expedia gives you the freedom to build your own travel package.
Can I choose my airline with a Beltrami County Expedia holiday package?
With a holiday package, you're in control. Whether you want to fly to Beltrami County in coach or first class, simply select from the available airline options. Expedia has access to more than 550 partner airlines throughout the world.
If I'm not able to travel, can I cancel my Beltrami County holiday package?
We get that life can throw you the odd curveball. If you've locked in a Beltrami County holiday package and need to change or cancel it, we can help. We suggest checking out our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to cancel or amend your itinerary at no cost. If it's been more than 24 hours, your hotel, airline or car rental company may charge a fee.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.