Hotels in Randall

Where to?

Dates

June 2026

1

July 2026

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Where to stay in Randall?

Holiday Inn Express Hotel & Suites Brainerd-Baxter by IHG

Brainerd

CNY1,343 total

includes taxes & fees

Jun 14 - Jun 15

The Lodge at Brainerd Lakes, Trademark Collection by Wyndham

Brainerd

CNY1,087 total

includes taxes & fees

Jun 3 - Jun 4

Desk, laptop workspace, blackout drapes, soundproofing

Days Inn & Suites by Wyndham Baxter Brainerd Area

Baxter

CNY695 total

includes taxes & fees

Jun 14 - Jun 15

Country Inn & Suites by Radisson, Baxter, MN

Brainerd

CNY1,137 total

includes taxes & fees

Jun 14 - Jun 15

Baymont by Wyndham Baxter/Brainerd Area

Baxter

CNY944 total

includes taxes & fees

Jun 7 - Jun 8

Super 8 by Wyndham Baxter/Brainerd Area

Baxter

CNY695 total

includes taxes & fees

Jun 7 - Jun 8

AmericInn by Wyndham Little Falls

Little Falls

CNY755 total

includes taxes & fees

Jun 7 - Jun 8

StayInn Little Falls

Little Falls

CNY615 total

includes taxes & fees

Jun 2 - Jun 3

Quality Inn & Suites Brainerd

Brainerd

CNY660 total

includes taxes & fees

Jun 14 - Jun 15

Rapid River Lodge

Baxter

CNY1,230 total

includes taxes & fees

Jun 2 - Jun 3

Maddens On Gull Lake

Brainerd

CNY1,330 total

includes taxes & fees

Jun 14 - Jun 15

Budget Inn Long Praire

Long Prairie

CNY485 total

includes taxes & fees

Jun 2 - Jun 3

Cragun's Resort & Hotel

Brainerd

CNY1,301 total

includes taxes & fees

Jun 14 - Jun 15

Love Hotels Staples by OYO at HWY 10 MN

Staples

CNY997 total

includes taxes & fees

Jul 1 - Jul 2

Combined shower/tub, hair dryer, towels, soap

EconoLux Inn

Staples

CNY660 total

includes taxes & fees

Jun 6 - Jun 7

Eastwood Inn

Motley

CNY792 total

includes taxes & fees

Jun 2 - Jun 3

AmericInn by Wyndham Baxter Brainerd

Baxter

CNY714 total

includes taxes & fees

Jun 14 - Jun 15

The Point - On Gull Lake

Brainerd

CNY3,707 total

includes taxes & fees

Jun 2 - Jun 3

View all properties

Go beyond your typical stay in Randall

Hot tub

Pet friendly

Check out reviews of Randall hotels guests love

AmericInn by Wyndham Little Falls

2/10 Terrible

"One ok thing I could say is that they had a room available on a Friday night short notice, but we quickly found out why. After a quick analysis of the room, we discovered blood drops/splatter and hair(not ours), on the sheets and pillow cases on one of the beds! Immediately I went to ask for clean bedding and/or a different room. They accommodated us after about 25 minutes of talking to a mystery person on the phone. The second room seemed ok after a much better and closer look at the beds and elsewhere. There was some kind of food splatter on the back of the bathroom door, but wasn't much and we needed sleep! The beds looked much better. The front desk person was barely able to understand English seemingly and seemed to not believe that I'd found blood in the bed. AVOID this place unless desperate."

Days Inn & Suites by Wyndham Baxter Brainerd Area

8/10 Good

"Outside the hotel needs some cement work done on porch supports. The room I had was clean and nice. The floor on the second floor was soft in front of the elevator; Breakfast is not included, just coffee. The hotel was nice, but in need of repairs by the owner. The staff was very friendly and helpful."

Baymont by Wyndham Baxter/Brainerd Area

6/10 Okay

"The site is very worn. Definitely needs revamping. Not terribly clean: carpets worn, upholstery worn. Paint needs touching up. Pools not monitored or very clean. A group of young teenage boys were in the pool unsupervised and throwing a ball around hitting into our group with a young child, Our relatives asked to move rooms when theirs smelled like dog pee and they found a tick on the wall."

StayInn Little Falls

4/10 Poor

"Reservation made weeks in advance and yet when we arrived, the room had to be totally cleaned before we could check in. Others of our group had similar experiences with room not ready. The one staff person we saw told us two different times that breakfast would be served in the morning and as we left at 8 a.m. for our event, breakfast wasn’t set up. The price was right but the amenities were lacking. We also had to order more as only one set in bathroom. AC terribly loud … couldn’t sleep first night. We had frig and microwave, other rooms didn’t. Not sure if I would recommend it. Others in the group definitely wouldn’t recommend it. "

Maddens On Gull Lake

10/10 Excellent

"Beautiful lakefront property. Enjoyed our one night stay in the Mission Point section. Would request first floor next time in this section if traveling with young children or a senior as there is no elevator. Very nice updated unit overlooking the lake on the 2nd floor with a huge balcony. We enjoyed visiting the smaller beach in the Mission Point section and getting drinks from the indoor bar in the restaurant right next to the beach. We liked exploring all of the different sections and could easily spend several days enjoying all of the different onsite activities. The Strawberry Ridge section pool could use some updating. The children's wadding pool had a strange color and the whole pool area could use some renovations. The other outdoor pool near the lobby is beautiful, but did not have a wading pool for our little one so we did not use this. Good food onsite. Typical prices for large resorts in northern Minnesota. Very friendly staff. Looking forward to future stays!"

Quality Inn & Suites Brainerd

2/10 Terrible

"It smelled like smoke when we walked in. Gentleman at front desk was very kind & accommodating. We went to check out the room and immediately knew we wouldn’t be staying. Didn’t even bring our bags in - left and got a room at the Holday Inn. I have NEVER walked out of a hotel but it just wasn’t a good feeling by any of the 4 in our party."

Frequently asked questions

How much does a hotel room cost in Randall?

You can choose a great hotel in Randall from CNY485 with properties to suit all budgets and needs. To find an affordable hotel in Randall that meets all of your requirements, just apply filters on Hotels.com and sort hotels by "Price: low to high".

How can I find deals and earn rewards at Randall hotels?

Discover great deals on Randall hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Randall hotels.

Can I book Randall hotels with free cancellation?

In order to book a refundable Randall hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

Can I book a refundable hotel in Randall?

If you want the flexibility to change your plans to Randall, most hotels provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.

What will the weather in Randall be like during my trip?

The warmest months in Randall are usually July and August with an average temp of 67°F. January and February are the chilliest months when the average temp is 18°F. The rainiest months are June and July.

Why should I book my Randall hotel with Hotels.com?

There are plenty of reasons to book your Randall travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

Book Hotels in Randall on Hotels.com