Photo by Jayesh Naithani

Find hotels in Randolph, MN from ฿2,041

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randolph hotels

Nichols Inn of Red Wing

Nichols Inn of Red Wing
2.5 star property
Red Wing
9.0 out of 10, Wonderful, (1000)
"Room was spotless, and the staff was friendly. A great price on a great stay! "
United States
Joseph
The price is ฿2,789
฿3,078 total
includes taxes & fees
24 Dec - 25 Dec
Nichols Inn of Red Wing

Country Inn & Suites by Radisson, Red Wing, MN

Country Inn & Suites by Radisson, Red Wing, MN
2.5 star property
Red 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."
United States
Stacy
The price is ฿3,175
฿3,504 total
includes taxes & fees
14 Jan - 15 Jan 2026
Country Inn & Suites by Radisson, Red Wing, MN

Treasure Island Resort & Casino

Treasure Island Resort & Casino
3.0 star property
Welch
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. "
United States
Christopher
The price is ฿2,773
฿3,441 total
includes taxes & fees
4 Jan - 5 Jan 2026
Treasure Island Resort & Casino

AmericInn by Wyndham Red Wing

AmericInn by Wyndham Red Wing
2.5 star property
Red Wing
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"
United States
Amy
The price is ฿2,540
฿2,803 total
includes taxes & fees
19 Jan - 20 Jan 2026
AmericInn by Wyndham Red Wing

Super 8 by Wyndham Red Wing

Super 8 by Wyndham Red Wing
2.0 star property
Red Wing
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. "
United States
Kimberly
The price is ฿2,023
฿2,233 total
includes taxes & fees
24 Dec - 25 Dec
Super 8 by Wyndham Red Wing

Holiday Inn Express & Suites Red Wing by IHG

Holiday Inn Express & Suites Red Wing by IHG
2.5 star property
Red Wing
8.4 out of 10, Very good, (335)
"Great breakfast!"
United States
Tim
The price is ฿3,814
฿4,210 total
includes taxes & fees
25 Dec - 26 Dec
Holiday Inn Express & Suites Red Wing by IHG

Rodeway Inn Red Wing

Rodeway Inn Red Wing
2.0 star property
Red Wing
7.0 out of 10, Good, (408)
A serene retreat just minutes from Red Wing Station, this quiet motel offers easy access to the Pottery Museum and Cannon Valley Trail. Free WiFi and parking enhance your visit, with Treasure Island Casino only a short drive away.

"It was Nice "
United States
Richard
The price is ฿1,944
฿2,145 total
includes taxes & fees
19 Jan - 20 Jan 2026
Rodeway Inn Red Wing

Hampton Inn Minneapolis/Burnsville

Hampton Inn Minneapolis/Burnsville
2.5 star property
Burnsville
8.4 out of 10, Very good, (1004)
Discover tranquility at this Burnsville hotel with an indoor pool and hot tub. Just a short drive from Mall of America and Nickelodeon Universe, guests praise the helpful staff and clean rooms. Enjoy free breakfast and easy access to Buck Hill attractions.

"Great breakfast and the kindest most wonderful staff you can imagine!!!!!!!"
United States
Julia
The price is ฿2,501
฿2,779 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hampton Inn Minneapolis/Burnsville

Nichols Inn of Hastings

Nichols Inn of Hastings
2.5 star property
Hastings
9.0 out of 10, Wonderful, (567)
Just 33 minutes from MSP Airport, this tranquil hotel offers free breakfast, WiFi, and parking. Guests love the quiet environment and helpful staff. Located near Vermillion Falls Park and Canon Park for convenient local exploration.

"Great place to stay. "
United States
John
The price is ฿2,801
฿3,113 total
includes taxes & fees
24 Dec - 25 Dec
Nichols Inn of Hastings

Fairfield Inn & Suites by Marriott St. Paul Eagan

