Search Randall hotels

    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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check Randall hotel prices

Tonight
21 Nov - 22 Nov
Tomorrow night
22 Nov - 23 Nov
This weekend
22 Nov - 24 Nov
Next weekend
29 Nov - 1 Dec

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Randall

Eastwood Inn
Pool
Eastwood Inn
2.5 star property
6.4 out of 10, (161)
"It was nice and clean. Was checked in fast "
The price is AU$176
includes taxes & fees
23 Nov - 24 Nov
Eastwood Inn
Love Hotels Staples by OYO at HWY 10 MN
Room, 1 King Bed
Love Hotels Staples by OYO at HWY 10 MN
2.5 star property
6.8 out of 10, (244)
"The couple running this hotel were so friendly and helpful."
The price is AU$164
includes taxes & fees
28 Nov - 29 Nov
Love Hotels Staples by OYO at HWY 10 MN
Owl Trail CAMPSITE<br>Pop up CAMPER add on
Property grounds
Owl Trail CAMPSITE<br>Pop up CAMPER add on
Owl Trail CAMPSITE<br>Pop up CAMPER add on
NEW! Beatnik nook - tiny cabin on lake, sauna, outdoor tub!
Outdoor dining
NEW! Beatnik nook - tiny cabin on lake, sauna, outdoor tub!
2.0 star property
10.0 out of 10, Exceptional, (4)
"Outstanding secluded property with many cool features! Very clean and modern!"
NEW! Beatnik nook - tiny cabin on lake, sauna, outdoor tub!
4-bedroom year round cabin in Lincoln Lakes area.
Property grounds
4-bedroom year round cabin in Lincoln Lakes area.
2.0 star property
10.0 out of 10, Exceptional, (5)
"We found this property last minute due to another property canceling on our group. We had 8 people in town for a college friends wedding. The owners were great to work with, very attentive and helpful with any questions/ inquiries we had. Plus being right on the waterfront is a gorgeous way to spend the mornings! And as a group of college alums, we loved having a bar area with darts to play. The spacing of the house was perfect with plenty of room for everyone in the group. Highly recommend...
4-bedroom year round cabin in Lincoln Lakes area.
Little Log Cabin, on 7 acres woods. Wood fireplace. Pet-Friendly. Sauna.
Terrace/patio
Little Log Cabin, on 7 acres woods. Wood fireplace. Pet-Friendly. Sauna.
10.0 out of 10, Exceptional, (24)
"We loved everything. The kitchen was very well stocked and everything was special. There was nothing my husband or I saw we didn't like. Much better compared to other places we have stayed."
Little Log Cabin, on 7 acres woods. Wood fireplace. Pet-Friendly. Sauna.
Cozy up in the Tiny Timber, tiny cabin with a Scandinavian flair!
Outdoor spa tub
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...
Cozy up in the Tiny Timber, tiny cabin with a Scandinavian flair!
Summer is finally here!! NEWLY REMODELED KITCHEN LIVING ROOM AND BATHROOM!!
Miscellaneous
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!!
Beautifully Updated Cabin on Pristine Lake Alexander
Outdoor dining
Beautifully Updated Cabin on Pristine Lake Alexander
10.0 out of 10, Exceptional, (69)
"This was our second time at this location. We absolutely love it! Looking forward to coming back next October!"
Beautifully Updated Cabin on Pristine Lake Alexander
Brand new remodel, cozy 1 bedroom on Lake Shamineau.
Terrace/patio
Brand new remodel, cozy 1 bedroom on Lake Shamineau.
10.0 out of 10, Exceptional, (4)
"Great sheltered spot on the lake. "
Brand new remodel, cozy 1 bedroom on Lake Shamineau.
MUST SEE! 4.5 acre, 5 cabins, sleeps up to 20!
Fridge, microwave, oven, stovetop
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!
Sleeps up to 14. Stunning and spacious log cabin within 30 min of Brainerd.
Exterior
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.
Fish Trap Lake Oasis- Perfect couples getaway. Pet-Friendly.
Terrace/patio
Fish Trap Lake Oasis- Perfect couples getaway. Pet-Friendly.
9.0 out of 10, Wonderful, (2)
"Great little cozy cabin on the lake. Host are very accommodating and pleasant to correspond with. This cabin offers many extras to use on the lake and the neighborhood is peaceful. Lots of wildlife and beautiful scenes around the lake. I'm sure we will return."
Fish Trap Lake Oasis- Perfect couples getaway. Pet-Friendly.
Lakefront Motley Home w/ Private Dock & Fire Pit!
Dining
Lakefront Motley Home w/ Private Dock & Fire Pit!
3.0 star property
Lakefront Motley Home w/ Private Dock & Fire Pit!
Log Cabin on Crow Wing Lake. Sunset views. Minutes from Brainerd.
Fridge, microwave, oven, stovetop
Log Cabin on Crow Wing Lake. Sunset views. Minutes from Brainerd.
10.0 out of 10, Exceptional, (16)
"Loved every aspect of our extended weekend. The kids caught so many fish we couldn’t keep up with taking the fish off the hook and releasing them back in the lake. The convenience of the location to the race track and shopping was amazing! Will definitely come back next year!"
Log Cabin on Crow Wing Lake. Sunset views. Minutes from Brainerd.
Peace and quiet in the country
Dining
Peace and quiet in the country
8.6 out of 10, Excellent, (4)
"Quiet and relaxing. Very spacious for the 9 of us."
Peace and quiet in the country
Bigwater Cove - Lakefront cabin near Brainerd
Exterior
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
Lavish Lake Home on Shamineau - NEW RENOVATION!
Property grounds
Lavish Lake Home on Shamineau - NEW RENOVATION!
10.0 out of 10, Exceptional, (14)
"Beautiful home & wonderful beach / lake!"
Lavish Lake Home on Shamineau - NEW RENOVATION!
Happy Lakeside Getaway
Miscellaneous
Happy Lakeside Getaway
10.0 out of 10, Exceptional, (1)
"The cabin was very nice and the 6 of us were able to stay the weekend comfortably. The cabin was quite with a lot of parking which was great."
Happy Lakeside Getaway
Charming Cabin on Fish Trap Lake: Fireplace, boat lift & beautiful walk out
Fridge, microwave, oven, stovetop
Charming Cabin on Fish Trap Lake: Fireplace, boat lift & beautiful walk out
10.0 out of 10, Exceptional, (83)
"This is such a cute cabin and it has such a great layout! The lake is beautiful and is so calm. It was a short stay but was very enjoyable. "
Charming Cabin on Fish Trap Lake: Fireplace, boat lift & beautiful walk out
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
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What's the best place for a stay in Randall?

