Holiday rentals in Beltrami County

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Beltrami County

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Home in Bemidji

5 out of 5 average rating, 5 reviews

Lake Avenue Estate

Come enjoy this recently renovated home for a comfortable and peaceful place to relax. It’s a few minutes from the Sanford Center and Paul Bunyan Trail for your convenience and pleasure. You’ll be close to plenty of delicious restaurants and activities. You can cook in the full kitchen and enjoy the grill in your own backyard sanctuary. In the evening, you can enjoy a bonfire and sunset or watch a movie by the indoor fireplace. The house is pet friendly and children of all ages are welcome.

Guest favourite

Cabin in Pennington

4.94 out of 5 average rating, 145 reviews

NEW UPDATEs! Private lakefront cabin near Bemidji

Modern cabin set on the beautiful Moose Lake, known for its clear waters and excellent fishing. With property bordering the Chippewa National Forest, you can relax as you sip coffee from your screened-in porch or fish from the dock. The pretty outdoor space provides room for grilling and enjoying the clean air. When the sun goes down, go for a night swim or make memories (and s'mores!) around the campfire ring. Breathe in the scent of nature and listen to the birds and frogs play nearby.

Top guest favourite

Home in Bemidji

4.99 out of 5 average rating, 244 reviews

Entire Home Nestled in Nature | Family Retreat

Discover The Getaway, a delightful Northwoods nook, a mere hop, skip, and jump from the vibrant heart of Bemidji (under 10 minutes)! Imagine waking up to chirping birds and winding down to beautiful sunsets. The design of The Getaway Experience is for families, close pals, and those looking for memory-making moments. Our cozy abode maximizes opportunities for guests to be adventurous and tranquil. Near public accesses, eateries, and a splash of local attractions like Bemidji State Park.

Guest favourite

Cabin in Kelliher

4.96 out of 5 average rating, 106 reviews

Upper Red Rustic Cabin with Screened in Porch

Want to be close to the best fishing in Minnesota? Hit the lake for Pike & Walleye & many more fish. Enjoy snowmobile/ATV trails. This cabin is also for people who just want to get away to be in & enjoy nature. End your day relaxing in nature with a bonfire or relax on our screened in porch! This rustic cabin has a bedroom with a queen & loft with a twin & full futon. There is also a sitting area with a 55” SmartTV, 43” smart tv in bedroom and high speed WiFI. Has full kitchen.

Superhost

Cabin in Kelliher

4.85 out of 5 average rating, 27 reviews

Cozy cabin on Upper Red Lake

Relax with the whole family at this private cabin on the serene shore of Upper Red Lake. This fully furnished, spacious 2BR, 1BA log cabin offers all the amenities and is located on 200ft of rip rapped shoreline offering the ultimate “up north” experience. Minutes away from Roger’s resort and JR’s Corner, it is adjacent to Greater Minnesota Access, who maintain an ice road all winter which makes this the prime location for year round fishing on this world class Walleye lake.

Guest favourite

Townhouse in Bemidji

4.94 out of 5 average rating, 102 reviews

Breezy Hills Condo 2 - Lake Bemidji, PB Trail!

Private access to the Paul Bunyan Trail! Located on beautiful Lake Bemidji, this cozy SECOND floor 2 BR 2 BA condo is ready for your lakeside getaway! Enjoy the private deck with views of the lake, Grill, FREE use of Kayaks, and private access to the famous Paul Bunyan Trail. Comes furnished with King bed, fast internet, smart TVs, Keurig coffee and cooking essentials. Seamless, self check-in is provided. Keep an eye out for the eagles! Cancellation policy is firm.

Top guest favourite

Guest suite in Bemidji

5 out of 5 average rating, 104 reviews

Roomy 3 bedroom cabin with fireplace on the river

Private cabin in the woods with upper level living. Located on the banks of the Mississippi River between Lake Ivring & Carr Lake with easy access to Lake Bemidji & Lake Marquette. Docking space available for your boat. Just 5 miles to the Bemidji water front, shopping & dining. Visit Paul Bunyan and his best friend Babe the Blue Ox. Easy access to bike trails, 5 miles from airport, 10 miles to Bemidji State Park, & 30 miles to Itasca State Park. No smoking & no pets.

Guest favourite

Cabin in Hines

4.96 out of 5 average rating, 23 reviews

Tiny Cabin Getaway 19.

Tiny Northwoods cabin tucked away on 5 acres in deer country. Enjoy staying in a cozy cabin with all the amenities you'll find at home. This unique cabin has one main floor bedroom with a queen size bed, loft with a king size bed as well as 2 twin beds, bathroom with a shower, and a well stocked kitchen. Filtered drinking water as well as soft water. Bring your coffee of choice and make a cup to enjoy on the screened in porch as you watch the wildlife go by.

Guest favourite

Home in Bemidji

4.91 out of 5 average rating, 169 reviews

Entire small, cozy home with beautiful deck

Enjoy a stylish experience at this centrally-located house. Nestled in a quiet, private neighborhood, it is only 3.4 miles from downtown Bemidji and the iconic Paul Bunyan and Babe statues. This charming home features a stylish interior design with an open floor plan, a dedicated workspace, and a tidy, cozy atmosphere. It is ideal for a couple’s getaway, remote workers, or business travelers needing a peaceful place to focus or relax near Minnesota’s great outdoors.

Top guest favourite

Home in Bemidji

4.96 out of 5 average rating, 188 reviews

Cheerful Northwoods Getaway

Relax with the whole family at this peaceful place to stay. Private, wooded lot located within 5 miles of downtown Bemidji which offers wonderful cuisine, lake activities, biking, hiking, snowmobiling, and ATV trails. It has a teardrop driveway with oversized parking area allowing for boats, recreational vehicle trailers, ice fishing houses, etc. Whether you’re looking for peace and quiet or fun and adventure this location offers it all.

Guest favourite

Cabin in Waskish Township

4.88 out of 5 average rating, 34 reviews

Upper Red Lake all season destination!

A paradise for families, groups of friends & couples that wish to experience all of the many forms of relaxation that the Upper Red Lake area has to offer! It's a place where at the end of your stay you'll ask if you HAVE to leave?! It's THAT GOOD... You won't regret it! Short-Term Rental Permit #21-STR-22 MN Dept. of Health License #FBL-41077-59508 **We ask that you please read the Policies & Rules before booking.**

Superhost

Cabin in Kelliher

4.94 out of 5 average rating, 47 reviews

Trail’s End at Upper Red Lake

Welcome to Trail's End at Upper Red Lake! Quiet and private log cabin on 40 wooded acres near Upper Red Lake. One bedroom, one bathroom, living room and fully furnished kitchen. Wifi, internet TV, heat and A/C. Outside there is a fire pit, charcoal grill and walking trails in the woods. Perfect for a fishing trip, hunting, ATV riding and many other outdoor activities. 1/4 mile from Upper Red Lake access.

Holiday rentals for every style

Get the amount of space that is right for you

Houses

A space that's all yours, with room for everyone

Hotels

Stylish accommodation and amenities

Unique stays

Spaces that are more than just a place to sleep

Popular amenities for Beltrami County holiday rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Other great holiday rentals in Beltrami County

Guest favourite

Cabin in Solway

4.92 out of 5 average rating, 13 reviews

Forest Cabin Eleanor, Black Lantern Resort

BriannaRating, 5 stars5 months ago

We have stayed here before and loved it so much we had to come back. The surrounding area is beautiful! There is a lake within just minutes of a walk. Annie is a great host! She was always quick to respond and very, very helpful.

Guest favourite

Cabin in Bemidji

4.96 out of 5 average rating, 27 reviews

Cozy Mod Cabin on Turtle Lake! (No Pets Allowed)

GaryRating, 5 stars3 days ago

Vanessa’s cabin was great. Everything was lovely, from the loft to the lakeside fire pit and large tables. It was def a gem. Unfortunately a storm shut off all power on our last day, which made cleanup impossible. Vanessa refunded us our last day since we couldn’t stay without water or power (since we had an infant). In all, we would highly recommend

Cottage in Waskish

5 out of 5 average rating, 4 reviews

Tamarac River Cottage at Upper Red Lake

PeterRating, 5 stars2 weeks ago

Three of my fishing buddies and I made our annual trip to red lake. We found this hidden gem online. We loved the quiet, secluded setting of this cabin on the Tamarac River with all the amenities of home. The sunrises and sunsets were a bonus along with the outdoor seating at fire pit and patio. Morning coffee in the porch watching the sunrise started our day off. We will be back soon!!!

Guest favourite

Home in Pinewood

5 out of 5 average rating, 6 reviews

Private lake house on 185 acres

SherryRating, 5 stars9 months ago

Beautiful home in beautiful surroundings. Jan and Mark are the consummate hosts and very responsive. The lake views are gorgeous and the back deck quickly became our favorite place to gather. There were 7 people in our group and the home was perfect for our needs. If we ever have the opportunity to return to Bemidji this will be our go-to place for lodging.

Guest favourite