Fairfield Inn & Suites by Marriott St. Paul Eagan
2.5 star property
Eagan
8.8 out of 10, Excellent, (645)
Conveniently located in Eagan, this business-friendly hotel offers easy access to Mall of America and Nickelodeon Universe. Enjoy the indoor pool, fitness centre, and complimentary breakfast. Guests consistently praise the helpful staff, clean rooms, and proximity to shopping destinations.

"Great location"
United States
Trevor
The price is ฿3,237
฿3,597 total
includes taxes & fees
5 Jan - 6 Jan 2026
Fairfield Inn & Suites by Marriott St. Paul Eagan

Quality Inn & Suites Red Wing

Quality Inn & Suites Red Wing
2.5 star property
Red Wing
8.0 out of 10, Very good, (652)
Experience tranquility at this Red Wing hotel, located within 15 minutes of Treasure Island Casino. Enjoy complimentary daily buffet breakfast, WiFi, and parking. The health club provides workout options while the helpful staff ensures a pleasant stay near Pottery Museum and Cannon Valley Trail.

"Super friendly staff and very comfortable and cozy beds! Highly recommend Quality Inn!!"
United States
Colleen
The price is ฿2,632
฿2,905 total
includes taxes & fees
30 Dec - 31 Dec
Quality Inn & Suites Red Wing

Country Inn & Suites by Radisson, Northfield, MN

Country Inn & Suites by Radisson, Northfield, MN
2.5 star property
Northfield
8.0 out of 10, Very good, (740)
Conveniently located near Northfield Arts Guild, this hotel offers free WiFi, parking, and continental breakfast. The indoor pool provides year-round relaxation while the attentive staff ensures a comfortable stay within walking distance to the town's best attractions.

"We had a nice stay. It is very close to Carleton College which was our destination."
United States
Diane
The price is ฿3,647
฿4,025 total
includes taxes & fees
21 Jan - 22 Jan 2026
Country Inn & Suites by Radisson, Northfield, MN

GrandStay Cannon Falls

GrandStay Cannon Falls
2.5 star property
Cannon Falls
9.2 out of 10, Wonderful, (661)
Located near Ferndale Market and Cannon River Winery, this hotel offers convenience with free breakfast, WiFi, and parking. Guests appreciate the helpful staff and morning meal. The indoor pool provides year-round relaxation after exploring local attractions.

"Breakfast was good "
United States
Juanita
The price is ฿3,704
฿3,977 total
includes taxes & fees
28 Dec - 29 Dec
GrandStay Cannon Falls

AmericInn by Wyndham Burnsville

AmericInn by Wyndham Burnsville
2.5 star property
Burnsville
7.4 out of 10, Good, (1000)
Experience modern comfort at this Burnsville hotel with an indoor pool and fitness centre. Just a 15-minute drive from Mall of America and Nickelodeon Universe, guests enjoy free breakfast, WiFi and parking. Clean rooms and helpful staff earn consistent praise.

"Great staff, great rooms, awesome breakfast options, clean"
United States
Brittany D
The price is ฿2,249
฿2,499 total
includes taxes & fees
1 Jan - 2 Jan 2026
AmericInn by Wyndham Burnsville

GrandStay Hotel and Conference

GrandStay Hotel and Conference
3.0 star property
Apple Valley
8.0 out of 10, Very good, (1017)
Relax at this inviting hotel near Mall of America, featuring an indoor pool and hot tub for refreshing swims. After enjoying the free breakfast, explore Crystal Lake Beach or take a quick drive to Nickelodeon Universe. Spacious rooms with sofa beds and refrigerators ensure comfort.

"We had a great experience. Great location. "
United States
Pat
The price is ฿2,773
฿3,082 total
includes taxes & fees
24 Dec - 25 Dec
GrandStay Hotel and Conference

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG
2.5 star property
Eagan
9.2 out of 10, Wonderful, (692)
Close to Mall of America and Nickelodeon Universe, this Eagan hotel offers an indoor pool for morning swims and a 24-hour fitness centre. Enjoy free breakfast, WiFi, parking, and in-room conveniences like refrigerators and microwaves.

