Holiday Rentals in Randall

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check prices for these dates

Next weekend
In two weeks

Holiday Rentals in Randall

NEW! Beatnik nook - tiny cabin on lake, sauna, outdoor tub!

2.0 star property
10.0 out of 10, Exceptional, (6)
"Had an outdoor fire, sat in the sauna. Walked the backroads. Perfect getaway "
NEW! Beatnik nook - tiny cabin on lake, sauna, outdoor tub!

Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly.

9.4 out of 10, Exceptional, (79)
"What a quiet little place for us moms to sneak away from our families for a weekend. The place was tucked into the property, away from the road and even further from town. The place was well furnished and a perfect place to stay in and cozy up, since there is not much to do around the location. Bring all the things you need to cook and make sure your pizza isn't too big for the small oven! You can tell that they put time, energy, and love into the property with all the small intricate details....
The price is €225
includes taxes & fees
3 Feb - 4 Feb
Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly.

5 Bedrooms, Movie Theater, Game Room, Water Toys, Beach, With Great Location!

9.8 out of 10, Exceptional, (58)
"This property was perfect to celebrate our family Christmas. We were all coming from different directions, and this was a great location. Despite the cold temperatures, we were able to go ice skating and ice fishing. The beds were comfortable and they had everything we needed. The kids had a fun time playing games in the shed "
5 Bedrooms, Movie Theater, Game Room, Water Toys, Beach, With Great Location!

Little Log Cabin, on 7 acres woods. Wood fireplace. Pet-Friendly. Sauna.

10.0 out of 10, Exceptional, (32)
"Amazing communication from our host and accurate description of property. It was clean and had everything we needed to cook breakfast. We loved the sauna too. Thank you so much for a quiet sanctuary to escape life for. a few nights! We loved your cozy cabin!!!"
Little Log Cabin, on 7 acres woods. Wood fireplace. Pet-Friendly. Sauna.

Luxury Lakefront Retreat:Hot Tub, Game Room, Views

10.0 out of 10, Exceptional, (20)
"Appreciated the fully stocked home. Towels, hot tub towels, robes. We didn't need these things but there was a high chair, play pen, baby gate. There were numerous kids games, adult games and puzzles. We had a great time away with our grown kids, but the house did have many sitting areas to "get away" for personal down time if needed."
Luxury Lakefront Retreat:Hot Tub, Game Room, Views

Waterfront Gull Lake w/ Dock: Family Friendly!

9.2 out of 10, Wonderful, (19)
"This home was large enough for our whole family. There were games for kids. Great walk to lake even though it was December. Would stay there again. "
Waterfront Gull Lake w/ Dock: Family Friendly!

Our Guest house is a cozy get away, in a small town.

9.6 out of 10, Exceptional, (15)
"Chris is a great host. She was so friendly and helpful. Her store next door has so many features too. It was neat to get the rundown on the place. My family stayed at the guesthouse before an early flight out of St. Cloud. It offered enough space and was perfect for the seven of us. It is also a unique property and was a rustic place. Thank you Chris!"
The price is €129
includes taxes & fees
3 Feb - 4 Feb
Our Guest house is a cozy get away, in a small town.

Sleeps up to 14. Stunning and spacious log cabin within 30 min of Brainerd.

10.0 out of 10, Exceptional, (15)
"Beautiful property, lovely lake view and great hosts. "
Sleeps up to 14. Stunning and spacious log cabin within 30 min of Brainerd.

Sleeps up to 22 on a Private Lake, with trails and acreage.

Sleeps up to 22 on a Private Lake, with trails and acreage.

Family Getaway on Two Private Lakes

10.0 out of 10, Exceptional, (16)
"It worked out for us as we were able to have a small family reunion and we were able to meet our 2 great, great granddaughters ages 2 and 2 months. the ponds are not usable as far as wading for our 2 mimi schnauzers but they loved smelliing all the wild animal smells from deer and squirrels and chipmunks! plenty of room and patio was nice. Since we are older, the bathroom showers could have been a little bigger and safer but we managed. the step into the house via the kitchen is dangerous. even...
Family Getaway on Two Private Lakes

MUST SEE! 4.5 acre, 5 cabins, sleeps up to 20!

10.0 out of 10, Exceptional, (6)
"We brought up a group of family and friends to celebrate my husband’s birthday. This property was beyond perfect; I don’t think there is anything better. Everyone had their privacy and was comfortable. We enjoyed yard games throughout the day and would finish with a wonderful bonfire. We highly recommend and will be back!"
MUST SEE! 4.5 acre, 5 cabins, sleeps up to 20!

Brainerd Lakes Cabin Get Away? Yes Please!

10.0 out of 10, Exceptional, (23)
"We had a great time here with our family. Everything matched the description perfectly. We loved how close it was to everything but still gave us the impression of being secluded. "
Brainerd Lakes Cabin Get Away? Yes Please!

Cozy up in the Tiny Timber, tiny cabin with a Scandinavian flair!

