Randall Holiday Rentals

    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

Holiday Rentals in Randall

Summer is finally here!! NEWLY REMODELED KITCHEN LIVING ROOM AND BATHROOM!!
9.6 out of 10, Exceptional, (27)
"This was our second time staying at Kris’s cabin. The cabin is very spacious and was perfect for our large family. The new second bathroom came in handy and the kids enjoyed going out on the pontoon. The lake had an abundance of algae by the shore and the dock but the kids were able to swim off the end of the dock where the water was more clear. The large yard was nice for the kids to run around in."
Summer is finally here!! NEWLY REMODELED KITCHEN LIVING ROOM AND BATHROOM!!
Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly.
9.4 out of 10, Exceptional, (71)
"Our stay was exceptional! The property was so beautiful put together. I look forward to visiting again in the summer. Thank you so much!"
The price is AU$349
includes taxes & fees
21 Nov - 22 Nov
Wizard's LOTR Cabin: New Treehouse Addition! Pet-friendly.
Luxury Lakefront Retreat:Hot Tub, Game Room, Views
10.0 out of 10, Exceptional, (17)
"Enjoyed staying at the cabin for a golf weekend with friends. Overall everything was great!"
Luxury Lakefront Retreat:Hot Tub, Game Room, Views
Sleeps up to 14. Stunning and spacious log cabin within 30 min of Brainerd.
10.0 out of 10, Exceptional, (14)
"Our group (four adults, five kids) had a wonderful stay at this cabin! The kids adored sleeping in the loft, playing plenty of games, and having their own space for movie nights. The grown ups enjoyed it all, but especially catching up while taking in the gorgeous lake views. Thanks to Tracey for being a great host!"
Sleeps up to 14. Stunning and spacious log cabin within 30 min of Brainerd.
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
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
Spacious Waterfront Home on Gull Lake w/ Dock
9.0 out of 10, Wonderful, (17)
"Although it was too chilly to enjoy lake activities, we thoroughly enjoyed our stay! We may be back for a summer visit! "
Spacious Waterfront Home on Gull Lake w/ Dock
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!
Private island cabin with ALL the amenities!
8.8 out of 10, Excellent, (5)
"Overall it was a fun experience. Wish i had a bigger boat at the time but made the trip. Had a little friend running around at night stealing our peanut butter cups lol. But overall the place was nice and we had a great time"
Private island cabin with ALL the amenities!
Cozy up in the Tiny Timber, tiny cabin with a Scandinavian flair!
10.0 out of 10, Exceptional, (12)
"My wife and I made a quick getaway to enjoy the fall colors and some R&R. Communication with our host was great, the cabin was thoughtfully decorated and well supplied, and the rates were affordable and a good fit for us. We really enjoyed the hot tub, which was a unique feature and well-maintained. Our bed was comfy, it was easy to connect to the TV from our devices, and we got to enjoy the fire pit with some firewood provided. The cabin is near some other houses but it never felt like we were...
The price is AU$530
includes taxes & fees
19 Nov - 20 Nov
Cozy up in the Tiny Timber, tiny cabin with a Scandinavian flair!
5 Bedrooms, Movie Theater, Game Room, Water Toys, Beach, With Great Location!
9.8 out of 10, Exceptional, (56)
"Enjoyed a long girl's weekend here and had a wonderful time! The location was great and we would definitely book here again in the future! "
5 Bedrooms, Movie Theater, Game Room, Water Toys, Beach, With Great Location!
1898 Historic Mansion on the Mississippi
1898 Historic Mansion on the Mississippi
Gull Lake Private Lower-Level 2-Bedroom Unit with Patio, Boat Dock, and Garage (
9.2 out of 10, Wonderful, (14)
"Located right in the lake. Check in was easy. Bonus to have a garage to use. Plenty of room to sit outside and enjoy the weather. Pretty close to the Paul Bunyan bike trail, Brainerd, and Nisswa. Restaurant close by, although we never ate there."
The price is AU$215
includes taxes & fees
9 Dec - 10 Dec
Gull Lake Private Lower-Level 2-Bedroom Unit with Patio, Boat Dock, and Garage (
Gull Lake Private 2nd-Floor 2-Bedroom Unit with Patio, Boat Dock, and Garage (Un
9.8 out of 10, Exceptional, (7)
"Was great place to stay for a week for fishing tourney! "
The price is AU$185
includes taxes & fees
27 Nov - 28 Nov
Gull Lake Private 2nd-Floor 2-Bedroom Unit with Patio, Boat Dock, and Garage (Un
Pet-friendly Cottage: 8 Mi to Paul Bunyan Land!
3.0 star property
Pet-friendly Cottage: 8 Mi to Paul Bunyan Land!
Welcome to an amazing lake home
8.8 out of 10, Excellent, (14)
"The property is very beautiful the pictures don’t do it justice. The grandkids loved the lake and made good use of it. The screened in back porch has a great barbecue and a nice table. Perfect setting for eating outside. Gary and Sandy are excellent host."
Welcome to an amazing lake home
Bigwater Cove - Lakefront cabin near Brainerd
10.0 out of 10, Exceptional, (22)
"We so enjoyed our stay at this beautiful cabin. The cabin is so clean and all the amenities are high quality. We also appreciated the suggestions for nearby restaurants. We tried a few and were not disappointed. Callie and Bob are fantastic hosts. We had a minor issue getting the TV working and they resolved the issue for us very quickly. I highly recommend staying at Bigwater Cove."
Bigwater Cove - Lakefront cabin near Brainerd
Beautiful Year Round Historic Cabin on Big Birch Lake
10.0 out of 10, Exceptional, (50)
"Peacefull, serene, relaxing. Comfortable stay with all the needed amenities. Hosts were warm and friendly. Make no mistake, youre staying next to full time resident owners, but they were great. un comfortable "
Beautiful Year Round Historic Cabin on Big Birch Lake
Our Guest house is a cozy get away, in a small town.
9.6 out of 10, Exceptional, (14)
"Beautiful and clean! Owner was incredible nice—we loved this stay. "
The price is AU$202
includes taxes & fees
21 Nov - 22 Nov
Our Guest house is a cozy get away, in a small town.
Star-Gazer LOTR Treehouse. Mordor corner.
9.6 out of 10, Exceptional, (29)
"We were intrigued with the history of the property. It was intriguing and quaint property. Kids enjoyed the wide range of board games and the mini zip line. Would love to go back in the fall when the leaves change colors. "
The price is AU$417
includes taxes & fees
20 Nov - 21 Nov
Star-Gazer LOTR Treehouse. Mordor corner.
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

Summer is finally here!! NEWLY REMODELED KITCHEN LIVING ROOM AND BATHROOM!!
9.6 out of 10, Exceptional, (27)
"This was our second time staying at Kris’s cabin. The cabin is very spacious and was perfect for our large family. The new second bathroom came in handy and the kids enjoyed going out on the pontoon. The lake had an abundance of algae by the shore and the dock but the kids were able to swim off the end of the dock where the water was more clear. The large yard was nice for the kids to run around in."
Summer is finally here!! NEWLY REMODELED KITCHEN LIVING ROOM AND BATHROOM!!
The Lodge at Brainerd Lakes
3.0 star property
8.0 out of 10, Very good, (912)
"Friendly staff"
The price is AU$200
includes taxes & fees
1 Dec - 2 Dec
The Lodge at Brainerd Lakes
Rapid River Lodge
2.5 star property
8.8 out of 10, Excellent, (732)
"We stayed Sun-Tues while our house was having some work done, and it was great for what we needed. Room was large and had a small kitchen area. Price was super cheap, and I'm assuming that was due to the waterpark are being closed on those days. But we were fine with that as we wouldn't use that anyway."
The price is AU$169
includes taxes & fees
19 Nov - 20 Nov
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?

Summer is finally here!! NEWLY REMODELED KITCHEN LIVING ROOM AND BATHROOM!!: This highly rated holiday home rental in Randall is located on a lake, and has a patio, a selection of games and a BBQ to put you at ease in your new surroundings. It has 4 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family.

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 Crow Wing State Park. In the wider area, you’ll find Minnesota Fishing Museum 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.