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.

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

Crow Wing Lake Front Cabin/Fabulous View

Relax at this peaceful, year-round lakefront cabin—perfect for all seasons! Located on a quiet road, it offers stunning views, a well-equipped kitchen, cozy furnishings, a fire pit, a BBQ grill, and an outdoor dining area. Enjoy kayaking, games, ping pong, foosball, or a scenic walk or bike ride. Just a short drive to Brainerd/Baxter, with great restaurants and attractions nearby. Bring your boat and fishing gear—the public boat launch is close! Book your stay and enjoy lakeside relaxation!

“Tiny Timber” Scandi cabin W/ Sauna, plunge tub!

Escape to the serenity of the Tiny Timber cabin, where stunning nature views and modern comfort await. This charming 450 sqft cabin offers a cozy respite from the hustle and bustle, with breathtaking scenic views that will leave you in awe. Nestled within reach -fantastic lakes, nearby restaurants, and a host of recreational activities, this is the perfect base for your getaway. Unwind, have a campfire, enjoy the sauna, play games or simply relax and soak in the beauty of the surroundings.

Cozy A-frame with Sauna + Indoor Fireplace

Welcome to Northbound A-frame, our brand new cabin nestled on 10 acres of northwoods! Located across from a small quiet lake, minutes from downtown Pequot Lakes, 10 minutes from downtown Nisswa, Gull Lake, and so much more! Our cabin has all of the conveniences of a modern build, in a space that feels like a traditional up north cabin that has been a part of Minnesota for years. You’ll be able to enjoy our secluded property, cedar barrel sauna, fire pit, Loon Lake public access, and more!

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."

Hot Tub + Sauna Tiny Pine A\ Cuyuna Matata

NEW TWO PERSON HOT TUB! Relax and unwind with your closest friends or loved ones in this newly built 500 sqft A Frame. The Tiny Pine A\\ is one of the three Cuyuna Matata Cabins on 8.5. acres overlooking the peaceful Pine River. An ideal nature getaway far enough away from town yet a short 10 minute drive to Cuyuna State Rec biking trails. Enjoy the new cedar wood barrel steam sauna and complimentary items such as snowshoes for the winter and kayaks in the summer!

Castaway Cove

Come unwind and create unforgettable moments at our newly renovated cabin located on a spacious private lot on Fish Trap Lake. Have fun playing outdoor games or just unwind by the lake. Don't miss out on our cozy firepit for evening s’mores!. Stay warm and snug during winter with our lovely wood-burning fireplace. Enjoy the paddle boat, kayaks and dock, and for more fun, rent the pontoon and jet-ski. We also have a 30 amp rv hookup option for $45/day.

Bayside Hideaway on the River

Wake up to tranquility and wildlife at this bayside location on the Mississippi River. Uniquely perched at the water’s edge, the fresh bright interior design provides modern comfort and stunning views of the private bay and river through expansive windows. If you are looking for a quiet respite and a change of scene, this cozy gem shuts out the noisy world and allows nature to remind you how important it is to rest and reset.

Spacious Home Downtown Little Falls

Spacious home perfect for wedding groups, family reunions, hunters, and craft fair groups. With pingpong room, open living room and kitchen, within walking distance from historic downtown Little Falls for great food, the local movie theater, the Mississippi River, and local parks. **New increased COVID-19 Cleaning Standards to ensure a healthy and stress-free stay.**