10.0 out of 10, Exceptional, (14)
"Cabin is located in a beautiful area to explore. Cabin was very clean and had everything needed for a relaxing stay. The hot-tub was a plus. Thanks so much for hosting us."
The price is €261
includes taxes & fees
4 Feb - 5 Feb
Cozy up in the Tiny Timber, tiny cabin with a Scandinavian flair!

Private Peninsula With 3,000 Feet Of Lakeshore In The Heart Of Lake Country!

9.8 out of 10, Exceptional, (71)
"We love the property. Nice beach for kids and great yard that is secluded. It is a quiet get away! We enjoy being close to Nisswa also! We will go back!"
Private Peninsula With 3,000 Feet Of Lakeshore In The Heart Of Lake Country!

Thinking Summer? Filling up fast book now!

2.0 star property
10.0 out of 10, Exceptional, (6)
"We loved this property! It was extremely clean and the host put a great deal of effort into all the details to make the stay comfortable. I love the large table that our family was able to enjoy meals at and play games. The host plowed a large space on the ice where our kids enjoyed a pick up game of hockey with their dad. The beds were very comfortable and we were able to get good sleep. We will definitely be booking here again! Thanks for the hospitality. "
Thinking Summer? Filling up fast book now!

Historic Home Near Little Falls

10.0 out of 10, Exceptional, (24)
"The pictures don't do this property justice. If you like historic homes, you will love this. The property owners couldn't be easier to work with. They are wonderful."
Historic Home Near Little Falls

Gull Lake Private 2nd-Floor 2-Bedroom Unit with Patio, Boat Dock, and Garage (Un

9.6 out of 10, Exceptional, (9)
"The property was in a nice quiet neighborhood and right on the lake. The unit was fairly clean except the random trash hidden in the couch cushions and the occasional hair tie that was found in the bathroom or next to the bed. The sheets and towels were clean and the kitchen was as well. It had everything we needed. It was nice to have accessed to a washer and dryer and a garage to store some of fishing stuff. We were sucked on the lake but oh well we were able to get to other lakes within a...
The price is €139
includes taxes & fees
16 Feb - 17 Feb
Gull Lake Private 2nd-Floor 2-Bedroom Unit with Patio, Boat Dock, and Garage (Un

1898 Historic Mansion on the Mississippi

10.0 out of 10, Exceptional, (1)
"Wonderful memories made in this beautiful historic house!"
1898 Historic Mansion on the Mississippi

HOT TUB Luxury Cabin on Mississippi River, Dock, Pool Table, Fishing, Fire Pits

10.0 out of 10, Exceptional, (16)
"We had a great time with some great friends! A very relaxing, yet adventurous vibe. 10/10 would recommend! "
HOT TUB Luxury Cabin on Mississippi River, Dock, Pool Table, Fishing, Fire Pits

Bigwater Cove - Lakefront cabin near Brainerd

10.0 out of 10, Exceptional, (24)
"We had a nice stay here, peaceful ,cabin was cozy ,nice back yard. Would recommend to people that want some downtime and quiet time. Thank You for the wonderful stay!"
Bigwater Cove - Lakefront cabin near Brainerd
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Randall
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Randall you may be interested in

NEW! Beatnik nook - tiny cabin on lake, sauna, outdoor tub!

2.0 star property
10.0 out of 10, Exceptional, (6)
"Had an outdoor fire, sat in the sauna. Walked the backroads. Perfect getaway "
NEW! Beatnik nook - tiny cabin on lake, sauna, outdoor tub!

The Lodge at Brainerd Lakes

3.0 star property
8.0 out of 10, Very good, (949)
"The property as a whole could use a fresh coat of paint and the steps leading to the slide were very rusty, however it was a great time overall. The staff was friendly, helpful and accommodating. We will be back "
The price is €125
includes taxes & fees
3 Feb - 4 Feb
The Lodge at Brainerd Lakes

Rapid River Lodge

2.5 star property
8.8 out of 10, Excellent, (749)
"Excellent staff. Very nice and accommodating. Overall very fun!"
The price is €106
includes taxes & fees
3 Feb - 4 Feb
Rapid River Lodge
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

Can I find a holiday rental in Randall?

Yes, there are holiday rentals close to the most popular sights in Randall, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Randall has to offer?

Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly. : This holiday home rental outside of Randall is located on a lake, and has a fireplace, a patio and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. It offers a garden, a selection of games and 1 hot tub so that you can immerse yourself in your holiday.

What’s there to see and do in Randall?

While exploring the area, visit family-friendly sights like Pine Grove Zoo, or get outside and enjoy nature at Charles A. Lindbergh State Park. In the wider area, you’ll find Crow Wing State Park and North Central Speedway.

What’s a holiday rental in Randall like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Randall. Holiday rentals feature extras like kitchens and laundry facilities so you'll feel right at home. If you're concerned about cleanliness, a holiday rental can offer a sense of safety away from shared hotel lifts and lobbies bustling with people while still allowing you the experience of travel. You'll also find more space in a holiday rental than in a standard hotel, which makes a holiday rental a popular option for a small group gathering.