Holiday rentals in Randall

Coal Lake Cozy

Experience serenity at our charming cabin on the tranquil south shore of a 171-acre lake. This peaceful retreat sleeps up to four guests and offers easy access to the water, with public boat access near by. Enjoy the convenience of a shared dock with property owners, perfect for your boating adventures. Our friendly hosts will meet you in person, provide a quick tour, and ensure you have everything needed for a relaxing and enjoyable stay. Embrace comfort and natural beauty of a lakeside escape.

Out in the country getaway

Please mind: This is a private home, it is not shared. :) Remodeled mother-in-law's house in the country beautiful area 20 acres to walk on. Restaurant and bar within walking distance less than 1 mile, great food and nice people. Lots of wildlife whether you like to fish,hunt, hike, or just sit back and take in the nature; Right on the snowmobile trails! I will also set up for special occasions w/ decorations or whatever you'd suggest; Birthdays, Valentine's, you name it! Great WiFi connection.

“Off The Hook” Cabin in Motley

This cozy red cabin has about as many square feet as there are people in Motley Mn! Enjoy this 2 bed/1bath that sleeps 6 w/ amenities to accommodate the whole crew! Located RIGHT across the public access on Lake Shamineau, 30 min from Brainerd/Baxter area & only a few miles from state trails! Includes fire pit, grill, cookware/dishes, pack&play for the little, air mattress(full) AND a kennel for dogs up to 55lbs. “Catch” this, we have an outdoor set up for cleaning all the fish you “reel” in!

A Frame-Sauna-Cold Plunge-Fire Pit-Seclusion

✔ Sleeps 4 – Lofted bedroom +pull-out couch (Both Queen Beds) ✔ Cozy & stylish – In-floor heating, A/C, 50” TV ✔ Fully equipped – Kitchen, Combo Washer/Dryer, fast WiFi ✔ Outdoor retreat – Sauna, Private patio, BBQ grill, firepit, string lights ✔ Secluded yet close to Brainerd Book now for the ultimate nature escape! -2 Miles from direct access to Paul Bunyon Trail -6 Miles from Northland Arboretum -7 Miles from Brainerd International Raceway -15 Miles from Crosby -20 Miles from Breezy Point

Bigwater Cove - Lakefront cabin near Brainerd

Welcome to Bigwater Cove! At our cozy log cabin you can escape the cities, enjoy some peace and quiet, and experience everything Northern MN has to offer at your own pace—snuggle up by the campfire to stargaze, go for an early morning kayak ride or relaxing sauna session, or explore the local trails by mountain bike, horseback, or snowmobile. Located on Lake Placid with access to the Crow Wing River, our property sits on a private acre lot surrounded by mature white oak trees, perfect for yo

Cozy Cabin in Krons Bay on the Horseshoe Chain

This cabin is ideal for a getaway year round. Set in a peaceful, wooded, quiet bay on Horseshoe Lake on the Chain of Lakes. This cozy, inviting cabin has a gorgeous shoreline with a sandy beach, stunning sunset views, a dock that is perfect for fishing (or jumping in!), a raft to swim to, hammocks to lounge in, and a large bonfire area to end your day. Endless outdoor activities year round! This cabin has everything you need for a memorable, relaxing vacation! No detail has been overlooked.

Tree House

The Tree House, an upstairs dwelling, is in a peaceful setting. A unique topography supports numerous species of wild life including nearly 200 species of birds. The Tree House is located near the head waters of the Mississippi river, Tamarac National Wild Life Refuge, Detroit Mountain Recreation Area, golf courses, casinos and North Country Trail. A full kitchen and a comfortable indoor setting makes a lovely getaway. The rock fire pit is a wonderful place to relax and enjoy nature.

Quaint modern cabin set in private woodland

Escape into the forest at the Ursa Minor cabin. Built in 2017, this comfortable and tranquil getaway includes a full kitchen, bathroom with a cedar-lined shower, electric in-floor heat, a wood stove, warm pine siding throughout, and a spacious sleeping loft. A covered porch, fire pit and fully-stocked woodshed are right outside the door. Your stay includes access to more than ten kilometers of trails traversing hundreds of acres of private woodland originating steps from your door.

~ The “White” house ~

Welcome to our charming 2 bedroom 1.5 bathroom house nestled in the heart of many lakes,bike trails and snowmobile trails. Ideal for both business and leisure travelers. We have a full kitchen and a living room with a television to catch all your favorite shows. We also have a sitting room with no television to relax in. We have high speed wi-fi available throughout the property. We have an office area available for those that need to do a little work while staying at our house.

Treehouse (LOTR) Stargazer Skycabin

Our LOTR themed treehouse, along with our LOTR Wizard's Cottage, have been described as a "love letter to Tolkien himself." We have been featured on PBS and WJON radio. A manager lives on the acreage, about 200 ft. from the Wizard's Cottage and very far from the treehouse, which is located on the back part of the acreage. It has a fenced-in portion that makes up the Shire Garden. Down the hill is our nod to Mordor. Feel free to visit and dare to open the "Mor Do(o)r."

Farmer's Cabin - Serene Views, SAUNA, peaceful

Nestled at the end of a quiet dead-end road, our newly renovated, farm-themed cabin offers the ultimate cozy lake escape. Wake to peaceful water views, sip coffee on the large patio, and enjoy a flat sandy shore perfect for swimming and playing. We provide a raft, lily pad, paddle board, tons of water toys, and a relaxing sauna. Inside, everything is fresh, bright, and filled with charm — a perfect private retreat to unwind, recharge, and make lasting memories.

Relaxing Condo w/ Firepit, Creek Views Gull Lake

Interlachen 3 is a beautiful creek-side townhome on Gull Lake’s quieter east side. It boasts exposed timber beams, an expansive stone fireplace, and floor-to-ceiling windows. A short walk along the creek and you’re at a private sandy beach where you can enjoy a variety of recreational activities. The back lawn is great for grilling and relaxing. As a guest, you’ll also have access to boat slip and pontoon rentals, subject to availability.