
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.

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.

Cabeezoe ( half cabin / half gazebo )
Our cabin is nestled in a wooded area & is very private. 15 minutes from 3 different towns with Wadena being the biggest. There's a queen bed on the main floor bedroom and a queen bed in the loft bedroom. WIFI/ cable television are available. Can sleep with the windows open or use the air conditioning. Outdoor pets are welcome, no pets inside please. You will have a view of the pond & we see deer on a daily basis. We will supply bedding, bath towels, cooking utensils, plates, cups & silverware.

Secluded Spacious Sylvan - Baxter
This home features a cozy living room with a fireplace, an equipped kitchen, in floor heat, and a serene bedroom right outside of Baxter/Gull Lake Area. The bathroom offers complimentary toiletries. Enjoy peaceful surroundings from the front porch, or gather around the fire ring for memorable evenings. Located just 8 min from Baxter & Gull Lake, explore local attractions with ease. Enjoy complimentary modern amenities for a comfortable stay. Escape the ordinary at this beautiful home in Sylvan!

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

Adventure Studio
The Adventure Studio is like stepping into a treehouse that boasts stunning views and a cozy relaxing deck overlooking 200' of shoreline on a great fishing lake. Inside enjoy views from two full walls of windows, a skylight and vaulted ceilings. Well appointed kitchen for a several day stay. A fire pit, pedal boat, paddleboards, wooded acreage, a mile long nature hiking, biking trail and access to other adventures. All on a quiet tree lined road, perfect for peaceful strolls at sunset.

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.

Sandy Beach Lake Retreat w/ Arcade + Kayaks
Experience the ultimate Brainerd Lakes getaway at Lakehaven on White Sand, a spacious 5-bedroom waterfront retreat designed for unforgettable family vacations. Step outside to discover your own glorious sandy beach, perfect for swimming, kayaking or fishing. Gather around the fire pit to watch stunning sunsets and roast s'mores. Inside entertain and relax- enjoy space to spread out. Whether you're seeking lakeside adventure or relaxation Lakehaven offers the perfect balance.

Custom Built Hilhaus Aframe //\\ Crosby, MN
Relax in style, then eat, drink and explore in historic Downtown, Crosby. Hilhaus is a brand new Aframe cabin custom built with love and ready to be shared with you. Enjoy your morning on the back deck, cozy up in the swinging hanging chair, or unwind around the fire pit out back. Perfect for a couples weekend, birthday treat, family getaway, or mountain biking retreat! Upgraded to Starlink WIFI January 2023. Stay up to date with all the latest on IG @hilhausaframe

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

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

Peace Out 3 bedroom home Crow Wing Lake

2 bedroom+bunkroom, great fishing, swimming, golf!

The Barn Inn at Solid Rock

Lakefront on Mille Lacs | Relax, Views & Game Room

The Beahive Resort. Unit #1 Lakefront on lake Alex

Contemporary Brainerd lakes Cabin.

Cozy lake stay! Hot Tub, Firepit, Games & Kayaks

Restored Cozy 1894 School House on serene lake
Destinations to explore
- Winnipeg Holiday rentals
- Minneapolis Holiday rentals
- Wisconsin River Holiday rentals
- Minnesota River Holiday rentals
- Wisconsin Dells Holiday rentals
- Twin Cities Holiday rentals
- Thunder Bay Holiday rentals
- Duluth Holiday rentals
- Saint Paul Holiday rentals
- Rochester Holiday rentals
- Sioux Falls Holiday rentals
- Fargo Holiday rentals




