
Holiday rentals in Randall
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Randall
Guests agree: these stays are highly rated for location, cleanliness and more.

Cozy two bedroom cottage with indoor fireplace.
Come get away to our peaceful home centrally located in Crosslake MN. It is a perfect location to enjoy all that Crosslake has to offer. This home features two king size beds. The cottage includes wifi and a 55" smart tv. There is a full kitchen with stainless steel appliances. The property is surrounded by large pine trees and lots of privacy. This property is located on Ox Lake which is private. The property has 16 acres. It is a short six block walk to Manhattan Beach Lodge for dining.

“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

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. Joan and I live 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." Diversity is welcome.

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

The Maynard Cabin, a Civil War era log cabin
The Maynard Log Cabin was erected by a homesteader after the civil war. We have moved and restored it and made it available for rent. It is off the grid, but it has a complete functioning kitchen, wood stove and sitting room downstairs. There are two antique beds with new mattresses upstairs. There is no electricity but the cabin is furnished with kerosene lanterns. The bathroom facilities consist of wash basins and outhouse. The cabin is surrounded by 40 acres of woods and meadows.

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.

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.

Pedal and Pine on the Lake
On the shore of Clark Lake and nestled under a canopy of Norway pines, the cabin provides a cozy getaway. With lake access, you can fish right from the dock, enjoy a paddle on the water, or relax by the outdoor fire pit. The Paul Bunyan trail is just steps away. Bike or stroll (or snowmobile!) straight into the town of Nisswa, home to shops, great coffee, and unique places to eat. In the warmer months, you might even see some turtles racing downtown!

Quiet Lake Cottage and Cuyuna Mountain Bike Trails
Charming cottage located in the heart of Minnesota’s Up North vacationland! A relaxing retreat on one acre wooded lot, quiet 80 acre lake with no public access. Get out on the lake for a paddle with the canoe or kayak or fish from the dock, catch and release is best. Year round fun, abundant wildlife, and vivid starry skies. Located ten miles from Cuyuna Country State Recreation's excellent single track mountain bike trails and many other lakes.

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.
Popular amenities for Randall holiday rentals
Other great holiday rentals in Randall

Private Lakefront Cabin By Cuyuna Trails in Crosby

The Barn Inn at Solid Rock

Retreat on Mound Lake

The Nordic Retreat · Lake · Dog-Friendly · Hot Tub

Lavish Home on Lake Shamineau! - BEST RATED!

Serene pet-friendly lakefront cabin & EV charger

Relaxing Lakefront Getaway | Private Sandy Beach

Secluded Crosby Shipping Container | Hot Tub
Destinations to explore
- Winnipeg Holiday rentals
- Minneapolis Holiday rentals
- Wisconsin River Holiday rentals
- Minnesota River Holiday rentals
- Twin Cities Holiday rentals
- Wisconsin Dells Holiday rentals
- Thunder Bay Holiday rentals
- Duluth Holiday rentals
- Saint Paul Holiday rentals
- Rochester Holiday rentals
- Sioux Falls Holiday rentals
- Fargo Holiday rentals




