Photo by Jayesh Naithani
Find hotels in Randolph, MN from ฿2,041
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Randolph
Family friendly
Check prices for these dates
Our top choices for Randolph hotels
9.0 out of 10, Wonderful, (1000)
"Room was spotless, and the staff was friendly. A great price on a great stay! "
Joseph
The price is ฿2,789
฿3,078 total
includes taxes & fees
24 Dec - 25 Dec
Country Inn & Suites by Radisson, Red Wing, MN
Country Inn & Suites by Radisson, Red Wing, MNRed Wing
8.6 out of 10, Excellent, (1002)
Warm hospitality awaits at this Red Wing hotel, just 15 minutes from Treasure Island Casino. Unwind in the hot tub, swim in the indoor pool, or explore Falconer Vineyards. Rooms include refrigerators and microwaves, plus enjoy free breakfast, WiFi, and parking.
"Staff was friendly and room was clean."
Stacy
The price is ฿3,175
฿3,504 total
includes taxes & fees
14 Jan - 15 Jan 2026
8.0 out of 10, Very good, (9)
Experience excitement at this casino resort featuring 4 restaurants and rejuvenating spa treatments. Enjoy complimentary WiFi and parking while staying close to Island Xtreme Bowl. The convenient location near Red Wing Station makes exploration effortless.
"Room had forgotten clothes in drawer. Relatively clean otherwise. Stayed in a remodeled room, definitely makes a difference. "
Christopher
The price is ฿2,773
฿3,441 total
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (564)
Travellers enjoy this hotel's helpful staff and convenient location near the train station. After exploring nearby Pottery Museum or Cannon Valley Trail, unwind in the indoor pool and hot tub. Free breakfast, WiFi, and parking enhance your stay.
"Complimentary breakfast in addition to a great stay"
Amy
The price is ฿2,540
฿2,803 total
includes taxes & fees
19 Jan - 20 Jan 2026
6.0 out of 10, (395)
A serene retreat near Pottery Museum and Cannon Valley Trail. Enjoy free breakfast and WiFi after relaxing in the hot tub. Morning swims in the indoor pool provide perfect refreshment before exploring Red Wing's attractions.
"Room was clean although the comforters could have been cleaner. Easy and friendly check in. Remodeling is in progress and that’s a plus in my book! Hot tub, coffee and omelets were cold so those need some attention. Overall stay was good and I would return. "
Kimberly
The price is ฿2,023
฿2,233 total
includes taxes & fees
24 Dec - 25 Dec
8.4 out of 10, Very good, (335)
"Great breakfast!"
Tim
The price is ฿3,814
฿4,210 total
includes taxes & fees
25 Dec - 26 Dec
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Randolph
Check out Lake Byllesby Regional Park and Lake Byllesby Beach—just a couple of the sights around Randolph.
Photo by Jayesh Naithani
Open Photo by Jayesh Naithani
Top Randolph Hotel Reviews
Comfort Inn Eagan Minneapolis - St. Paul South
10/10 Excellent
More cheap stays in Randolph
Prime Rate Inn
12850 West Frontage Road Burnsville MN
The price is ฿1,836 per night from 24 Dec to 25 Dec
฿1,836
฿2,041 total
24 Dec - 25 Dec
includes taxes & fees
8/10 Very Good! (1,129 reviews)