"Quiet Building, great breakfast"
United States
Paul
The price is ฿3,144
฿3,493 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express & Suites Eagan - Minneapolis Area by IHG

LivINN Hotel Minneapolis South / Burnsville

LivINN Hotel Minneapolis South / Burnsville
2.5 star property
Burnsville
8.6 out of 10, Excellent, (1052)
Discover a quiet retreat near Mall of America with complimentary morning meals and on-site parking. The 24-hour fitness centre keeps routines intact, while helpful staff ensure a comfortable stay just minutes from Burnsville Performing Arts Centre.

"nice clean room with spacious bathroom, very comfortable good breakfast too."
United States
Destry
The price is ฿1,975
฿2,194 total
includes taxes & fees
19 Jan - 20 Jan 2026
LivINN Hotel Minneapolis South / Burnsville

Comfort Inn Eagan Minneapolis - St. Paul South

Comfort Inn Eagan Minneapolis - St. Paul South
2.5 star property
Eagan
8.4 out of 10, Very good, (1007)
Just 10 minutes from Mall of America and Nickelodeon Universe, this hotel offers free breakfast, WiFi, and parking. Guests love the peaceful atmosphere, convenient location, and helpful staff. A 24-hour fitness centre and proximity to Grand Casino Arena enhance your Minneapolis-St. Paul stay.

"Breakfast was very good, staff was super helpful and attentive!"
United States
Pat
The price is ฿2,376
฿2,640 total
includes taxes & fees
3 Jan - 4 Jan 2026
Comfort Inn Eagan Minneapolis - St. Paul South

Hampton Inn Lakeville Minneapolis

Hampton Inn Lakeville Minneapolis
2.5 star property
Lakeville
9.4 out of 10, Exceptional, (659)
Located in Lakeville, this hotel offers a 24-hour fitness centre and indoor pool for year-round swimming. Guests appreciate the helpful staff, while free breakfast, WiFi, and parking add value. Applewood Orchard and Crystal Lake Golf Club are nearby.

"Great stay"
United States
Heidi
The price is ฿2,977
฿3,308 total
includes taxes & fees
3 Jan - 4 Jan 2026
Hampton Inn Lakeville Minneapolis

Fairfield Inn & Suites by Marriott Minneapolis Burnsville

Fairfield Inn & Suites by Marriott Minneapolis Burnsville
2.5 star property
Burnsville
8.6 out of 10, Excellent, (728)
"Great place, clean and friendly staff"
United States
Tanna
The price is ฿2,490
฿2,767 total
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites by Marriott Minneapolis Burnsville
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.

Castle Rock, a natural sandstone spire.
Photo by Jayesh Naithani
Open Photo by Jayesh Naithani

Top Randolph Hotel Reviews

More cheap stays in Randolph

Frequently asked questions

Where is the best place for a stay in Randolph?
Located 21.5 mi (34.6 km) from the heart of Randolph, Prime Rate Inn is a top choice for your stay, based on our traveller data. Two other options for your visit to the area are LivINN Hotel Minneapolis South / Burnsville and Quality Inn Savage - Bloomington West. See all available top hotels, or vacation rentals in Randolph.
If I need to cancel my hotel reservation in Randolph, will I receive a refund?
Yes! Most room reservations are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Randolph.
What is staying in Randolph like?
Visitors to Randolph will definitely find plenty to explore and enjoy. There are 260 hotels and other accommodation options in the surrounding area. Find out more about Randolph.
What should I see while I'm in Randolph?
Places to visit in the wider area include Lake Byllesby Regional Park, Lake Byllesby Beach and Ferndale Market. You'll also find Cannon River Winery and Cannon Valley Trail Cannon Falls Trailhead in the area. Take a look at what more there is to see and do in Expedia's Randolph guide.
What's the weather like in Randolph?
The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are January and February, with an average of -6°C. The snowiest months in Randolph are March, April, January and February, with each month seeing an average of 18 cm of snowfall.

Explore a world of travel with Expedia