
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.

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.

Northern Retreat - Hot Tub, Sauna, Tennis Court
The Clubhouse has 2 bd/2 ba with a full kitchen, living room & deck. It shares a 4-acre wooded lot with a 1 bd/1 ba cabin (rented separately) and tennis court, outdoor sauna & hot tub, stretching/exercise room, & walking trail. One bed is king-sized, one is a full. Plus there's a futon in the living room. A one-room bunk house (3 bunks) available to rent, too. Downtown Nisswa & Paul Bunyan Trail just 1 mile away. DOG FRIENDLY! The house is professionally cleaned between every reservation.

Scandinavian Cabin in the Pines w/Sauna & River
NO SERVICE FEES! This Scandinavian-inspired cabin is nestled in a 40-year-old Red Pine Tree Plantation. Built by 2 best friends, it is constructed almost entirely by local lumber. The cabin sits across the street from the gently flowing Pine River. Sweat away your adventures in the sauna, relax by the fire pit, or float the river. If you're a biker, we are 2 miles from the Paul Bunyan trail and 45 minutes from the Cuyuna Lakes MTB Trails. We allow 1 well-trained pet under 40lbs with approval.

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

Crosby House
Crosby Casa is quiet, and close to bike trails, downtown, the beach and right on the creek. Enjoy a short walk to main street where you can eat, drink, and shop. It comes with a bike cleaning station, private locked bike storage, E-bike charging outlet (115V/20A inside storage unit), EV car charging at 115V/20A, full kitchen, and washer/dryer. We provide all kitchen and bathroom necessities. Enjoy our patio, grill and fire pit by the creek- firewood, charcoal, and fire starter provided.

Lakefront Cabin on Gull Lake w/ Boat Rentals
Stunning lakefront cabin located in Gull Haven on the quiet east side of Gull Lake. Steps from a beautiful sandy beach this 3BR/3BA accommodates up to 10 people, ideal for families or groups. Enjoy your morning joe on the screened-in porch with serene views of Gull Lake. Take one of our pontoons out for the day and return to grill dinner on the private charcoal grill, and then gather around the firepit for a sunset drink. Gull Haven 704 provides the classic lakefront cabin experience.

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.

Cozy Modern Loon Cabin | Near Nisswa
Escape to this tiny cabin and enjoy views of Bass Lake and a small pond that surrounds the property. This modern cabin sits up high on a hill and overlooks the water. Surrounded by nature, you will get a true sense of serenity. Catch the lovely sunrise in the morning. Inside, the space comfortably sleeps 3 with one private queen bedroom and a daybed in the main area. Not to mention, a full kitchen, bathroom, and cozy breakfast nook. Kick back and relax in this calm, minimalist space.

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

Pet Friendly-Secluded-Fire Pit-High Speed Internet
Solitude! Just over two hours from the cities this cabin is just far enough away to truly feel up north. Only 10 miles from Baxter, 20 miles from Crosby but a thousand miles from the rat race. This property is set on a secluded 2.5 acre plot that will provide ample opportunity to connect with nature. Relax and enjoy the solitude! Less than 10 miles away from Brainerd International Speedway and only 2.3 miles away from the Paul Bunyan Trail. TV has a Roku streaming device.

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!

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

The Cuyuna Bunkhouse - New Sauna

Serpent Lake Getaway

Summer Memories Made Daily - Reserve Now!

Camp Pelican

Pelican Lake, Fireplace, Games, Bar & Pool Table

Stoney Ridge Treehouse

Central MN Escape-near St. Cloud

Country Living at its Best!
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