The Lodge at Brainerd Lakes, located 23.2 mi (37.3 km) from the heart of Randall, is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Rapid River Lodge and Holiday Inn Express Hotel & Suites Brainerd-Baxter, an IHG Hotel. See all available top hotels, or vacation rentals in Randall.

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. See all vacation rentals in Randall.

If I need to cancel my hotel reservation in Randall, will I receive a refund?

Yes, the majority of room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, it may still be possible to cancel it and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Randall.

What are some hotels with pools in Randall?

Country Inn & Suites by Radisson, Baxter, MN: Provides a children's pool, an indoor pool and a snack bar. Holiday Inn Express Hotel & Suites Brainerd-Baxter, an IHG Hotel and Comfort Suites Rapid River Lodge are a couple of other choices with an on-site pool. View all hotels with pools in Randall.

What is staying in Randall like?

Visitors to Randall will definitely find plenty to explore and enjoy. In Randall, there are 2 hotels and other accommodation options to choose from. Find out more about Randall.

What should I do while I'm visiting Randall?

Places to visit in the wider area include Minnesota Fishing Museum, Crow Wing State Park and North Central Speedway. You'll also find Bay Lake and Minnesota Military Museum in the area. Take a look at what more there is to see and do in Expedia's Randall guide.

What's the weather like in Randall?

The hottest months are usually July and August, with an average temperature of 19°C, while the coldest months are January and February, with an average of -8°C. The snowiest months in Randall are March, April, January and December, with each month seeing an average of 24 cm of snowfall.