Photo by Jayesh Naithani

Hotels in Randolph

Q: What accommodations do travelers like in Randolph?

Guests like GrandStay Cannon Falls .

Where to?

Dates

June 2026

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 Randolph?

Nichols Inn of Red Wing

Red Wing

$94 total

includes taxes & fees

May 21 - May 22

Desk, blackout drapes, iron/ironing board, free cribs/infant beds

AmericInn by Wyndham Red Wing

Red Wing

$103 total

includes taxes & fees

May 27 - May 28

Holiday Inn Express & Suites Red Wing by IHG

Red Wing

$159 total

includes taxes & fees

May 21 - May 22

Rodeway Inn Red Wing

Red Wing

$93 total

includes taxes & fees

May 21 - May 22

Standard Room, 1 King Bed, Non Smoking, Jetted Tub | 1 bedroom, desk, blackout drapes, iron/ironing board

Quality Inn & Suites Red Wing

Red Wing

$98 total

includes taxes & fees

May 27 - May 28

Super 8 by Wyndham Red Wing

Red Wing

$81 total

includes taxes & fees

May 28 - May 29

Country Inn & Suites by Radisson, Red Wing, MN

Red Wing

$134 total

includes taxes & fees

May 28 - May 29

Indoor pool, cabanas (surcharge), sun loungers

Treasure Island Resort & Casino

Welch

$94 total

includes taxes & fees

May 28 - May 29

1 King Suite Jacuzzi, Non Smoking | Hypo-allergenic bedding, in-room safe, laptop workspace, blackout drapes

Coratel Inn & Suites by Jasper Hastings

Hastings

$82 total

includes taxes & fees

May 21 - May 22

Indoor pool, open 7:00 AM to midnight, pool umbrellas, sun loungers

Nichols Inn of Hastings

Hastings

$114 total

includes taxes & fees

May 21 - May 22

The Confluence Hotel

Hastings

$169 total

includes taxes & fees

May 25 - May 26

GrandStay Cannon Falls

Cannon Falls

$139 total

includes taxes & fees

May 24 - May 25

Fridge, microwave, stovetop, coffee/tea maker

Studio 6 Extended Stay Minneapolis Airport Eagan MN

Eagan

$58 total

includes taxes & fees

Jun 7 - Jun 8

TownePlace Suites Marriott Minneapolis St Paul AirportEagan

Eagan

$136 total

includes taxes & fees

Jun 9 - Jun 10

SpringHill Suites Minneapolis-St. Paul Airport/Eagan

Eagan

$119 total

includes taxes & fees

May 26 - May 27

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

Eagan

$94 total

includes taxes & fees

May 25 - May 26

Country Inn & Suites by Radisson, Cottage Grove, MN

Cottage Grove

$115 total

includes taxes & fees

May 31 - Jun 1

Pillowtop beds, individually furnished, desk, laptop workspace

Comfort Inn Eagan Minneapolis - St. Paul South

Eagan

$77 total

includes taxes & fees

May 31 - Jun 1

Residence Inn by Marriott Minneapolis St. Paul/Eagan

Eagan

$132 total

includes taxes & fees

May 24 - May 25

Fairfield Inn and Suites by Marriott Northfield

Northfield

$158 total

includes taxes & fees

May 26 - May 27

View all properties

Go beyond your typical stay in Randolph

Pet friendly

Pool

Learn more about Randolph

The region around Randolph is home to attractions such as Lake Byllesby Regional Park and Lake Byllesby Beach.

See all hotels in Randolph

Check out reviews of Randolph hotels guests love

Comfort Inn Eagan Minneapolis - St. Paul South

8/10 Good

"Clean rooms, quiet, breakfast was ok. Would stay again"

Quality Inn Savage - Bloomington West

6/10 Okay

"Everything else was very nice and well taken care of. The breakfast was amazing and more than I thought it would be. My biggest and main issue, which the staff did try to help with and eventually hotel.com had to help with was that people were smoking marijuana mostly on the second floor and it wasn’t just a little bit. It was very, very strong. It was so strong. It was giving us a headache. Myself and my children all have issues with asthma and none of us like smoke at all. I know that the hotel was fully booked that weekend and the staff did try to help but I know there was not much they could do. I know it’s also legal in that state but the signs do say No Smoking so it’s something that I think should be looked into and enforced. Especially since we know the room next-door to us was smoking a lot, and we tried to open the windows to clear out the air, but they probably had their windows open because it kept wafting in besides coming through the walls which made all of us sick and we literally could get high for how much we were breathing in. I don’t think that’s right for little kids which they did also have in the room but also for us and again not to mention, these are supposed to be non-smoking rooms."

LivINN Hotel Minneapolis South / Burnsville

6/10 Okay

"This is my second time staying in this hotel And We booked 3 rooms. My fist stay is fine no complaints. But this time I was so disappointed. Stayed 3 nights. They didn’t clean our room, when you ask them to clean they said they are busy. You have to go to reception to get your towels, toilet paper, shampoo. I went down to get coffee and the coffee pot is already empty and the girl from the reception said she still have to make and I have to wait for 10 minutes. So I just end up making my coffee in our room. I thought it would be easier to get coffee downstairs because it’s already made and will save them from cleaning the coffee maker. "

Prime Rate Inn

2/10 Terrible

"The Prime Rate Inn remains the worst hotel or motel stay in decades, this from a very experienced traveler. The Inn is rundown, with shoddy worn out furniture, that connects with travelling contractors and homeless people with low standards. The front desk is surrounded by plastic, to address security concerns. You'll notice the smell of mold, covered by cleaning chemicals upon entry. Rooms have poor accommodations, with cheap towels and plastic cups and noisy old window units. The pool is a leftover from when this may have been a decent '70's family oriented venue. While the price was relatively low, it was comparable to peer hotels in much better condition. It was noisy at night with contractors drinking in the parking lot. The staff was powerless and there was no manager on site past 4:30. "Breakfast" was burnt coffee and Twinkie donuts or instant cocoa. I would not have been surprised to see hourly rates for "entertainers." While I could go on, the message is simple - avoid the Prime Rate Inn unless you enjoy squalor. It is a small step above sleeping on the street (which is clearly one source of the clientele)"

Frequently asked questions

What accommodations do travelers like in Randolph?

Guests like GrandStay Cannon Falls.

Can I book a refundable hotel in Randolph?

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

What will the weather in Randolph be like during my visit?

July and August are typically the warmest months in Randolph when the average temp is 68°F. January and February are the coldest months when the average temperature is 22°F. June and May are the months with the most rain.

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

There are lots of reasons to book your Randolph trip with us: our free cancellations on selected hotels gives you flexibility, 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

More ways to book

Book Hotels in Randolph on Hotels.com