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

CNY638 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

CNY703 total

includes taxes & fees

May 27 - May 28

Holiday Inn Express & Suites Red Wing by IHG

Red Wing

CNY1,081 total

includes taxes & fees

May 28 - May 29

Rodeway Inn Red Wing

Red Wing

CNY630 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

CNY669 total

includes taxes & fees

May 27 - May 28

Super 8 by Wyndham Red Wing

Red Wing

CNY549 total

includes taxes & fees

May 28 - May 29

Country Inn & Suites by Radisson, Red Wing, MN

Red Wing

CNY919 total

includes taxes & fees

Jun 17 - Jun 18

Indoor pool, cabanas (surcharge), sun loungers

Treasure Island Resort & Casino

Welch

CNY714 total

includes taxes & fees

May 31 - Jun 1

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

Coratel Inn & Suites by Jasper Hastings

Hastings

CNY503 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

CNY700 total

includes taxes & fees

May 21 - May 22

The Confluence Hotel

Hastings

CNY1,149 total

includes taxes & fees

May 25 - May 26

GrandStay Cannon Falls

Cannon Falls

CNY942 total

includes taxes & fees

May 24 - May 25

Fridge, microwave, stovetop, coffee/tea maker

Studio 6 Extended Stay Minneapolis Airport Eagan MN

Eagan

CNY392 total

includes taxes & fees

Jun 7 - Jun 8

TownePlace Suites Marriott Minneapolis St Paul AirportEagan

Eagan

CNY924 total

includes taxes & fees

Jun 9 - Jun 10

SpringHill Suites Minneapolis-St. Paul Airport/Eagan

Eagan

CNY809 total

includes taxes & fees

May 28 - May 29

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

Eagan

CNY694 total

includes taxes & fees

May 24 - May 25

Country Inn & Suites by Radisson, Cottage Grove, MN

Cottage Grove

CNY787 total

includes taxes & fees

May 31 - Jun 1

Pillowtop beds, individually furnished, desk, laptop workspace

Comfort Inn Eagan Minneapolis - St. Paul South

Eagan

CNY521 total

includes taxes & fees

May 31 - Jun 1

Residence Inn by Marriott Minneapolis St. Paul/Eagan

Eagan

CNY901 total

includes taxes & fees

May 24 - May 25

Fairfield Inn and Suites by Marriott Northfield

Northfield

CNY1,074 total

includes taxes & fees

May 26 - May 27

View all properties

Go beyond your typical stay in Randolph

Family friendly

Hot tub

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

How much does a hotel room cost in Randolph?

You can choose a great hotel in Randolph from CNY392 with properties to suit all budgets and needs. To find an affordable hotel in Randolph 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 Randolph hotels?

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

Can I book Randolph hotels with free cancellation?

In order to book a refundable Randolph 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.

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

Book Hotels in Randolph on Hotels.com