
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.

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.

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.

“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

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

Private Up North Escape With Views | Dog Friendly
Welcome to Cabin au Nord; a Scandinavian inspired cabin near Pequot Lakes, MN perfect for cozy year round getaways . Impeccably designed, every detail has been thought of to promote relaxation. The cabin features one queen bedroom on the first floor, large king room with nature views on the upper level, modern kitchen, spa-like bathroom, work desk area for remote workers, living/dining area with floor to ceiling windows, and an outdoor Solo Stove. 5 mins to Pequot Lakes and 10 mins to Gull.

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

7 Bedroom Spacious Living
Located just 5 minutes from downtown Little Falls, this spacious place is perfect for a group to gather and enjoy time together, while also taking in the sights and events in the surrounding areas. Huge Living Room with plenty of space for a large group to gather, and also enjoy some great rest as well afterwards. Our home is located 1 minute off of Hwy 371 on the North side of Little Falls, 25 minutes to Brainerd and 35 minutes to St. Cloud.

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

Bigwater Cove - Lakefront cabin near Brainerd

Stoney Ridge Treehouse

Cozy A-frame with Sauna + Indoor Fireplace

Lakefront on Mille Lacs | Relax, Views & Game Room

Our Slice of Heaven

Lake Shamineau Cabin Escape! Fire pit and Dock

100 ft of shoreline MN lake haus

Delightful campsite with fire pit and koi pond.
Destinations to explore
- Minneapolis Holiday rentals
- Winnipeg Holiday rentals
- Saint Paul Holiday rentals
- Duluth Holiday rentals
- Sioux Falls Holiday rentals
- Thunder Bay Holiday rentals
- Wisconsin Dells Holiday rentals
- Rochester Holiday rentals
- Fargo Holiday rentals
- Lake Delton Holiday rentals
- Superior Holiday rentals
- La Crosse Holiday rentals





